作者freexq (快樂蕃茄)
看板C_and_CPP
標題[問題] UVa 100 The 3n+1 problem
時間Tue Jul 24 21:30:48 2018
雖然此題已經通過 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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1532439052.A.671.html
1F：→ djshen: 你覺得兩個差在哪 07/24 21:34
2F：推 cutekid: 下面那個 n 會一直等於 1 唷 07/24 21:45
3F：→ oscar60111: while結束時你的n就等於1了，for迴圈無法如預期從i到j 07/25 00:18
4F：→ freexq: while結束n等於1沒錯，可是為什麼for迴圈的n++沒有善盡職 07/25 10:07
5F：→ freexq: 守執行呢 07/25 10:07
6F：→ sarafciel: 你的n++只是讓他變成2而已呀 還是你以為第三次迴圈你的 07/25 10:12
7F：→ sarafciel: n++會幫你+2?XD 07/25 10:12
8F：推 sarsman: 不要惡搞控制迴圈用的變數啊QQ 07/25 12:59
9F：推 LPH66: 重點在於你動到的是 n, 一被動到它就忘了它之前是幾了 07/26 02:13
10F：→ LPH66: n++ 確實善盡職守了, 只是因為 n 已經忘了它先前是多少 07/26 02:13
11F：→ LPH66: 它只知道它現在是 1 所以就加一變成 2 而已 07/26 02:14
13F：→ freexq: 看起來原文那個錯的for迴圈有問題，會變成無限迴圈， 08/01 20:36
14F：→ freexq: 試推演如下:第一次迴圈n等於i，進入while迴圈後n等於1 08/01 20:36
15F：→ freexq: 接著第二次迴圈n++，n會等於2，進入while迴圈後n又等於1 08/01 20:37
16F：→ freexq: 第三次迴圈n++，n又等於2，進入while迴圈後n又等於1 08/01 20:37
17F：→ freexq: n的值就在1和2中反覆變動，造成無限迴圈... 08/01 20:39
18F：→ freexq: 所以這個寫法，是行不通的，終於懂了，感謝各位。 08/01 20:39