PAT B1001 - 码农教程

自从参加了多次比赛后，状况都不如意，反思很久，总结出，代码能力相对比较弱，不重基础！从今天起，每天一题更！没有聪明的头脑，只能一步一个脚印！加油！

我其实想看看，每天坚持这样做，能走多远....

001 害死人不偿命的(3n+1)猜想（15 分)

卡拉兹(Callatz)猜想：

对任何一个正整数

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数

输出格式：

输出从

输入样例：

输出样例：

5

PS：这道题时简单的模拟题，“题目怎么说，你就怎么做”。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，所以考查的时代码能力

题目比较简单，不再赘述
代码如下：已经A了的

 1 #include <iostream>
 2 
 3 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
 4 using namespace std;
 5 
 6 int main(int argc, char** argv) {
 7     int n;
 8     int step=0;
 9     cin>>n;
10     while(n!=1){
11         
12         if(n%2==0){
13             //如果n为偶数
14             n=n/2; 
15         }else{
16             n=(3*n+1)/2;
17         }
18         step++;
19     }
20     cout<<step<<endl;
21     return 0;
22 }