[問題] UVa 100 The 3n+1 problem

看板C_and_CPP作者freexq (快樂蕃茄)時間7年前 (2018/07/24 21:30)推噓3(3推 0噓 15→)

留言18則, 8人參與討論串1/1

雖然此題已經通過 AC 可是我還有一個地方弄不懂題目: 英文 http://bit.ly/2JPfLVx 中文 https://zerojudge.tw/ShowProblem?problemid=c039 以下是通過 AC 的程式碼 #include <iostream> using namespace std; int main() { long long int i,j,n,temp,sum=1,max=0; while(cin>>i>>j) { cout<<i<<" "<<j<<" "; if(i>j){temp=i;i=j;j=temp;} //假如i大於j,則兩者交換,大數在右邊 //此 for 迴圈是對的 for(int k=i;k<=j;k++) { n=k; //一定要有這行 while(n!=1) { ++sum; if(n%2!=0){n=3*n+1;} else {n=n/2;} } if(sum>max){max=sum;} sum=1; } cout<<max<<endl; max=0; } return 0; } 我的問題是 for 迴圈改成這樣寫為什麼是錯的 //此 for 迴圈是錯的 for(n=i;n<=j;n++) { while(n!=1) { ++sum; if(n%2!=0){n=3*n+1;} else {n=n/2;} } if(sum>max){max=sum;} sum=1; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.112.117 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1532439052.A.671.html

→

djshen

07/24 21:34, 7年前 , 1^F

07/24 21:34, 1^F

推

cutekid

07/24 21:45, 7年前 , 2^F

07/24 21:45, 2^F

→

oscar60111

07/25 00:18, 7年前 , 3^F

07/25 00:18, 3^F