首页 > 其他分享 >PAT Basic 1063. 计算谱半径

PAT Basic 1063. 计算谱半径

时间:2023-04-02 19:11:46浏览次数:33  
标签:特征值 PAT int res 1063 Limit Basic 半径

PAT Basic 1063. 计算谱半径

1. 题目描述:

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

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

2. 输入格式:

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

3. 输出格式:

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

4. 输入样例:

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

5. 输出样例:

4.24

6. 性能要求:

Code Size Limit
16 KB
Time Limit
200 ms
Memory Limit
64 MB

思路:

除草题,按照题意编写即可。double类型值%.2lf格式化输出会自动四舍五入。

My Code:

#include <stdio.h>
#include <math.h> // sqrt header

int main(void)
{
    int eigCount = 0;
    int tempRe=0, tempIm=0;
    double res = -1.0;
    int i=0; // iterator
    double tempNorm = 0.0;
    
    scanf("%d", &eigCount);
    
    for(i=0; i<eigCount; ++i)
    {
        scanf("%d%d", &tempRe, &tempIm);
        tempNorm = sqrt(tempRe*tempRe+tempIm*tempIm);
        if(tempNorm > res) res=tempNorm;
    }
    
    printf("%.2lf\n", res);
    
    return 0;
}

标签:特征值,PAT,int,res,1063,Limit,Basic,半径
From: https://www.cnblogs.com/tacticKing/p/17281032.html

相关文章

  • path()方法函数定义
    path()方法函数定义path函数在Django中的的定义如下所示:path(route,view,kwargs,name)它可以接收4个参数,其中前两个是必填参数后两个为可选参数。参数解析如下:1.routeroute是一个匹配URL的准则(类似正则表达式)。当Django响应一个请求时,它会从urlpatterns的第......
  • xpath语法的使用(以selenium为例)
    """xpath定位1.路径选择/表示根节点/html表示选择根节点下的html节点/html/body/div表示选择根节点下的html节点下面的body节点下面的div节点//div/p选择所有div下的直接子节点p元素//div//p选择所有div下的所有p元素//div/2.属性选择[@属性名="属性值"......
  • PAT Basic 1062. 最简分数
    PATBasic1062.最简分数1.题目描述:一个分数一般写成两个整数相除的形式:\(N/M\),其中\(M\)不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数\(N_1/M_1\)和\(N_2/M_2\),要求你按从小到大的顺序列出它们之间分母为\(K\)的最简分数。2.......
  • PAT Basic 1061. 判断题
    PATBasic1061.判断题1.题目描述:判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。2.输入格式:输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三......
  • selenium使用css selector和xpath的比较
    selenium提供的定位方式(常用)推荐的定位方式的优先级   优先级最高:ID   优先级其次:name   优先级再次:CSSselector   优先级再次:Xpath针对cssselector和xpath的优先级做一个简单的说明在项目中我们可能用的最多的是css或者xpath,那么针对这两种,我们优先选择css,原......
  • PAT Basic 1060. 爱丁顿数
    PATBasic1060.爱丁顿数1.题目描述:英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”\(E\),即满足有\(E\)天骑车超过\(E\)英里的最大整数\(E\)。据说爱丁顿自己的\(E\)等于87。现给定某人\(N\)天的骑车距离,请你算出对应的爱丁......
  • Spatial Join,空间连接
    WelearnedhowtousetheSpatialJointooltoattachinformationfromoneattributetabletoanotherbasedonthespatialrelationshipofthefeaturesinvolved.Itisaveryusefultoolthatcanhelppeopleworkefficiently.However,Iamnotveryfam......
  • 解释器模式(Interpreter Pattern)
    一、概念解释器模式(InterpreterPattern)用于构造一个简单的语言解释器,将字符串按照自定义的方式解释执行,是一种不常用的设计模式除非从事底层开发自己需要去定义较为复杂的表达式,否则基本上不同这个设计模式二、适用场景(1)当一个语言需要解释执行,并可以将该语言中的句子......
  • PAT Basic 1059. C语言竞赛
    PATBasic1059.C语言竞赛1.题目描述:C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶!2、......
  • PAT Basic 1058. 选择题
    PATBasic1058.选择题1.题目描述:批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。2.输入格式:输入在第一行给出两个正整数N(≤ 1000)和M(≤ 100),分别是学生人数和多选题的个数。随后M行,每行顺次给出一道题的满分值(不超过5的......