[解题报告] The Collatz Sequence

分手后的思念是犯贱 2022-01-07 12:49 104阅读 0赞

### 题目大意 ###

题目原文：[http://uva.onlinejudge.org/external/6/694.pdf][http_uva.onlinejudge.org_external_6_694.pdf]

## 背景 ##

编写一个程序

**第 1 步：**选择任意正整数*A*作为序列中的第一项。

**第 2 步：**如果*A* = 1 然后停止。

**第 3 步：**如果*A*为偶数，则替换A由*A* / 2，然后转到步骤 2。

**第 4 步：**如果*A*为奇数，然后替换A由 *A* \* *A* \+ 1，并转到步骤 2。

这一问题的输入包含多个测试用例。每个案例中，输入包含两个正整数的单个行、 第一个是*A* 和第二个是*L*的初始值，L是限制值。其中， *A*或*L*，既不是大于 2147483647 (可以存储在一个 32 位有符号整数的最大值）。初始的*A*值总是小于*L，*当A的值大于L的值时退出程序。当输入的值为负数时不进行计算。

##  ##

## Sample Input ##

3 100
    34 100
    75 250
    27 2147483647
    101 304
    101 303
    -1 -1

Sample Output
    Case 1: A = 3, limit = 100, number of terms = 8
    Case 2: A = 34, limit = 100, number of terms = 14
    Case 3: A = 75, limit = 250, number of terms = 3
    Case 4: A = 27, limit = 2147483647, number of terms = 112
    Case 5: A = 101, limit = 304, number of terms = 26
    Case 6: A = 101, limit = 303, number of terms = 1

算法：

关键是要比较输入输出样列，得到关系和看清题目的条件，要注意的是代码要求保留A的值。

代码：这里附上我的代码，你可以去[这里][Link 1]提交你的代码验证你的代码是否正确,

1 #include<stdio.h>
     2 int main(void)
     3 {
     4     long long a,l,b;
     5     int num,n=0;
     6 
     7     while(scanf("%lld %lld",&a,&l)!=EOF)
     8     {
     9         num=0;
    10         b=a;
    11         if(a < 0||l < 0)break;
    12 
    13         while(a!=1)
    14         {
    15             if(a%2==0)
    16               {
    17                   a=a/2;
    18                   num++;
    19               }
    20             else
    21               {
    22                   a=3*a+1;
    23                   num++;
    24                   if(a > l)break;
    25               }
    26         }
    27         if(a==1)num++;
    28         n++;
    29         printf("Case %d: A = %lld, limit = %lld, number of terms = %d\n",n,b,l,num);
    30     }
    31     return 0;
    32 }

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/02/05/2893489.html

[http_uva.onlinejudge.org_external_6_694.pdf]: http://uva.onlinejudge.org/external/6/694.pdf
[Link 1]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=submit_problem&problemid=635&category=