浙江大学计算机考研机试KY132 xxx定律
发布时间
阅读量：
阅读量
题目
描述
对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。
输入描述：
测试包含多个用例，每个用例包含一个整数n。（1<=n<=10000）
输出描述：
对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。
示例1
输入：
3
1
输出：
5
0
代码解读思路
#include<iostream>
using namespace std;
int main(){
int sum;
int n;
while(cin >> n){
sum = 0;
while(n != 1){
if(n % 2 == 0)
n = n / 2;
else
n = (3 * n + 1) / 2;
sum++;
}
cout << sum << endl;
}
}
代码解读全部评论 (0)
还没有任何评论哟~