UVA694 The Collatz Sequence

题目描述

### 题目 Collatz序列 ### 题意 Lothar Collatz 发明了一种算法,它以以下的规则生成序列: 1. 任选一个正整数 $A$ 作为序列的第一项; 2. 如果 $A = 1$ ,停止计算; 3. 如果 $A$ 是偶数,那么 $A$ 的值变为 $\Large{\frac{A}{2}}$ ,并跳转到第二步; 4. 如果 $A$ 是奇数,那么 $A$ 的值变为 $3 \times A + 1$ ,并跳转到第二步; 现在,我们再给这一算法加上一个限制:如果任意一次计算中 $A$ 的值大于一个给定的数 $L$ ,那么停止计算。

输入格式

输入有多组数据,其中每一组一行,为两个正整数 $A$ 和 $L$ ,输入以 $-1\ -1$ 结束。

输出格式

对于每一组数据,输出 `Case x: A = a, limit = l, number of terms = n` 格式的一行,其中 `x` 为数据组编号, `a` 为输入的 $A$ , `l` 为输入的 $L$ , `n` 为计算结束时序列的长度(计算的次数)。

说明/提示

$0 < A, L \le 2147483647$