1001 害死人不偿命的(3n+1)猜想 (15分) (java c) (题解)

题解：

这是浙大PAT的第一题，题意比较简单。
算法如下：
1.算法开始。
2.如果n!=1，下一步。否则跳到第五步。
3.如果n是偶数，n/=2，step++，回到第二步。否则进行下一步。
4.如果n是奇数，n=（3n+1）/2，step++，回到第二步。
5.输出step。
6.算法结束。

C++代码

#include <iostream>
using namespace std;
int main()
{
    int n,step=0;
    cin>>n;
    while(1){
        if(n==1)break;
        else{
            if(n%2==0){
                n/=2;
                step++;
            }
            else {
                n=(3*n+1)/2;
                step++;
            }
        }
    }
    cout<<step<<endl;
    return 0;
}

JAVA代码

import  java.util.*;
public class Main {
    public static void main(String[] args) {
        int n,step=0;
        Scanner reader=new Scanner(System.in);
        n=reader.nextInt();
        reader.close();
        while (n!=1){
            if(n%2==0){
                n/=2;
                step++;
                if(n==1){
                    break;
                }
            }
            else{
                n=(n*3+1)/2;
                step++;
            }
        }
        System.out.println(step);
    }
}