hdu 4968 Improving the GPA (水 暴力枚举)

题目链接

题意：给平均成绩和科目数，求可能的最大学分和最小学分。

分析：

枚举一下，可以达到复杂度可以达到10^4，我下面的代码是10^5，可以把最后一个循环撤掉。

刚开始以为枚举档次的话是5^10，但是这个又不要求顺序，所以只是枚举个数就行了。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#define LL __int64
const int maxn = 2000+10;
const int INF = 1<<28;
using namespace std;

int main()
{
    int t, i, j, k, l, m, sc, n, sum1, sum2, y;
    double gp, ans1, ans2;
    scanf("%d", &t);
    while(t--)
    {
        ans1 = INF;
        ans2 = -1;
        scanf("%d%d", &sc, &n);
        y = sc*n;

        for(i = 0; i <= n; i++)
            for(j = 0; j <= n-i; j++)
                for(k = 0; k <= n-i-j; k++)
                    for(l = 0; l <= n-i-j-k; l++)
                        for(m = 0; m <= n-i-j-k-l; m++)
                        {
                            if(i+j+k+l+m==n)
                            {
                                //printf("%d %d %d %d %d
", i, j, k, l, m);
                                sum1 = (i*60+j*70+k*75+l*80+m*85);
                                sum2 = (i*69+j*74+k*79+l*84+m*100);
                                gp = i*2+j*2.5+k*3+l*3.5+m*4;

                                if(y>=sum1&&y<=sum2)
                                {
                                    if(gp<ans1) ans1 = gp;
                                    if(gp>ans2) ans2 = gp;
                                }
                            }
                        }
        //cout<<ans1<<endl;
        ans1 = ans1*1.0/n;
        ans2 = ans2*1.0/n;
        printf("%.4lf %.4lf
", ans1, ans2);
    }
    return 0;
}