郑轻OJ 1099: 角谷猜想(多实例测试)
2016-06-05 11:09
274 查看
1099: 角谷猜想(多实例测试)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2762 Solved: 1852
SubmitStatusWeb
Board
Description
任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。Input
输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。Output
对每组输入,输出经过角谷猜想变成1的步数。Sample Input
511Sample Output
514HINT
Source
**代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
int n,ans;
while(scanf("%d",&n)!=EOF) {
if(n==1) {
printf("0\n");
} else {
ans=0;
if(n%2==0)
n=n/2;
else
n=n*3+1;
ans=1;
while(n!=1) {
if(n%2==0)
n=n/2;
else
n=n*3+1;
ans++;
}
printf("%d\n",ans);
}
}
return 0;
}
/*
1099 角谷猜想(多实例测试)
任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。
最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。
现在给你一个自然数n,求出它转变为1所需要的步数。
Input
输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。
Output
对每组输入,输出经过角谷猜想变成1的步数。
Sample Input
5
11Sample Output
5
14
*/
相关文章推荐
- IC卡复位应答ATR解析
- python2.7 倒计时
- 对字节读写操作示例,来自微软
- linux shell 重定向
- 排序算法(5)-希尔排序
- jQuery创建节点和插入节
- Twitter API 申请key
- 学习进度条14
- leetcode 105 Constract Binary Tree from Preorder and Inorder Traversal
- JAVA反射机制
- ccleaner的专业版和商业版的注册码
- 作业 1
- 机器视觉开源代码集合-2
- 第十周、十一周项目
- 第十五周项目-阅读程序-4
- 非3D Touch的设备上模拟Peek Preview效果
- stm32中GPIO端口的输出配置例子
- 网站扫描与用户信息绑定方案
- 第十五周项目一 阅读下面程序,解释运行结果(5)
- 网吧装修记录