当前位置:首页 > 题解目录 > 正文内容

【题解】公式成绩

亿万年的星光5年前 (2021-03-13)题解目录8471

【题目描述】

学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩,每个学生有 5 科成绩,分别是语文、数学、英语、政治、历史。(ai,bi,ci,di,ei) gp 老师突发奇想,他用 m 条公式来评价学生的成绩,也就是说,每条公式都单独评价一个指定的学生。 公式的形式为 Mark=kj1*ai+kj2*bi+kj3*ci+kj4*di+kj5*ei 现在 gp 老师懒得计算,他把这个任务交给了你,请你按照数据给出的 m 条公式,分别计算出 m 个指定的学生 对应的分数(mark)值。

【输入描述】

第 1 行为 n,m。 

第 2~ n+1 行,每行有五个正整数 ai,bi,ci,di,ei,分别为五科成绩 

第 n+2 ~n+1+m 行,每行有六个整数 ki1,ki2,ki3,ki4,ki5,pi,分别为公式的系数和第 pi 个学生

【输出描述】

一行 m 个数,分别为 m 条公式对应学生的分数值

【样例输入】

3 2
1 2 3 4 5
5 8 2 1 3
4 2 9 3 5
3 2 1 0 5 2
1 2 3 4 5 1

【样例输出】

48 55

【数据范围】

n<=1000 ai,bi,ci,di,ei<=1000 -1000<=ki<=1000
保证所有数据都是整数

【题目分析】


  • 中等程度的模拟题,问题的难点在于没看懂输入样例

  • 输入样例的第n+2到n+1+m行,最后一个数表示第pi个学生。

  • 注意输出的时候每个数用空格隔开,如果你回车或者换行答案也是错的。

  • 输入的时候也比较麻烦。但是比较好的一点就是锁定了5门成绩和5个公式系数

  • 一个思路是都看成一维数组,然后用整数去取。另一个比较好的思路是看成二维数组,这个方法比较直观。

  • 实际的处理结果要看m的次数。




【参考答案】

#include<iostream>
using namespace std;
int x[1005][1005],y[1005][1005],n,m; //分别表示成绩,系数,第n个人 
int main(){
	cin>>n>>m;//读入n和m
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=5;j++)//锁定5列 
			cin>>x[i][j];
	}
	for(int i=1; i<=m;i++)
	{
		for(int j=1; j<=6;j++) //锁定6列 
			cin>>y[i][j];
	}
	//处理数据	
	for(int i=1;i<=m;i++)
	{
		int ans =0;
		int tmp = y[i][6];   //取末尾数表示第n个学生
		for(int j=1;j<=5;j++)
		{
			ans+=x[tmp][j]*y[i][j];		
		}		
		cout<<ans<<" "; 
	}
	return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】凯撒密码

【题目描述】恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知道方法, 没有人可以破解.你是恺撒军队的一个上尉. 你...

【题解】上学线路(2019青岛市程序设计比赛)

【题解】上学线路(2019青岛市程序设计比赛)

 【题目描述】小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校...

求正整数2和n之间的完全数

【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数:因子之和等于它本身的自然数,如6=1+2+3【输入描述】输入n【输出描述】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6#in...

【题解】石子合并(环形)

【题目描述】在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并...

【题解】数字三角问题

【题解】数字三角问题

【题目描述】给字一个由n行数字组成的数字三角形(等腰三角形)。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。【输入描述】数字三角形的行数和数字三角形【输出描述】最大的路...

【题解】公路乘车(动态规划)

【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<...