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
![44ca1536532802c02ffdee18cedbd87e.gif](https://i-blog.csdnimg.cn/blog_migrate/f25796c92be01ecd8e78a78518b849cf.gif)
解决方法:
(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
![332d939d51d616f5ecfaf430d10eb7a2.png](https://i-blog.csdnimg.cn/blog_migrate/ec0f5d9dd6d072ba8676a7cc37d7c549.png)