来源:PAT B1001
题意:对于任何一个自然数n(n<1000),偶数就砍一半,奇数就3n+1再砍。按这样的规则看下去,求最终得到1所需的步数(砍了多少次?)
#include <stdio.h>
int main(){
int n,counter=0;
scanf("%d",&n);
while(n!=1){
if(n%2==0) n=n/2;
else n=(3*n+1)/2;
counter++;
}
printf("%d",counter);
return 0;
}