hdoj3782XXX定律
来源:互联网 发布:qq for mac怎么安装 编辑:程序博客网 时间:2024/05/01 01:26
xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 359 Accepted Submission(s): 258
Problem Description
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
请计算需要经过几步才能将n变到1,具体可见样例。
Input
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
Output
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
Sample Input
310
Sample Output
50
Source
浙大计算机研究生复试上机考试-2009年
Recommend
lcy
水题一道,不解释
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
int m=n,k=0;
while(m!=1)
{
if(m%2==0)
m=m/2;
else
{
m=3*m+1;
m=m/2;
}
k++;
}
printf("%d/n",k);
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
int m=n,k=0;
while(m!=1)
{
if(m%2==0)
m=m/2;
else
{
m=3*m+1;
m=m/2;
}
k++;
}
printf("%d/n",k);
}
return 0;
}
- hdoj3782XXX定律
- 定律
- 定律
- Amdahl 定律 (阿姆达尔定律)
- 二八定律(巴莱多定律)
- 墨菲定律、彼得定律、 帕金森定律
- 管理定律
- ESP定律
- 水桶定律
- 管理定律
- 管理定律
- 管理定律
- 魔鬼定律
- 定律若干
- 木桶定律
- 帕金森定律
- 手表定律
- 蘑菇定律
- [Mysql]程序员基础 MySQL数据库开发必备常识
- String,StringBuffer
- 等待提交页面防止用户重复提交
- 使用JavaMail API收发邮件
- [Mysql]合理配置MySQL缓存 提高缓存命中率
- hdoj3782XXX定律
- 嵌入式学习书籍推荐
- java中的栈和堆
- 算法导论 红黑树的翻转
- 当爱俨然成灾
- 程序维护 和 产品维护 的区别 - 读The joys of maintenance programming
- 行人与梧桐树
- 算法导论 红黑树加入节点
- WMV高清视频及下载网址,网速不错哦