hdu 5090 Game with Pearls

最新推荐文章于 2025-09-11 21:23:01 发布

weixin_30568591

最新推荐文章于 2025-09-11 21:23:01 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/gaoss/p/4966269.html

本文详细介绍了如何通过C++编程语言解决HDU在线评测平台的一个组合数学问题，采用排序和贪心算法进行求解。文章首先阐述了问题背景和要求，接着介绍了关键算法思想，包括如何通过排序来简化问题，以及如何应用贪心策略有效地解决问题。此外，还提供了完整的代码实现，便于读者理解和实践。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090

题意：n个数，k，给n个数加上k的正倍数或者不加，问最后能不能凑成1 到 n的序列

题目分类：暴力

题目分析：因为每个数只能变大或者不变，并不能变小，所以要从小数开始往大凑。先排序，然后凑到1了之后然后再去凑2，这样一直往大凑

题目代码：

#include<bits/stdc++.h>

using namespace std;

int a[200];

int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&k);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a+1,a+n+1);
        bool flag=0;

        for(int i=1;i<=n;i++)
        {
            if(a[i]==i)
                continue;
            if(a[i]>i)
            {
                flag=1;
                break;
            }
            a[i]+=k;
            sort(a+1,a+n+1);
            i--;
        }
        if(flag)
            printf("Tom\n");
        else
            printf("Jerry\n");
    }
    return 0;
}