ZOJ 3712 Hard to Play

最新推荐文章于 2020-05-04 10:08:47 发布

原创最新推荐文章于 2020-05-04 10:08:47 发布 · 732 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文提供了一道名为ZOJ3712HardtoPlay的编程题的解决方案，通过调整不同阶段的贪心策略实现分数的最大化与最小化。代码使用C++编写，展示了如何根据不同条件计算得分。

题目链接：ZOJ 3712 Hard to Play

跟着感觉走。。应该是可以证明的，应该是可以跟50,100,300有关系，应该是这些值变了贪心策略也就变了。。

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int getScore(int p, int c)
{
    return p * (c * 2 + 1);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        int _min = 0, _max = 0;
        int i = 0;
        for(; i < c; i++)
            _max += getScore(50, i);
        for(; i < b + c; i++)
            _max += getScore(100, i);
        for(; i < b + c + a; i++)
            _max += getScore(300, i);
        i = 0;
        for(; i < a; i++)
            _min += getScore(300, i);
        for(; i < a + b; i++)
            _min += getScore(100, i);
        for(; i < a + b + c; i++)
            _min += getScore(50, i);
        printf("%d% d\n", _min, _max);
    }
    return 0;
}