PAT乙级：（3n+1）猜想 (1001)

Posted 2021-03-16 zongji

作为PAT乙级的第一道题目是个大家练手用的，所以我就不详细解释直接发代码，解题过程随着题目一步一步做下去就行

#include<stdio.h>
int count_step(int n)
{
    int step = 0;//计算步数
    while (n>1)
    {
        n = (n % 2 == 0) ? n / 2 : ((3 * n + 1)/2);
        ++step;
    }
    return step;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("%d", count_step(n));
    return 0;
}