继续XXX定律

最新推荐文章于 2022-02-13 10:37:08 发布

原创最新推荐文章于 2022-02-13 10:37:08 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

62 篇文章

订阅专栏

山东理工oj

36 篇文章

订阅专栏

这篇博客探讨了继续XXX定律的定义，即对于一个数n，通过特定规则将其转化为1的过程。博主通过编写C++代码，实现了根据输入的n个数字判断并输出其中的关键数，这些关键数按照输入顺序的逆序输出。示例展示了不同输入情况下的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Input

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

Output

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

Sample Input

Sample Output

3
15 7 3
7 15 3

这题读了好多遍题目都没看懂，不知道什么叫“继续xxx定律”。通过查资料，原来继续xxx定律是：XXX定律是：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。

#include<bits/stdc++.h>//万能头文件 
int n, tmp, num;
int a[510];
int vis[1010];
int main()
{
    while(~scanf("%d", &n) && n)
      {
        for(int i = 1; i <= 1000; i++)//标记覆盖数 
          vis[i] = 1;
        for(int i = 1; i <= n; i++)
		{
          scanf("%d", &tmp);
          a[i] = tmp;
          while(tmp != 1)
	    {
           if(tmp % 2 == 1)//奇数 
            tmp = (3 * tmp + 1) / 2;
           else            //偶数 
            tmp = tmp / 2;            
           if(tmp <= 1000)//标记覆盖数 
            vis[tmp] = 0;
        }
        }
            num = 0;
            for(int i = 1; i <= n; i++)
            if(vis[a[i]] == 1)//没有被标记 
            a[++num] = a[i];
            for(int i = num; i > 1; i--)//倒序输出 
            printf("%d ", a[i]);
            printf("%d\n",a[1]);
        }
        return 0;
}