PAT乙级:(3n+1)猜想 (1001)

作为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;
}

猜你喜欢

转载自www.cnblogs.com/zongji/p/12193789.html