目录
一、题目
1、原题链接
2、题目描述
二、解题报告
1、思路分析
2、时间复杂度
3、代码详解
一、题目
1、原题链接
2、题目描述
北京大学对本科生的成绩施行平均学分绩点制(GPA)。
既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。
公式如下:
实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68——71 2.0 64——67 1.5 60——63 1.0 60以下 0
一门课程的学分绩点 =该课绩点 × 该课学分
总评绩点 = 所有学科学分绩点之和 /所有课程学分之和
现要求你编写程序求出某人 A的总评绩点(GPA)。
输入格式
第一行,总的课程数 n;
第二行,相应课程的学分(两个学分间用空格隔开);
第三行,对应课程的实际得分;
此处输入的所有数字均为整数。
输出格式
输出有一行,总评绩点,精确到小数点后 2 位小数。
数据范围
1≤n≤10,
学分取值范围 [1,10],
课程得分范围 [0,100]。输入样例:
5 4 3 4 2 3 91 88 72 69 56
输出样例:
2.52
二、解题报告
1、思路分析
1)根据题意直接模拟。
2)注意数据应为浮点型,最后保留2位小数。
2、时间复杂度
时间复杂度O(n)
3、代码详解
#include <iostream>
#include <iomanip>
using namespace std;
double x[11],g[11];
int main()
{ int n;
cin>>n;
double sumx=0;
for(int i=0;i<n;i++){
cin>>x[i];
sumx+=x[i];
}
for(int i=0;i<n;i++){
cin>>g[i];
}
double sumj=0;
for(int i=0;i<n;i++){
if(g[i]>=90&&g[i]<=100){
sumj+=4*x[i];
}
else if(g[i]>=85&&g[i]<=89){
sumj+=3.7*x[i];
}
else if(g[i]>=82&&g[i]<=84){
sumj+=3.3*x[i];
}
else if(g[i]>=78&&g[i]<=81){
sumj+=3*x[i];
}
else if(g[i]>=75&&g[i]<=77){
sumj+=2.7*x[i];
}
else if(g[i]>=72&&g[i]<=74){
sumj+=2.3*x[i];
}
else if(g[i]>=68&&g[i]<=71){
sumj+=2*x[i];
}
else if(g[i]>=64&&g[i]<=67){
sumj+=1.5*x[i];
}
else if(g[i]>=60&&g[i]<=63){
sumj+=1*x[i];
}
else {
sumj+=0*x[i];
}
}
cout<<fixed<<setprecision(2)<<sumj/sumx;
return 0;
}
标签:绩点,学分,int,复杂度,3443,课程,&&,AcWing
From: https://blog.51cto.com/u_15720469/6507419