PTA 乙级——1064 朋友数 C++实现 题目 朋友数如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 10410^410...
PTA 乙级——1063 计算谱半径 C++实现 题目 计算谱半径在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 nnn 个复数空间的特征值 { a1+b1i,⋯,an+bnia_1+b_1i,⋯,a_n+b_nia1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱...
PTA 乙级——1062 最简分数 C++实现 题目 最简分数一个分数一般写成两个整数相除的形式：N/MN/MN/M，其中 MMM 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1N_1/M_1N1/M1和 N2/M2N_2/M_2N2/M2，要求你按从小到大的顺序列出它们之间分母为 KKK 的最简分数。输入格式：输入在一行中按 N/MN/MN/M 的格式给出...
PTA 乙级——1061 判断题 C++实现 判断题判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序...
PTA 乙级——1060 爱丁顿数 C++实现 题目英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” EEE ，即满足有 EEE 天骑车超过$ E$ 英里的最大整数 EEE。据说爱丁顿自己的 EEE 等于87。现给定某人 NNN 天的骑车距离，请你算出对应的爱丁顿数E（≤N）E（≤N）E（≤N）。输入格式：输入第一行给出一个正整数 N(≤105N (≤10^5N(≤105)，即连续骑车的天数；...
PTA 乙级——1055 集体照 C++实现 题目 集体照拍集体照时队形很重要，这里对给定的 NNN 个人 KKK 排的队形设计排队规则如下：每排人数为 N/KN/KN/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1m/2+1m/2+1，其中 mmm 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人...
PTA 乙级——1059 C语言竞赛 C++实现 题目 C语言竞赛C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数...
PTA 乙级——1057 数零壹 C++实现 题目 数零壹给定一串长度不超过 10510^5105的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1...
PTA 乙级——1056 组合数的和 C++实现 1056 组合数的和给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能...
PTA 乙级——1054 求平均值 C++实现 题目本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出 ERROR...
PTA 乙级——1053 住房空置率 C++实现 题目 住房空置率在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 eee，则该住房为“可能空置”；若观察期超过某给定阈值 DDD 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套...
PTA 乙级——1052 卖个萌 C++实现 题目 卖个萌萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[ 左 手 ]([ 左 眼 ][ 口] [ 右 眼 ])[ 右 手 ]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10...
PTA 乙级——1051 复数乘法 C++实现 题目 复数乘法复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式，其中AAA 是实部，BBB 是虚部，iii 是虚数单位，满足 i2=−1i^{2}=-1i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))(R×e^{(Pi)})(R×e(Pi))，其中 RRR 是复数模，PPP 是辐角，iii 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))R(cos(P)...
PTA 乙级——1050 螺旋矩阵 C++实现 题目 螺旋矩阵本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4，相邻数字以空格分隔。...
PTA 乙级——1049 数列的片段和 C++实现 题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 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 个片段。给定正整数数列，求出...
PTA 乙级——1048 数字加密 C++实现 题目 数字加密本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为...
PTA 乙级——1047 编程团体赛 C++实现 题目 编程团体赛编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数 N（≤10^4），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩其中队伍编号为 1 到 1000 的正整数，队员编号为...
PTA 乙级——1046 划拳 C++实现 1046 划拳划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮...
关注
