【PAT (Basic Level) Practice】——【简单模拟】1063 计算谱半径

一【题目难度】

• 乙级

二【题目编号】

• 1063 计算谱半径 (20 分)

三【题目描述】

• 在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 $n$ 个复数空间的特征值$a_1+b_{1}i,\cdots ,a_n+b_{n}i$，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。
• 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。

四【题目示例】

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

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

• 输入样例：
  5
  0 1
  2 0
  -1 0
  3 3
  0 -3

• 输出样例：
  4.24

五【解题思路】

• 我首先想到的是，按照题目要求模拟输出然后计算之后存在数组中，然后对数组从大到小进行排序，第一个就是输出结果，可是总有两个用例无法通过，只能得14分，具体原因我也没想清楚。后来发现不需要存储就行，因为我们只需要找出最大的，所以首先设置$max=0$，因为最小都是$0$，如果模拟运算的结果比$max$大就更新，遍历一遍输出数据之后就能得到最终结果

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    double max = 0;
    for(int i = 0;i<n;i++)
    {
        double n1,n2;
        scanf("%lf %lf",&n1,&n2);
        double temp = sqrt(pow(n1,2) + pow(n2,2));
        if(temp > max)
        {
            max = temp;
        }
    }
    printf("%.2lf",max);
    return 0;
}

八【提交结果】