Owen_Q的博客

题目链接题意：四门课考试，每课最高100分，最低0分，给定特定gpa换算算法已知最终百分制总分，求最高gpa绩点，多组数据（4e2）思路：最暴力的做法当然是暴力枚举四门课的所有可能百分制分数分配方案，貌似复杂度完全ok这里稍稍改进一下，选取3+1枚举方式，暴力枚举前三科，利用最后一课进行查询当然最优方案应为2+2枚举方式，思路与3+1枚举相同，这里以3+1枚举为例代码：/*Author Owen_Q*/#include <bits/stdc++.h>