1. 程式人生 > >PAT乙級,題號1001,3n+1猜想

PAT乙級,題號1001,3n+1猜想

1.因為要把n最終砍成1,所以如果n不是1的話,要對n進行操作,所以需要一個迴圈語句(for,while)

2.判斷n的奇偶,對奇偶數有不同的處理,所以需要一個選擇語句(if,switch)


#include<iostream>

using namespace std;
int main()
{
int n, j=0;
cin >> n;
while(n!=1)  //迴圈語句
{
if(n%2 == 0)  //選擇語句
n = n/2, j+=1;
else
n = (3*n+1)/2, j+=1;

cout << j;
return 0;
 }