PAT:1001. 害死人不偿命的(3n+1)猜想 (15) AC

#include<stdio.h>
int main()
{
  int n,cnt=0;
  scanf("%d",&n);
  while(n!=1)
  {
    if(n%2==0)
      n/=2;
    else
      n=(3*n+1)/2;
    ++cnt;
  }
  printf("%d\n",cnt);
  return 0;
}
posted on 2015-02-14 15:56  Evence  阅读(189)  评论(0编辑  收藏  举报