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;
}

你可能感兴趣的:(UVaOJ 694 - The Collatz Sequence)