PAT乙组1001题解

问题描述：

    对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

    输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

    输出格式：输出从n计算到1需要的步数。

#include<stdio.h>                                                           
int count=0;
int n;
int main(){
        scanf("%d",&n);
        int s;
        s=n;
        while(s!=1){
                if(s%2==0){
                        s=s/2;
                        count++;
                }
                else {
                        s=(s*3+1)/2;
                        count++;
                }
        }
        printf("%d",count);
}

简单对输入数据进行奇数、偶数判断，之后分情况操作即可。