您的位置:首页 > 其它

3n+1奇偶变换

2015-06-16 13:33 253 查看
有时数据范围比较大,但是不是很确定自己计算的时间复杂度是否正确,可以写发暴力测试下

#include<stdio.h>

#define LL long long

int main()

{

LL n;

while(scanf("%lld",&n))

{

LL num=0;

while(n!=1)

{

if(n%2)

n=3*n+1;

else

n/=2;

num++;

}

printf("%lld\n",num);

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: