1063 计算谱半径 (20 分)
题意描述:
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { a1 +b1 i,⋯,an +bn i },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。
现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。
输入格式:
输入第一行给出正整数 N(≤ 10 000)是输入的特征值的个数。随后 N 行,每行给出 1 个特征值的实部和虚部,其间以空格分隔。注意:题目保证实部和虚部均为绝对值不超过 1000 的整数。
输出格式:
在一行中输出谱半径,四舍五入保留小数点后 2 位。
输入样例:
5
0 1
2 0
-1 0
3 3
0 -3
输出样例:
4.24
解题思路:
Mara: 看起来很简单的样子,不知道四舍五入那块用Python会不会不好写。
Jack:em…,是很简单,求一个最大值,然后开方四舍五入保留两位小数就好了。
Mara: 我先用format( ) 试一下,出题人应该不会特别考虑到Python中format()和round()遇5不准的问题,说不定一下就过了。
Jack: 怎么样 ?
Mara: 过了过了,○( ^皿^)っHiahiahia…
代码:
Mara’s Version:
def main():
N = int(input())
# 接收输入的正整数N
max_radius = -1
# 用来记录最大谱半径的平方
for x in range(N):
a, b = (int(y) for y in input().split())
# 一次读入每个特征值的实部和虚部
if a * a + b * b > max_radius:
max_radius = a * a + b * b
# 更新最大谱半径的平方
print("{:.2f}".format(max_radius ** 0.5))
# 输出最大谱半径, max_radius ** 0.5 即开根号。 "{:.2f}".format()即四舍五
# 入保留小数点后两位。 但是 python 的 round 和 format 在四舍五入碰到要保留
# 的位数后面一位是5的时候,不准确。巧的嘞,这道题目中居然没有类似的测试点。
if __name__ == '__main__':
main()
Jack’s Version:
def main():
N = int(input())
max_radius = -1
for x in range(N):
a, b = (int(y) for y in input().split())
if a * a + b * b > max_radius:
max_radius = a * a + b * b
max_radius = int(max_radius ** 0.5 * 100 + 0.5) / 100.0
# 四舍五入保留两位小数
print("{:.2f}".format(max_radius))
#注意这里还需要format处理max_radius == 0 的情况。
if __name__ == '__main__':
main()
易错点:
- 只有有浮点数,就要考虑精度的问题。如果可以,尽量把浮点数变成整数。
- Python 中的 round( )和 format( ) 都可以用来对浮点数四舍五入,但是都不符合我们常见的四舍五入的定义。┓( ´∀` )┏
总结:
float | |
---|---|