角谷猜想（多實例測試)

題目描述
任何一個自然數(shù)，如果是偶數(shù)，就除以2，如果是奇數(shù)，就乘以3再加1。最后，經(jīng)過若干次迭代得到1。也就是說，不管怎樣迭代，不斷除以2以后，最后是1。現(xiàn)在給你一個自然數(shù)n，求出它轉(zhuǎn)變?yōu)?所需要的步數(shù)。
輸入
輸入數(shù)據(jù)有多組，每組輸入包含一個自然數(shù)n。測試數(shù)據(jù)保證輸入數(shù)據(jù)及中間結(jié)果都在int范圍內(nèi)。
輸出
對每組輸入，輸出經(jīng)過角谷猜想變成1的步數(shù)。
樣例輸入 Copy
5
11
樣例輸出 Copy
5
14

---

#include<stdio.h> int main() {int i,n,x,y;while(scanf("%d",&n)!=EOF){x=0;//每次循環(huán)重新賦值 for(i=0;;i++){if(n==1){printf("%d\n",i);//當輸入為1時，直接輸出 break;} if(n%2==0)//偶數(shù)時 {n/=2;x++;}else//奇數(shù)時 {n=n*3+1;x++;}if(n==1)//當n為1時 {y=x;printf("%d\n",y);break;}} }return 0; }

總結(jié)

以上是生活随笔為你收集整理的ZZULIOJ 1099: 角谷猜想（多实例测试）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。