PAT继续(3n+1)猜想

最新推荐文章于 2022-01-20 13:14:51 发布

叶子心情你不懂

最新推荐文章于 2022-01-20 13:14:51 发布

阅读量230

点赞数

文章标签： C学习刷题

本文链接：https://blog.csdn.net/qq_40379678/article/details/78633329

版权

筛一下

注意数组不能开小，因为可能因为连续奇数而连乘

#include <stdio.h>
#include <algorithm>
using namespace std;

int num[200], n;
bool a[10005];

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        scanf("%d", &num[i]);

    sort(num, num + n);// for(int i = 0; i < n; ++i)printf("%d ", num[i]);

    for(int i = 0; i < n; ++i)
    {
        int m = num[i];
        while( m != 1 )
        {
            if( m & 1 )
                {
                    m = (3 * m + 1) / 2;
                    a[m] = true;//筛
                }
            else
            {
                m /= 2;
                a[m] = true;//筛
            }//printf("%d %d\n", i, a[7]);
        }
    }

    int c(0);
    for(int i = n - 1; i >= 0; --i)
    {
        if( a[num[i]] == false )
        {
            if(c)
                printf(" %d", num[i]);

            else
            {
                ++c;
                printf("%d", num[i]);
            }
        }
    }

    return 0;
}

题目来源，PAT1005