您的位置:首页 > 产品设计 > UI/UE

UVaOJ 694 The Collatz Sequence

2015-04-08 16:21 190 查看
容易超时,使用long long类型

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
long long  A,L;
int Case = 0;
while(scanf("%lld%lld",&A,&L))
{   long long As = A;
getchar();
Case++;
if(A<0&&L<0)break;
int terms = 1;
for(;;)
{
if(A==1)break;
if(A%2)
{
if(A*3+1<=L)
{
A=A*3+1;
terms++;
}else break;
}
else
{
A/=2;
terms++;

}
}
printf("Case %d: A = %lld, limit = %lld, number of terms = %d\n",Case,As,L,terms);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: