九度oj 1031
来源:互联网 发布:java lambda 编辑:程序博客网 时间:2024/06/06 16:37
- 题目描述:
- 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
- 输入:
- 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
- 输出:
- 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
- 样例输入:
310
- 样例输出:
50
- 来源:
2009年浙江大学计算机及软件工程研究生机试真题
#include<iostream>using namespace std;int main(){ int n; while(cin>>n && n>0) { int cnt=0; while(n!=1) { if(n%2==0) { n=n/2; cnt++; continue; } if(n%2==1) { n=3*n+1; n=n/2; cnt++; continue; } } cout<<cnt<<endl; } }
0 0
- 九度oj 1031
- 九度OJ 1031
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 九度oj 1031 XXX定律
- 九度OJ 1031 xxx定律
- 九度OJ 1031 xxx定律
- 九度OJ题目1031:xxx定律
- 九度OJ 题目1031:xxx定律
- 九度OJ-题目1031:xxx定律
- 九度 OJ 1031:xxx定律
- 九度OJ-题目1031 xxx定律
- 九度oj-1031-xxx定律
- 九度OJ:1000
- 【九度OJ】 1006
- I学霸官方免费教程四十五 :Java算法之递归算法
- hdu 1069 Monkey and Banana
- Triangle LOVE(拓扑排序)
- Http的个人见解
- Redis监控方案
- 九度oj 1031
- JAVA内存泄露原因解析
- 【Ajax技术】Ajax技术回顾与XHR对象的创建
- linux下rpm,yum,apt-get安装软件
- 利用tcpdump+wireshark对android进行抓包分析
- OC - Property
- python3之循环
- 在网站中嵌入视频教学系统
- STM32的bootloader注意啥