首页 > 其他分享 >【寒假每日一题】AcWing 3443. 学分绩点(补)

【寒假每日一题】AcWing 3443. 学分绩点(补)

时间:2023-06-18 10:36:57浏览次数:63  
标签:绩点 学分 int 复杂度 3443 课程 && AcWing


目录

一、题目

1、原题链接

2、题目描述

二、解题报告

1、思路分析

2、时间复杂度

3、代码详解 


一、题目

1、原题链接

3443. 学分绩点 - AcWing题库

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【寒假每日一题】AcWing 3443. 学分绩点(补)_ci



一门课程的学分绩点 =该课绩点 × 该课学分

总评绩点 = 所有学科学分绩点之和 /所有课程学分之和

现要求你编写程序求出某人 A的总评绩点(GPA)。

输入格式

第一行,总的课程数 n;

第二行,相应课程的学分(两个学分间用空格隔开);

第三行,对应课程的实际得分;

此处输入的所有数字均为整数。

输出格式

输出有一行,总评绩点,精确到小数点后 2 位小数。

数据范围

1≤n≤10,
学分取值范围 [1,10],
课程得分范围 [0,100]。

输入样例:



5 4 3 4 2 3 91 88 72 69 56【寒假每日一题】AcWing 3443. 学分绩点(补)_时间复杂度_02



输出样例:



2.52【寒假每日一题】AcWing 3443. 学分绩点(补)_i++_03


二、解题报告

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;
}

【寒假每日一题】AcWing 3443. 学分绩点(补)_ci_04

标签:绩点,学分,int,复杂度,3443,课程,&&,AcWing
From: https://blog.51cto.com/u_15720469/6507419

相关文章

  • 【寒假每日一题】AcWing 3400. 统计次数(补)
     目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解 一、题目1、原题链接3400.统计次数-AcWing题库2、题目描述给定两个正整数 n 和 k,求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。输入格式共一行,包含两个整数 n ......
  • Acwing 4440 照相
    Acwing4440照相原题指路因为序列长为偶数,考虑将牛进行两两分组为什么要将其进行两两分组:因为题目按偶数前缀进行反转,每一组中的牛总是相邻的,不会被拆散。两两分组后会有四种情况:GGHHGHHG我们再观察可得:每次反转,就是将每组内的两头牛进行互换如:而GGHH反转并......
  • AcWing——凑数(二进制中1的个数)
    1、题目初始时,n=0。每一轮操作都要依次完成两个步骤:第一步,任选一个非负整数a,将n增加a,这一步所需付出的代价为a。第二步,将n乘以2,这一步无需付出任何代价。你可以不断重复上述操作。给定一个整数x,你的任务是使n在某一步操作后(不一定是某一轮结束后)恰好等于x且付出的总代......
  • 【蓝桥杯集训·周赛】AcWing 第96场周赛
    第一题AcWing4876.完美数一、题目1、原题链接4876.完美数2、题目描述如果一个正整数能够被2520整除,则称该数为完美数。给定一个正整数n,请你计算[1,n]范围内有多少个完美数。输入格式一个整数n。输出格式一个整数,表示[1,n]范围内完美数的个数。数据范围前3个测试点满......
  • 【蓝桥杯集训·周赛】AcWing 第 95 场周赛
    第一题AcWing4873.简单计算一、题目1、原题链接4873.简单计算2、题目描述给定四个整数x1,y1,x2,y2,请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输出格式一个整数,表示max(|x1−x2|,|y1−y2|)的值。数据范围前4个测试点......
  • AcWing——砝码称重
    4942.砝码称重-AcWing题库1、题目给定一个天平和101个砝码。101个砝码的重量依次为n⁰,n¹,n²,…,n¹⁰⁰克,其中n是一个不小于2的整数。请你判断,我们能否利用给定天平和砝码对重量为m克的物品进行称重。注意,天平的两端都可以放入砝码。具体来说,你的任务是判断是否可......
  • 【acwing】Trie字符串统计
    Trie树学习感受相比于之前学习的kmp匹配算法,Trie树的实现还是非常好理解的。(kmp算法太难了orz)从直观的模拟过程来看,trie树就像一颗树一样,从上(根节点)到下(叶节点)有序串联起来组成一个字符串。每一个额外标记结束的位置表示字符串的结束,通过计算标记数即可指导一共有多少该字符串......
  • 【每日一题】AcWing 1904. 奶牛慢跑
    题目奶牛们又出去锻炼蹄子去了!有N头奶牛在无限长的单行道上慢跑。每头奶牛在跑道上开始奔跑的位置互不相同,一些奶牛的奔跑速度可能相同,也可能不同。由于跑道是单行道,十分狭窄,奶牛们无法相互超越。当一头速度很快的牛追上另一头牛时,她必须减速至与另一头牛速度相同以免发生碰撞,并成......
  • 【蓝桥杯集训·每日一题】AcWing 3805. 环形数组
    写在前面本人CSDN博客主页:这里一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an−1。现在要对该数组进行m次操作。操作分为以下两种:增值操作lrd,将区间[l,r]上的每个元素都增加d。求最小值操作lr,输出区间[l,r]内的所有元素的最小......
  • 【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色
    写在前面本人CSDN博客主页:这里一、题目1、原题链接1079.叶子的颜色2、题目描述给一棵有m个节点的无根树,你可以选择一个度数大于1的节点作为根,然后给一些节点(根、内部节点、叶子均可)着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都至少包含一个有色节点,哪......