HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）

题目地址：HDU 4968

这题的做法是全部学科的学分情况枚举，然后推断在这样的情况下是否会符合平均分。

直接暴力枚举就可以。

代码例如以下：

#include <cstring>
#include <cstdio>
#include <math.h>
#include <algorithm>
using namespace std;
int main()
{int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2, k2, h2;double max1, tmp, min1;scanf("%d",&t);while(t--){scanf("%d%d",&a,&n);max1=-1;min1=1e9;a*=n;for(i=0; i<=n; i++){i1=i*100;i2=i*85;for(j=0; j<=n-i; j++){j1=j*84;j2=j*80;for(k=0; k<=n-i-j; k++){k1=k*79;k2=k*75;for(h=0; h<=n-i-j-k; h++){h1 = h * 74 ;h2 = h * 70 ;int z=n-i-j-k-h;printf("zz --- %d %d %d %d %d\n" , i, j, k, h, z);int maxans=i1+j1+k1+h1+z*69;int minans=i2+j2+k2+h2+z*60;if(a>=minans&&a<=maxans){//printf("kkkk --- %d %d %d %d %d\n" , i, j, k, h, z);tmp=i*4+j*3.5+k*3.0+h*2.5+z*2;if(max1<tmp){max1=tmp;//printf("max --- %d %d %d %d %d\n" , i, j, k, h, z);}if(min1>tmp){min1=tmp;//printf("min --- %d %d %d %d %d\n" , i, j, k, h, z);}}}}}}printf("%.4lf %.4lf\n",min1/n,max1/n);}return 0;
}

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）相关推荐

【训练题48：想法 + 模拟】Lawn of the Dead | HDU6992 | 杭电多校四 08题
题意 [2021"MINIEYE杯"中国大学生算法设计超级联赛(4)]Lawn of the Dead | HDU6992 n×mn\times mn×m 的网格有 kkk 个土 ...
【2022杭电多校5 1012题 Buy Figurines】STL的运用
题目描述输入输出样例输入 1 5 3 2 4 1 3 5 1 3 4 4 2 样例输出 7 题意有n个人去买东西,有m个窗口,每个人都有到达时间和花费时间,每个人到的时候都是挑一条人少的队排, ...
杭电多校第七场 1011 Kejin Player HDU(6656)
杭电多校第七场 1011 Kejin Player 题意:给你N行,代表从i级有花费a[i]元的r[i]/s[i]的概率达到i+1级,剩下的概率中可能会到达x[i]级.然后询问从L级到R级的花费会是多 ...
2022杭电多校（十）
2022杭电多校(十) 文章目录 2022杭电多校(十) 一.比赛小结二.题目分析及解法(基础题) 1001.Winner Prediction 1003.Wavy Tree 1004.Averag ...
2022杭电多校（二）
2022杭电多校(二) 文章目录 2022杭电多校(二) 一.比赛小结二.题目分析及解法(基础题) 1001.Static Query on Tree 1002.C++ to Python 1003 ...
2022杭电多校（四）
2022杭电多校(四) 文章目录 2022杭电多校(四) 一.比赛小结二.题目分析及解法(基础题) 1001.Link with Bracket Sequence II 1002.Link with ...
2022杭电多校（一）
2022杭电多校(一) 文章目录 2022杭电多校(一) 一.比赛小结二.题目分析及解法(基础题) 1001.String 1002.Dragon slayer 1003.BackPack 1004 ...
2022杭电多校（五）
2022杭电多校(五) 文章目录 2022杭电多校(五) 一.比赛小结二.题目分析及解法(基础题) 1003.Slipper 1006.BBQ 1007.Count Set 1010.Braggin ...
2022杭电多校（三）
2022杭电多校(三) 文章目录 2022杭电多校(三) 一.比赛小结二.题目分析及解法(基础题) 1001.Equipment Upgrade 1002.Boss Rush 1003.Cyber ...
2019杭电多校第七场 Kejin Player 6656（求期望值）
2019杭电多校第七场 Kejin Player 6656(求期望值) 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意给你n,q.表示有n ...

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）相关推荐

最新文章

热门文章