九度 Online Judge 算法 刷题 题目1031:xxx定律
来源:互联网 发布:ui切图软件 编辑:程序博客网 时间:2024/05/21 18:41
题目1031:xxx定律
C语言实现
题目描述:
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
输入:
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
输出:
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
样例输入:
3
1
0
样例输出:
5
0
来源:
2009年浙江大学计算机及软件工程研究生机试真题
code
#include<stdio.h>int fun(int n) { int flag=0; while(n>1) { if(n%2==0) n = n/2; else { n =(3*n+1)/2; } flag++; } return flag;}int main() { int n; while (scanf("%d",&n)==1) { if (n<1 | n>10000) continue; else printf("%d\n",fun(n)); } return 0;}/************************************************************** Problem: 1031 User: langzimaizan Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度 Online Judge 算法 刷题 题目1031:xxx定律
- 九度 Online Judge 算法 刷题 题目1022:游船出租
- 九度 Online Judge 算法 刷题 题目1034:寻找大富翁
- 九度 Online Judge 算法 刷题 题目1050:完数
- 九度 Online Judge 算法 刷题 题目1052:找x
- 九度 Online Judge 算法 刷题 题目1056:最大公约数
- 九度 Online Judge 算法 刷题 题目1057:众数
- 九度 Online Judge 算法 刷题 题目1058:反序输出
- 九度 Online Judge 算法 刷题 题目1059:abc
- 九度 Online Judge 算法 刷题 题目1062:分段函数
- 九度 Online Judge 算法 刷题 题目1063:整数和
- 九度 Online Judge 算法 刷题 题目1064:反序数
- 九度 Online Judge 算法 刷题 题目1065:输出梯形
- 九度 Online Judge 算法 刷题 题目1066:字符串排序
- 九度 Online Judge 算法 刷题 题目1083:特殊乘法
- 九度 Online Judge 算法 刷题 题目1089:数字反转
- 九度 Online Judge 算法 刷题 题目1098:字母统计
- 九度 Online Judge 算法 刷题 题目1103:二次方程计算器
- doget与dopost
- Android eclipse 提示java代码 快捷键
- 【基础练习】【背包DP】codevs1068 乌龟棋题解
- hibernate 4.2.0错误
- LeetCode 题解(165): Combinations
- 九度 Online Judge 算法 刷题 题目1031:xxx定律
- IE8中按下回车键之后自动出现提交
- hdu 5364 Distribution money
- linux系统负载(cat /proc/loadavg)
- 遍历二叉树的各种操作(非递归遍历)
- view 跨activity的动画
- 天声人語
- 读取配置文件的信息
- hdu 1079 Calendar Game 博弈