PAT~乙级~1063 计算谱半径 ~C++

￡神魔★判官ぃ 2022-04-24 08:50 159阅读 0赞

题目链接：[计算谱半径][Link 1]

题目描述：

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

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

5
    0 1
    2 0
    -1 0
    3 3
    0 -3

### 输出样例： ###

4.24

\----------------------------------------------------------答题区----------------------------------------------------------

不多赘述，比较简单。

#include <iostream>
    #include <cmath>
    #include <stdio.h>
    using namespace std;
    int main()
    {
        int n,temp=0;
        cin>>n;
        while(n--)
        {
            int a,b,temp_max;
            scanf("%d %d",&a,&b);
            temp_max=a*a+b*b;
            if(temp_max>temp)
            {
                temp=temp_max;
            }
        }
        printf("%.2f",pow(temp,0.5));
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 2]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560
[Link 2]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057