hdu1032 The 3n + 1 problem
2015-10-30 19:07
316 查看
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032
注意这里的 i和j ,大小是不确定的,输出的时候要求与输入的次序一样的,太坑。。
#include <stdio.h>
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
printf("%d %d ",n,m);
if(n > m)
{
int t = n;
n = m;
m = t;
}
int max = 0;
for(int i = n;i <= m;++i)
{
int cnt = 1;
int k = i;
while(k != 1)
{
if(k % 2)
k = 3 * k + 1;
else
k = k / 2;
cnt++;
}
if(cnt > max)
max = cnt;
}
printf("%d\n",max);
}
return 0;
}
注意这里的 i和j ,大小是不确定的,输出的时候要求与输入的次序一样的,太坑。。
#include <stdio.h>
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
printf("%d %d ",n,m);
if(n > m)
{
int t = n;
n = m;
m = t;
}
int max = 0;
for(int i = n;i <= m;++i)
{
int cnt = 1;
int k = i;
while(k != 1)
{
if(k % 2)
k = 3 * k + 1;
else
k = k / 2;
cnt++;
}
if(cnt > max)
max = cnt;
}
printf("%d\n",max);
}
return 0;
}
相关文章推荐
- .net.SocketException: Unrecognized Windows Sockets error: 0: JVM_Bind解决办法
- haproxy配置文件详解
- Case函数的使用及注意点
- GCC damangling stack traces
- Android开发 命名规范
- linux下使用 aapt 解包
- HDU 2093 模拟
- 数据挖掘-SPSS Modeler17
- Android-Android4.3 蓝牙BLE初步
- [OpenJudge 7834]分成互质组 迭代加深+剪枝
- Linux C 指针
- ### OpenCV安装(Linux)
- Java对象相关元素的初始化过程
- cut,sort,uniq
- Android-ble蓝牙开发略解
- Warning - bad CRC, using default environment
- 第九周-项目2 - 对称矩阵压缩存储的实现与应用
- 如何提交代码给openstack
- [NOIP 模拟]潜水员 DP
- Tram(转换为最短路模型)