HDU 4968 (贪心)

最新推荐文章于 2018-05-10 11:13:10 发布

原创最新推荐文章于 2018-05-10 11:13:10 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种计算给定平均分下可能的最大和最小GPA的方法。通过构造特定分数分布，实现对最大最小GPA的求解。适用于课程成绩评估场景。

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

题目链接：点击这里

题意：给出n门课的平均分，计算可能的最大和最小的GPA。

最大的GPA可以这么构造，先使得每一门都是60分，然后每次多余的分数给一门课加到85 。最小的GPA也类似，先使得每一门是69，然后多余的分数每次给一门加到100 。

#include <bits/stdc++.h>
using namespace std;
#define maxn 111

int ave, n;
double Max, Min;

double solve_max () {
    if (ave >= 85) return 4*n;
    double ans = 0;
    int more = 0;
    double tmp;
    more += (ave-60)*n;
    ans += 2*n;
    for (int i = 1; i <= n; i++) {
        if (more >= 10) {
            more -= 10;
            ans += 0.5;
            if (more >= 5) {
                more -= 5;
                ans += 0.5;
                if (more >= 5) {
                    more -= 5;
                    ans += 0.5;
                    if (more >= 5) {
                        more -= 5;
                        ans += 0.5;
                    }
                }
            }
        }
    }
    return ans;
}

double solve_min () {
    if (ave <= 69) return 2*n;
    int more = 0;
    more += (ave-69)*n;
    double ans = 2.0*n;
    ans += (more/31)*2;
    more %= 31;
    if (more >= 1) {
        ans += 0.5;
        more -= 1;
        if (more >= 5) {
            more -= 5;
            ans += 0.5;
            if (more >= 5) {
                more -= 5;
                ans += 0.5;
                if (more >= 5) {
                    more -= 5;
                    ans += 0.5;
                }
            }
        }
    }
    return ans;
}

int main () {
    int t;
    cin >> t;
    while (t--) {
        Max = Min = 0;
        scanf ("%d%d", &ave, &n);
        Max = solve_max ();
        Min = solve_min ();
        printf ("%.4f %.4f\n", Min/n, Max/n);
    }
    return 0;
}