来源: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;
}
版权声明:本文为m0_46381421原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。