C++ 害死人不偿命的(3n+1)猜想

第一次刷PAT ,注意事项:就像普通编译器一样要导入头文件 还有 using namespace std;要不然会报错(鬼知道我经历了什么 微笑.jpg)

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int time = 0;
 8     int n;
 9     cin >> n;
10     while(n != 1){
11         if(n%2 == 0)
12         {//偶数 砍一半
13             n /= 2;
14         }else
15         {//奇数 3*n+1 砍一半
16             n = (3*n+1)/2;
17         }
18         time += 1;
19     }
20     cout << time;
21     return 0;
22 }

猜你喜欢

转载自www.cnblogs.com/apprendre-10-28/p/12694185.html
今日推荐