郑州轻工业oj 1048
来源:互联网 发布:夜场人才招聘系统源码 编辑:程序博客网 时间:2024/04/19 07:39
1099: 角谷猜想(多实例测试)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2434 Solved: 1648
SubmitStatusWeb Board
Description
任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。
Input
输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。
Output
对每组输入,输出经过角谷猜想变成1的步数。
Sample Input
511
Sample Output
514
HINT
Source
不要忽略n=1的时候特殊情况
#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;elsen=n*3+1;ans=1;while(n!=1) {if(n%2==0)n=n/2;elsen=n*3+1;ans++;}printf("%d\n",ans);}}return 0;}/*2016年4月7日17:34:551099 角谷猜想(多实例测试)任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。Input输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。Output对每组输入,输出经过角谷猜想变成1的步数。Sample Input511Sample Output514*/
0 0
- 郑州轻工业oj 1048
- 郑州轻工业oj
- 郑州轻工业OJ 1097: 计算平均成绩(函数专题)//又一个gets()
- 郑州轻工业OJ1400--这不可能是情书吧
- “玲珑杯”第九届郑州轻工业学院校赛模拟赛部分题目题解
- 长春市轻工业学校
- 郑州洪水
- 志愿郑州
- 郑州公司名录
- 郑州工作
- 比赛总结(轻工业学院校赛)
- 郑州家具批发商城|郑州家具批发市场|郑州实木家具
- 郑州美食全攻略
- 郑州人才网格局走势
- 郑州,其实并不远
- 郑州看房
- 最新郑州火炬路线图
- 郑州网站空间报价
- Servlet如何处理请求及生命周期
- HashMap中capacity、loadFactor、threshold、size等概念的解释
- 15 电气 郄慧敏 vb 作业 循环程序计算10个随机数的和
- 若你早知道这些,毕业后就不会混成现在的样子!
- 过滤PHP输出JSON内容内容中包含回车双引号
- 郑州轻工业oj 1048
- M32别名区的理解 (转载)
- 域名资源大小限制
- ORACLE常用SQL语句
- android开发keyevent键值
- 使用validate验证表单
- Ubuntu搭建Hadoop --伪分布式模式 ----官方文档翻译
- vb12
- 常见排序算法小结