九度oj 题目1031：xxx定律 题目1033：继续xxx定律

标签：

题目描述：

    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。
    请计算需要经过几步才能将n变到1，具体可见样例。

输入：

    测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）

输出：

    对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

样例输入：

3
1
0

样例输出：

5
0

 1 #include <cstdio>
 2 #include <cstdlib>
 3 
 4 int main(int argc, char const *argv[])
 5 {
 6     int n;
 7     scanf("%d",&n);
 8     while(n != 0) {
 9         int ans = 0;
10         while(n != 1) {
11             if(n %2 == 0) {
12                 n = n/2;
13             }
14             else {
15                 n = 3 * n + 1;
16                 n = n/2;
17             }
18             ans++;
19         }
20         printf("%d\n",ans);
21         scanf("%d",&n); 
22     }
23     return 0;
24 }

题目描述：

    当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。

输入：

    输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1<a[i]<=1000

输出：

    请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。

样例输入：

3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0

样例输出：

3
15 7 3
7 15 3

九度oj 题目1031：xxx定律 题目1033：继续xxx定律

标签：

原文地址：http://www.cnblogs.com/jasonJie/p/5688304.html