HDU3782 xxx定律【数学计算+水题】
来源:互联网 发布:手机屏幕长截图软件 编辑:程序博客网 时间:2024/06/03 23:42
xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4872 Accepted Submission(s): 3556
Problem Description
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
Input请计算需要经过几步才能将n变到1,具体可见样例。
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
Output对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
Sample Input310
50
浙大计算机研究生复试上机考试-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;}
阅读全文
0 0
- HDU3782 xxx定律【数学计算+水题】
- HDU3782:xxx定律
- hdu3782 xxx定律
- hdu3782 xxx定律
- xxx定律 HDU3782
- HDU3782
- xxx定律
- xxx定律
- xxx定律
- xxx定律
- xxx定律
- XXX定律
- xxx定律
- hdoj3784继续xxx定律
- hdu 3782 xxx定律
- hdu 3782 xxx定律
- zju2009:xxx定律
- zju2009_继续xxx定律
- 深入c语言_链接属性
- 并查集:CDOJ1593-老司机破阵 (假的并查集拆除)
- JavaScript 变量 数据类型
- 立方和不等式 oj125
- OpenGL 图形变换
- HDU3782 xxx定律【数学计算+水题】
- 使用eclipse来进行可视化编程的过程感悟
- 【面经笔记】链表归并排序
- Python3package包
- muduo makefile
- fdisk命令找不到的解决方法
- 回文数(一) oj128
- A
- FZU2259 : 图