C. Terse princess

最新推荐文章于 2019-05-17 07:42:30 发布

jty7

最新推荐文章于 2019-05-17 07:42:30 发布

阅读量380

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hierarch0/article/details/52304336

acm 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道关于公主选择王子的趣味算法题。通过构造一个递增序列来满足特定条件，即某些王子让公主发出“Oh”或“WOW”的感叹。文章提供了实现思路和C++代码示例。

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

题意：有个公主找王子，如果这个人比之前所有王子的财富都高，公主就Oh，如果这个人比之前所有的财富值的总和加起来还多，就WOW，有n个人a次Oh，b次WOW。输出一个序列满足a，b，如果没有就输出-1.

思路：这题需要数列是从小到大，比较坑的就是，如果序列是1 2 3 4的话，1是2的两倍是Oh还是WOW呢。这一点其实我也不是很理解。我就优先处理b的数值，再处理a，如果最后a||b的话就输出-1，具体看代码。

#include<cstdio>
int num[110];
int main()
{
    int n, a, b;
    while(~scanf("%d", &n))
    {
        scanf("%d%d", &a, &b);
        num[1] = 1;
        int tot = 1;
        int sum = 1;
        for(int i = 2; i <= n; i++)
        {
            if(b)
            {
                tot = sum+1;
                b--;
            }
            else if(a && i>2)
            {
                tot++;
                a--;
            }
            num[i] = tot;
            sum += tot;
        }
        if(a || b)
        {
            printf("-1\n");
            return 0;
        }
        for(int i = 1; i < n; i++)
            printf("%d ", num[i]);
        printf("%d\n", num[n]);
    }
    return 0;
}</span>