1061 判断题 【PTA】

1061 判断题

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。

输入格式：

输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。

输出格式：

按照输入的顺序输出每个学生的得分，每个分数占一行。

输入样例：

3 6
2 1 3 3 4 5
0 0 1 0 1 1
0 1 1 0 0 1
1 0 1 0 1 0
1 1 0 0 1 1
结尾无空行

输出样例：

13
11
12
结尾无空行

#include<bits/stdc++.h>
using namespace std;
//sum存每个学生的总分，score存每个题的分数，b存每个题的正确答案
int sum[105],score[105],b[105];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++) cin>>score[i];
	for(int i=0;i<m;i++) cin>>b[i];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			int x;cin>>x;
			if(x==b[j]) sum[i]+=score[j];
		}
	}
	for(int i=0;i<n;i++) cout<<sum[i]<<endl;
	return 0;
}

1063 计算谱半径

1063 计算谱半径 (20 分)

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,a**n+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。

现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。

输入格式：

输入第一行给出正整数 N（≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 1 个特征值的实部和虚部，其间以空格分隔。注意：题目保证实部和虚部均为绝对值不超过 1000 的整数。

输出格式：

在一行中输出谱半径，四舍五入保留小数点后 2 位。

输入样例：

5
0 1
2 0
-1 0
3 3
0 -3
结尾无空行

输出样例：

4.24
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	float maxa=0;
	for(int i=0;i<n;i++){
		float a,b,ans;
		cin>>a>>b;
		ans=sqrt(a*a+b*b);
		maxa=ans>maxa?ans:maxa;
	}
	printf("%.2f",maxa);
	return 0;
} 

分析：

ans=sqrt(a*a+b*b)

将ans的最大值保存在maxa中。