角谷猜想 冰雹猜想 Hailstone Sequence/Collatz Conjecture

无情的你2007-04-20

int hailstone(int n)
{
   int length=1;
   while(1<n)
   {
      (n&0x1)? n=3*n+1:n>>=1;
      length+=1;
   }
   return length;
}

int main(int argc, char* argv[])
{
   int num;
   while(~scanf("%d",&num))
   {
      printf("%d\n", hailstone(num));
   }
   return 0;
}