UVaOJ 694 - The Collatz Sequence

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 0. Getting Started

Description

给你一个数A，和一个数L。

以A为数列的首项，根据递推公式向后推出数列余项。

但是数列的所有数，都不大于L。

因此，当递推出数列的某一项大于L后，数列即停止递推，且该项不属于数列。

输出数列的项数。

Type

Water

Analysis

照着题目的意思递推，边推边计数数列的项数。

发现大于L的时候，退出递推即可。

但是要注意，L的值最大为2^31 - 1，

所以你推出的数，可能大于2^31 - 1（因为你要拿推出的数跟L做比较），

则会超过int的表示范围。

Solution

// UVaOJ 694
// The Collatz Sequence
// by A Code Rabbit

#include <cstdio>

int a, l;

int main() {
    int num_case = 0;
    while (scanf("%d%d", &a, &l) && (a != -1 || l != -1)) {
        long long num = a;
        int num_terms = 1;
        while (num != 1) {
            if (num % 2) num = 3 * num + 1;
            else num = num / 2;
            if (num > l) break;
            num_terms++;
        }
        printf("Case %d: A = %d, limit = %d, number of terms = %d\n",
            ++num_case, a, l, num_terms);
    }

    return 0;
}