1086：角谷猜想

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 46453 ??? 通過數: 27727

【題目描述】

謂角谷猜想，是指對于任意一個正整數，如果是奇數，則乘3加1，如果是偶數，則除以2，得到的結果再按照上述規則重復處理，最終總能夠得到1。如，假定初始整數為5，計算過程分別為16、8、4、2、1。程序要求輸入一個整數，將經過處理得到1的過程輸出來。

【輸入】

一個正整數N(N <= 2,000,000)。

【輸出】

從輸入整數到1的步驟，每一步為一行，每一部中描述計算過程。最后一行輸出"End"。如果輸入為1，直接輸出"End"。

【輸入樣例】

5

【輸出樣例】

5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End

【提示】

no

【參考代碼】

#include <stdio.h> int main() {int n;scanf("%d",&n);while(n!=1){if(n%2==1){printf("%d*3+1=%d\n",n,n*3+1);n=n*3+1;}else{printf("%d/2=%d\n",n,n/2);n/=2;}}printf("End\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1086

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1086：角谷猜想）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。