25 XXX定律 浙大复试

对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。

输入描述:

测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）

输出描述:

对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

示例1

输入
3
1
0
输出
5
0

题解

思路比较简单：输入0就停止输入；数字为1，则step=0；n%2==0为偶数，根据相应规则处理，step++

C++11

#include
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include
#include

int main(){
#ifdef ONLINE_JUDGE
#else
freopen(“1.txt”, “r”, stdin);
//在这个模板的同一级目录下建一个’1.txt’的文件
//然后把输入全部放进去保存，之后运行代码完全不用输入任何数据
#endif

int n;
while (cin>>n){
if (n0){
break;
}
int step=0;
while (n!=1){
if(n%20){
n/=2;
}else{
n=(3*n+1)/2;
}
step++;
}
cout<<step<<endl;
}

return 0;

}

感想

注意cin>>n之前要声明int类型，判断奇偶n%2==0是双等号