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

UVa 694 - The Collatz Sequence

2012-05-22 16:48 453 查看
和3n+1类似,注意要用long long,int会TLE。

代码如下:

#include<stdio.h>
int main()
{
long long n, m, term, i, num=1;
scanf("%lld%lld", &n, &m);
while(n>=0 || m>=0)
{
term=1;
i=n;
while(i<=m && i!=1)
{
if (i%2 == 0)
{
i/=2;
}
else
{
i=3*i+1;
if (i>m)
break;
}
term++;
}
printf("Case %lld: A = %lld, limit = %lld, number of terms = %lld\n", num++, n, m, term);
scanf("%lld%lld", &n, &m);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: