[问题] UVa 100 The 3n+1 problem

楼主: freexq (快乐蕃茄)   2018-07-24 21:30:48
虽然此题已经通过 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;
}
作者: djshen (djshen)   2018-07-24 21:34:00
你觉得两个差在哪
作者: cutekid (可爱小孩子)   2018-07-24 21:45:00
下面那个 n 会一直等于 1 唷
作者: oscar60111 (还得努力学习)   2018-07-25 00:18:00
while结束时你的n就等于1了,for循环无法如预期从i到j
楼主: freexq (快乐蕃茄)   2018-07-25 10:07:00
while结束n等于1没错,可是为什么for循环的n++没有善尽职守执行呢
作者: sarafciel (Cattuz)   2018-07-25 10:12:00
你的n++只是让他变成2而已呀 还是你以为第三次循环你的n++会帮你+2?XD
作者: sarsman (DeNT15T♠)   2018-07-25 12:59:00
不要恶搞控制循环用的变量啊QQ
作者: LPH66 (-6.2598534e+18f)   2018-07-26 02:13:00
重点在于你动到的是 n, 一被动到它就忘了它之前是几了n++ 确实善尽职守了, 只是因为 n 已经忘了它先前是多少它只知道它现在是 1 所以就加一变成 2 而已
作者: Aidan79225 (鬼神)   2018-07-26 11:23:00
https://ideone.com/2Za45R 改成这样应该就会对了
楼主: freexq (快乐蕃茄)   2018-08-01 20:36:00
看起来原文那个错的for循环有问题,会变成无限循环,试推演如下:第一次循环n等于i,进入while循环后n等于1接着第二次循环n++,n会等于2,进入while循环后n又等于1第三次循环n++,n又等于2,进入while循环后n又等于1n的值就在1和2中反复变动,造成无限循环...所以这个写法,是行不通的,终于懂了,感谢各位。

Links booklink

Contact Us: admin [ a t ] ucptt.com