Q100: The 3n + 1 problem
考以下的演算法：
1. 入 n
2. 印出 n
3. 如果 n = 1 束
4. 如果 n 是奇 那 n=3*n+1
5. 否 n=n/2
6. GOTO 2
例如入 22, 得到的列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
推此演算法任何整而言止 (列印出 1 的候)。然此演算法很，但以上的推是否真法知道。然而所有的n ( 0 < n < 1,000,000 )，以上的推已被是正的。
一入 n ,透以上的演算法我可以得到一列（1作尾）。此列的度n的cycle-length。上面提到的例子, 22 的 cycle length 16.
了：任2整i，j我想要知道介於i，j（包含i，j）之的所生的列中最大的 cycle length 是多少。
Input
入可能包含了好列料，每一列有一整料 i，j 。
0< i，j < 1,000,000
Output
每一入 i , j 你要出 i, j 和介於 i, j 之的所生的列中最大的 cycle length。
Sample Input Sample Output
1 10 1 10 20
10 1 10 1 20
100 200 100 200 125
201 210 201 210 89
900 1000 900 1000 174
BY:
http://luckycat.kshs.kh.edu.tw/homework/q100.htm ----------------------------------------------------------
#include
using namespace std;
int main()
{
int n1,n2,r,i,s,a=0,b=0;
while(cin >>n1>>n2)
{
a=0;
b=0;
cout < cout < if(n1>n2)
{r =n1;
n1=n2;
n2=r ;}
for(s=n1;s<=n2;s=s+1)
{for(i=s;i>1;)
{if(i%2==1)
i=3*i+1;
else
i=i/2;
a=a+1; }
if (a>b)
b=a;
a=0;
}
b=b+1;
cout < }
system ("pause");
return 0;
}
解日後再打
