HDU3782 xxx定律【数学计算+水题】
2017-07-24 21:20
363 查看
xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4872 Accepted Submission(s): 3556
[align=left]Problem Description[/align]
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
Input
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
Output
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
Sample Input
3
1
0
Sample Output
5
0
Source
浙大计算机研究生复试上机考试-2009年
问题链接:HDU3782 xxx定律
问题简述:参见上文。
问题分析:这个问题也称作角谷猜想。
程序说明:(略)
题记:(略)
参考链接:(略)
AC的C语言程序如下:
/* HDU3782 xxx定律 */ #include <stdio.h> int main(void) { int n; while(scanf("%d", &n) != EOF && n) { int cnt = 0; while(n != 1) { if(n % 2) n = (3 * n + 1) / 2; else n /= 2; cnt++; } printf("%d\n", cnt); } return 0; }
相关文章推荐
- HDU2551 竹青遍野【数学计算+水题】
- POJ2247 HDU1058 UVA443 ZOJ1095 Humble Numbers【数学计算+打表+水题】
- HDU2153 仙人球的残影【数学计算+水题】
- UVALive2363 POJ1005 HDU1065 ZOJ1049 I Think I Need a Houseboat【数学计算+水题】
- NUC1077 Humble Numbers【数学计算+打表+水题】
- POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算+水题】
- HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算+水题】
- UVALive2287 POJ1047 HDU1313 ZOJ1073 Round and Round We Go【大数+数学计算+水题】
- HDU2156 分数矩阵【数学计算+水题】
- HDU3782:xxx定律
- NUC1011 Financial Management【数学计算+水题】
- UVALive5520 UVA305 POJ1012 HDU1443 Joseph【数学计算+打表+水题】
- NUC1003 Hangover【数学计算+水题】
- HDU3782 xxx定律
- UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学计算+水题】
- xxx定律 HDU3782
- NYOJ 题目926 概率计算(数学,水题)
- HDU2548 两军交锋【数学计算+水题】
- hdu3782 xxx定律
- hdu3782 xxx定律