1065. 单身狗(25) 发表于 2018-06-12 | 分类于 PAT , Basic-Level 题目描述“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 阅读全文 »
1062. 最简分数(20) 发表于 2018-06-10 | 分类于 PAT , Basic-Level 题目描述一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 阅读全文 »
1060. 爱丁顿数(25) 发表于 2018-06-10 | 分类于 PAT , Basic-Level 题目描述英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。 阅读全文 »
1059. C语言竞赛(20) 发表于 2018-06-10 | 分类于 PAT , Basic-Level 题目描述C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。 阅读全文 »
1055. 集体照 (25) 发表于 2018-06-09 | 分类于 PAT , Basic-Level 题目描述拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、170,则队形为175、188、190、186、170。这里假设你面对拍照者,所以你的左边是中间人的右边); 若多人身高相同,则按名字的字典序升序排列。这里保证无重名。 阅读全文 »
1054. 求平均值 (20) 发表于 2018-06-08 | 分类于 PAT , Basic-Level 题目描述本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。 阅读全文 »
1052. 卖个萌 (20) 发表于 2018-06-08 | 分类于 PAT , Basic-Level 题目描述萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。 简单起见,我们假设一个表情符号是按下列格式输出的: [左手]([左眼][口][右眼])[右手] 阅读全文 »
1051. 复数乘法 (15) 发表于 2018-06-07 | 分类于 PAT , Basic-Level 题目描述复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i^2^ = -1;也可以写成极坐标下的指数形式(R*e^(Pi)^),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。 阅读全文 »
1050. 螺旋矩阵(25) 发表于 2018-06-07 | 分类于 PAT , Basic-Level 题目描述本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。 阅读全文 »
1049. 数列的片段和(20) 发表于 2018-06-06 | 分类于 PAT , Basic-Level 题目描述给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。 阅读全文 »