1099: 角谷猜想(多實例測試)
時間限制: 1 Sec 內存限制: 128 MB
提交: 5930 解決: 3888
[提交] [狀態] [討論版] [命題人:admin]
題目描述
任何一個自然數,如果是偶數,就除以2,如果是奇數,就乘以3再加1。最后,經過若干次迭代得到1。也就是說,不管怎樣迭代,不斷除以2以后,最后是1。現在給你一個自然數n,求出它轉變為1所需要的步數。
輸入
輸入數據有多組,每組輸入包含一個自然數n。測試數據保證輸入數據及中間結果都在int范圍內。
輸出
對每組輸入,輸出經過角谷猜想變成1的步數。
樣例輸入
5
11
樣例輸出
5
14
來源/分類
**
#include<stdio.h>
int main()
{int n,m,i=0;while((scanf("%d",&n))!=EOF){i=0;while(n!=1){if(n%2==0){n=n/2;i+=1; }else{n=n*3+1;i+=1; } }printf("%d\n",i);}
}`