谱半径一定大于0_【每日编程291期】计算谱半径

1063 计算谱半径

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 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

解决方法：

(1)算法的基本思想：

定义结构体，包含实部、虚部、平方和，输入复数的同时计算平方和，并记录最大值。

(2)代码实现：

#include 
#include 
#include 
// #include 
using namespace std;
//灰灰考研@一航代码
struct fushu
{
    int real;
    int imag;
    float r;
};

int main(){
    int n;
    cin >> n;
    vector num(n);float max;for (int i = 0; i     {cin >> num[i].real >> num[i].imag;
        num[i].r = sqrt(num[i].real * num[i].real + num[i].imag * num[i].imag);if (i == 0)
            max = num[i].r;else if (num[i].r > max)
            max = num[i].r;
    }printf("%.2f", max);// cout <return 0;
}

明日预告：朋友数

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。

输入格式：

输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 104。

输出格式：

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：

8
123 899 51 998 27 33 36 12

输出样例：

4
3 6 9 26