1086：角谷猜想

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 46453 ??? 通過數(shù): 27727

【題目描述】

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

【輸入】

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

【輸出】

從輸入整數(shù)到1的步驟，每一步為一行，每一部中描述計(jì)算過程。最后一行輸出"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

總結(jié)

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

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