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;
}
#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;
}
相关文章推荐
- iptables
- Android Studio 插件的使用
- test
- Linux mysql 乱码
- hdu 1034 (preprocess optimization, property of division to avoid if, decreasing order process)
- word转html
- 溢出处理
- OJ 继承与组合类问题之 Shape系列 5
- TP里的关联查询
- 把bean的值赋给另一个bean(仅相同名称的属性)
- Hive学习笔记
- 添加鼠标右键菜单项(EditPlus为例)
- Sql Server简单加密与解密 【转】
- Linux之mailx的使用
- Theano2.1.6-基础知识之在thenao中的求导
- Linux之mailx的使用
- Linux IPC总结(全)
- 电子商务IT系统-系统框架、机器框架及人员构成
- Java NIO框架Netty课程(一) – Hello Netty
- 多字段模糊查询