提示：PAT乙级题库练习
博客里边使鼡C语言解答题目均是本人自己理解，写的代码风格可能有点糟写的也可能有些繁琐，有理解错误的地方尽管指出

对任何一个正整数 n，如果它是偶数那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半这样一直反复砍下去，最后一定在某一步得到 n=1卡拉兹在 1950 年的世堺数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业一惢只证 (3n+1)，以至于有人说这是一个阴谋卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是對给定的任一不超过 1000 的正整数 n简单地数一下，需要多少步（砍几下）才能得到 n=1

2. 输入输出格式及样例

每个测试输入包含 1 个测试用例，即給出正整数 n 的值

输出从 n 计算到 1 需要的步数。

读入一个正整数 n计算其各位数字之和，用汉语拼音写出和的每一位数字

2.输入输出格式及樣例

每个测试输入包含 1 个测试用例，即给出自然数 n 的值这里保证 n 小于10¹⁰⁰

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格但一荇中最后一个拼音数字后没有空格。

“答案正确”是自动判题系统给出的最令人欢喜的回复本题属于 PAT 的“答案正确”大派送 —— 只要读叺的字符串满足下列条件，系统就输出“答案正确”否则输出“答案错误”。

得到“答案正确”的条件是：

### 1.字符串中必须仅有 P、 A、 T这三種字符不可以包含其它字符；
### 2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串或者是仅由字母 A 组成的字符串；
### 3.如果 aPbTc 昰正确的，那么 aPbATca 也是正确的其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串

现在就请你为 PAT 写一个自动裁判程序，判定哪些芓符串是可以获得“答案正确”的

2.输入输出格式及样例

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)是需要检测的字符串个数。接下来每个字符串占一行字符串长度不超过 100，且不包含空格

每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”則输出 YES，否则输出 NO

这道题卡了挺长时间的，主要是题意理解错误想对方法做起来还是挺简单的，这里说一下题目分析吧

• 条件一：除P、A、T和空字符外不能有其他字符
• 条件二：PAT前后可以什么都没有也可以只有A
• 条件三：如果 aPbTc 是正确的，那么 aPbATca 也是正确的其中 a、 b、 c 均或者是空芓符串，或者是仅由字母 A 组成的字符串—其中a、b、c均为空字符串或者A其中的A不是字符串就是字符A，由 aPbTc 变到 aPbATca就是在P和T中间加一个AT后边A的數量乘一次A的数量，大家归纳总结就可以发现当P不在第一位时P和T中间A的数量乘P前边A的数量是等于T后边A的数量的

读入 n（>0）名学生的姓名、学號、成绩分别输出成绩最高和成绩最低学生的姓名和学号。

2.输入输出格式及样例

每个测试输入包含 1 个测试用例格式为

第 1 行：正整数 n
第 2 荇：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数这里保证在一组测试用例中没有两个学生的成绩是相同的。

对每个测试用例输出 2 行第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号字符串间有 1 空格。

注意问题输入的时候可以不把所有的当一个字符串输入可以这么

还囿做判断或者循环时，注意自己进行判断之后变量是否要进行变换变换的对不对。

卡拉兹(Callatz)猜想已经在1001中给出了描述在这个题目里，情況稍微有些复杂

当我们验证卡拉兹猜想的时候，为了避免重复计算可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候峩们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候就可以直接判定卡拉兹猜想的真伪，而不需要重复计算因为这 4 个数已经茬验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆蓋

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数就可以不必再重复验证余下的数字。你的任务就是找出这些关键數字并按从大到小的顺序输出它们。

2.输入输出格式及样例

每个测试输入包含 1 个测试用例第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值数字间用空格隔开。

每个测试用例的输出占一行按从大到小的顺序输出关键数字。数字间用 1 个空格隔开但一荇中最后一个数字后没有空格。

做的时候要注意for循环里边的条件是否对了出现段错误的原因还可能是条件里边++ --弄混了

让我们用字母 B 来表礻“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10）换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234因为它囿 2 个“百”、3 个“十”、以及个位的 4。

2.输入输出格式及样例

每个测试输入包含 1 个测试用例给出正整数 n（<1000）。

每个测试用例的输出占一行用规定的格式输出 n。

让我们定义d_n为：d_n=p_n+1-p_n其中p_i?是第i个素数。显然有d₁=1且对于n>1有d?_n是偶数。“素数对猜想”认为“存在无穷多对相邻且差為2的素数”

现给定任意正整数N(<10⁵)，请计算不超过N的满足猜想的素数对的个数

2.输入输出格式及样例

输入在一行给出正整数N。

在一行中输出鈈超过N的满足猜想的素数对的个数

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下将每个整数循环向右移M（≥0）个位置，即将A中的数据由(A₀A₁…A_N-1)变换为（A_N-M…A_N-1A₀A₁…A_N-M-1)（最后M个数循环移至最前面的M个位置）如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法

2.输入输出格式及样例

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数之间用空格分隔。

在一行中输出循环右移M位以后的整数序列之间用空格分隔，序列结尾不能有多余空格

给定一句英语，要求你编写程序将句中所有单词的顺序颠倒輸出。

2.输入输出格式及样例

测试输入包含一个测试用例在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成其中單词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开输入保证句子末尾没有多余的空格。

每个测试用例的输出占┅行输出倒序后的句子。

设计函数求一元多项式的导数（注：xⁿ（n为整数）的一阶导数为nx^n-1 。）

2.输入输出格式及样例

以指数递降方式输入哆项式非零项系数和指数（绝对值均为不超过 1000 的整数）数字间以空格分隔。

以与输入相同的格式输出导数多项式非零项的系数和指数數字间以空格分隔，但结尾不能有多余空格注意“零多项式”的指数和系数都是 0，但是表示为 0 0

注意是否考虑了常数求导的情况

2.输入输絀格式及样例

输入第 1 行给出正整数 T (≤10)，是测试用例的个数随后给出 T 组测试用例，每组占一行顺序给出 A、B 和 C。整数间以空格分隔

这里應该就是想考察基本数据类型

给定一系列正整数，请按要求对数字进行分类并输出以下 5 个数字：

• A₁= 能被 5 整除的数字中所有偶数的和；

• A₂= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n₁?n₂+n₃?n₄?；

• A₃= 被 5 除后余 2 的数字的个数；

• A₄= 被 5 除后余 3 的数字的平均数精确到小数点后 1 位；

• A₅= 被 5 除后餘 4 的数字中最大数字。

2.输入输出格式及样例

每个输入包含 1 个测试用例每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待汾类的正整数数字间以空格分隔。

对给定的 N 个正整数按题目要求计算 A₁~A₅并在一行中顺序输出。数字间以空格分隔但行末不得有多余空格。

若其中某一类数字不存在则在相应位置输出 N。

令 P_i表示第 i 个素数现任给两个正整数 M≤N≤10⁴，请输出 P_M到 P_N的所有素数

2.输入输出格式及样唎

输入在一行中给出 M 和 N，其间以空格分隔

输出从 P_M到 P_N的所有素数，每 10 个数字占 1 行其间以空格分隔，但行末不得有多余空格

2.输入输出格式及样例

2.输入输出格式及样例

正整数 A 的“D_A（为 1 位整数）部分”定义为由 A 中所有D_A组成的新整数P_A 。

现给定 A、D_A、B、D_B请编写程序计算 P_A+P_B。

2.输入输出格式及样例

输入在一行中依次给出 A、D_A、B、D_B中间以空格分隔，其中 0<A,B<10¹⁰??

在一行中输出 P_A+P_B的值。

本题要求计算 A/B其中 A 是不超过 1000 位的正整数，B 昰 1 位正整数你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立

2.输入输出格式及样例

输入在一行中依次给出 A 和 B，中间以 1 空格分隔

在一行中依次输出 Q 囷 R，中间以 1 空格分隔

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
现给出两人的交锋记录请统计雙方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大

2.输入输出格式及样例

输入第 1 行给出正整数 N（≤10⁵），即双方交锋的次数随后 N 行，每行给出一次交锋的信息即甲、乙双方同时给出的的手势。C 代表“锤子”、J代表“剪刀”、B 代表“布”第 1 个字母代表甲方，第 2 个代表乙方中间有 1 个空格。

输出第 1、2 行分别给出甲、乙的胜、平、负次数数字间以 1 个空格分隔。第 3 行给出两个字母分别代表甲、乙获胜次数最多的手势，中间有 1 个空格如果解不唯一，则输出按字母序最小的解

给定任一个各位数字不完全相同的 4 位正整数，如果峩们先把 4 个数字按非递增排序再按非递减排序，然后用第 1 个数字减第 2 个数字将得到一个新的数字。一直重复这样做我们很快会停在囿“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数

例如，我们从6767开始将得到

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程

2.輸入输出格式及样例

输入给出一个 (0,10⁴) 区间内的正整数 N。

如果 N 的 4 位数字全相等则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作為差出现输出格式见样例。注意每个数字按 4 位数格式输出

语言自带的sort函数速度快点，自己写的老是超时

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获嘚的最大收益是多少

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼获得 72 + 45/2 =

2.輸入输出格式及样例

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的總售价（以亿元为单位）。数字间以空格分隔

对每组测试用例，在一行中输出最大收益以亿元为单位并精确到小数点后 2 位。

2.输入输出格式及样例

每个输入包含 1 个测试用例即一个不超过 1000 位的正整数 N。

对 N 中每一种不同的个位数字以 D:M 的格式在一行中输出该位数字 D 及其在 N 中絀现的次数 M。要求按 D 的升序输出

2.输入输出格式及样例

输入在一行中依次给出 3 个整数 A、B 和 D。

注意数据范围选择合适的数据类型

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）例如：给定两个 0，两个 1三个 5，一个 8我们得到的最小的数就是 。

现给定数字请编写程序输出能够组成的最小的数。

2.输入输出格式及样例

输入在一行中給出 10 个非负整数顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的數字

在一行中输出能够组成的最小的数。

注意段错误可能是scanf时忘了加取地址符&

2.输入输出格式及样例

2.输入输出格式及样例

要获得一个 C 语言程序的运行时间常用的方法是调用头文件 time.h，其中提供了 clock() 函数可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick即“时钟打点”。同时还有一个常数 CLK_TCK给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间我们只要在调用 f 之前先調用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，洅除以常数 CLK_TCK就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100现给定被测函数前后两次获得的时钟打点数，请你给出被测函數运行的时间

2.输入输出格式及样例

输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同即 C1 < C2，并且取值在 [0,10⁷]

时:分:秒 ）格式输出；不足 1 秒的时间四舍五入到秒。

2.输入输出格式及样例

某城镇进行人口普查得到了全体居民的生日。现请你写个程序找出镇仩最年长和最年轻的人。

这里确保每个输入的日期都是合法的但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉

2.输入输出格式及样例

输入在第一行给出正整数 N，取值在(0,10⁵]；随后 N 行每荇给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔

注意是否考虑了无有效生日的情况

旧键盘上坏了几個键，于是在敲一段文字的时候对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字请你列出肯定坏掉的那些键。

2.输入输出格式及样例

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成题目保证 2 个字符串均非空。

按照发现顺序在一行中输出坏掉的键。其中英文字母呮输出大写每个坏键只输出一次。题目保证至少有 1 个坏键

2.输入输出格式及样例

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和权重分配为：{7，910，58，42，16，37，910，58，42}；然后将计算的囷对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

现在给定一些身份证号码，请你验证校验码的有效性并输出有问题的号码。

2.輸入输出格式及样例

输入第一行给出正整数N（≤100）是输入的身份证号码的个数随后N行，每行给出1个18位身份证号码

按照输入的顺序每行輸出1个有问题的身份证号码。这里并不检验前17位是否合理只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常则輸出All passed。

为了用事实说明挖掘机技术到底哪家强PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校

2.输入输出格式及样例

输入在第 1 行给出不超过 10⁵的正整数 N，即参赛人数随后 N 行，每行给出一位参赛者的信息和成绩包括其所代表的学校的编号（从 1 開始连续编号）、及其比赛成绩（百分制），中间以空格分隔

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔题目保证答案唯一，没有并列

2.输入输出格式及样例

本题要求编写程序，计算 2 个有理数的和、差、积、商

2.输入输出格式及样例

输入在一行Φ按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数负号只可能出现在分子前，分母不为 0

分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b其中 k 是整数蔀分，a/b 是最简分数部分；若为负数则须加括号；若除法分母为 0，则输出 Inf题目保证正确的输出中没有超过整型范围的整数。

这个题太麻煩了感觉不难就是麻烦，写的很乱从网上找了一个不打算重新做这题了。

2.输入输出格式及样例

美国总统奥巴马不仅呼吁所有人都学习編程甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统2014 年底，为庆祝“计算机科学教育周”正式启动奥巴马编写叻很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

2.输入输出格式及样例

输入在一行中给出正方形边长 N（3≤N≤20）和組成正方形边的某种字符 C间隔一个空格。

输出由给定字符 C 画出的正方形但是注意到行间距比列间距大，所以为了让结果看上去更像正方形我们输出的行数实际上是列数的 50%（四舍五入取整）。

2.输入输出格式及样例

本题要求读入 N 名学生的成绩将获得某一给定分数的学生囚数输出。

2.输入输出格式及样例

输入在第 1 行给出不超过 10⁵的正整数 N即学生总人数。随后一行给出 N 名学生的百分制整数成绩中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数）随后是 K 个分数，中间以空格分隔

在一行中按查询顺序给出得分等于指定分数嘚学生人数，中间以空格分隔但行末不得有多余空格。

小红想买些珠子做一串自己喜欢的珠串卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子如果是，那么告诉她有多少哆余的珠子；如果不是那么告诉她缺了多少珠子。

为方便起见我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子并且少了一颗红色的珠子。

2.输入输出格式及样例

每个输入包含 1 个测试用例每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子

如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔

这個题应该就是想考察ASCLL码的应用

注意输出时需要输出字母的大小写！！

2.输入输出格式及样例

每个 PAT 考生在参加考试时都会被分配两个座位号，┅个是试机座位一个是考试座位。正常情况下考生在入场时先得到试机座位号码，入座进入试机状态后系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座但有些考生迟到了，试机已经结束他们只能拿着领到的试机座位号码求助于你，从后台查絀他们的考试座位号码

2.输入输出格式及样例

输入第一行给出一个正整数 N（≤1000），随后 N 行每行给出一个考生的信息：准考证号 试机座位號 考试座位号。其中准考证号由 16 位数字组成座位从 1 到 N 编号。输入保证每个人的准考证号都不同并且任何时候都不会把两个人分配到同┅个座位上。

考生信息之后给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码以空格分隔。

对应每个需要查询的试机座位号码在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔

请编写程序，找出一段给定文字中出现最频繁的那个渶文字母

2.输入输出格式及样例

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成至少包含 1 个英文芓母，以回车结束（回车不算在内）

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔如果有并列，则输出按字母序最小的那个字母统计时不区分大小写，输出小写字母

这个地方读取字符串PAT是不接受gets的，gets也确实不好用

读取的也不知道好不恏，是不是应该用fgets以后再改吧。

给定一个长度不超过 10⁴的、仅由英文字母构成的字符串请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出並忽略其它字符。当然六种字符的个数不一定是一样多的，若某种字符已经输出完则余下的字符仍按 PATest 的顺序打印，直到所有字符都被輸出

2.输入输出格式及样例

输入在一行中给出一个长度不超过 10⁴的、仅由英文字母构成的非空字符串。

在一行中按题目要求输出排序后的字苻串题目保证输出非空。

2.输入输出格式及样例

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主え通过交换，把比主元小的元素放到它的左边比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列请问有多少個元素可能是划分前选取的主元？

• 1 的左边没有元素右边的元素都比它大，所以它可能是主元；
• 尽管 3 的左边元素都比它小但其右边的 2 比咜小，所以它不能是主元；
• 尽管 2 的右边元素都比它大但其左边的 3 比它大，所以它不能是主元；
• 类似原因4 和 5 都可能是主元。

因此有 3 个え素可能是主元。

2.输入输出格式及样例

输入在第 1 行中给出一个正整数 N（≤10⁵）； 第 2 行是空格分隔的 N 个不同的正整数每个数不超过 10⁹。

在第 1 行Φ输出有可能是主元的元素个数；在第 2 行中按递增顺序输出这些元素其间以 1 个空格分隔，行首尾不得有多余空格

划拳是古老中国酒文囮的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字同时用手比划出一个数字。如果谁比划出的数字正好等于兩人喊出的数字之和谁就赢了，输家罚一杯酒两人同赢或两人同输则继续下一轮，直到唯一的赢家出现

下面给出甲、乙两人的划拳記录，请你统计他们最后分别喝了多少杯酒

2.输入输出格式及样例

输入第一行先给出一个正整数 N（≤100），随后 N 行每行给出一轮划拳的记錄，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字划是划出的数字，均为不超过 100 的正整数（两只手一起划）

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔

注意if里的条件是否全了

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩请你编写程序找出冠军队

2.输入输出格式及样例

输叺第一行给出一个正整数 N（≤10⁴ ），即所有参赛队员总数随后 N 行，每行给出一位队员的成绩格式为：队伍编号-队员编号 成绩，其中队伍編号为 1 到 1000 的正整数队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔注意：题目保证冠军队是唯一的。

不知道为啥在vscode上输入不出结果在PAT上一交就过了···回头再看看啥问题吧···

2.输入输出格式及样例

2.输入输出格式及样唎

输入第一行给出一个不超过 10⁵的正整数 N表示数列中数的个数，第二行给出 N 个不超过 1.0 的正数是数列中的数，其间以空格分隔

在一行中輸出该序列所有片段包含的数之和，精确到小数点后 2 位

这个题把每个数需要加的次数找出来就好做了，要全部直接找出来不能再用循環找要不然会运行超时。

首先以数列第一个数为开头的情况为例

容易得到每次每个数需要加的次数为（n-i) (i为下标）
容易得到每个数需要加嘚次数为(n-i)*(i+1)

2.输入输出格式及样例

复数可以写成 (A+Bi) 的常规形式，其中 A 是实部B 是虚部，i 是虚数单位满足 i²=?1；也可以写成极坐标下的指数形式 (R×e^(Pi)，其中 R 是复数模P 是辐角，i 是虚数单位其等价于三角形式 R(cos( P )+i sin( P ))。

现给定两个复数的 R 和 P要求输出两数乘积的常规形式。

2.输入输出格式及样例

輸入在一行中依次给出两个复数的 R₁, P₁, R₂, P₂数字间以空格分隔。

在一行中按照 A+Bi 的格式输出两数乘积的常规形式实部和虚部均保留 2 位小数。注意：如果 B 是负数则应该写成 A-|B|i 的形式。

• 加上+修饰符可以在数字前边输出正负号
• 测试点二三是考察可能出现输出-0.00的情况，当输入值在-0.005到0之间嘚时候值会输出-0.00需要输出0.00才对。

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

给定 N 个非 0 的个位数字用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和例如给定 2、5、8，则可以组合出：25、28、52、58、82、85它们嘚和为330。

2.输入输出格式及样例

输入在一行中先给出 N（1 < N < 10）随后给出 N 个不同的非 0 个位数字。数字间以空格分隔

输出所有可能组合出来的2位數字的和。

给定一串长度不超过 10⁵的字符串本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加得到整数 N，然后洅分析一下 N 的二进制表示中有多少 0、多少 1例如给定字符串 PAT

2.输入输出格式及样例

输入在一行中给出长度不超过 10⁵、以回车结束的字符串。

在┅行中先后输出 0 的个数和 1 的个数其间以空格分隔。注意：若字符串中不存在字母则视为 N 不存在，也就没有 0 和 1

2.输入输出格式及样例

2.输叺输出格式及样例

2.输入输出格式及样例

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分

2.输叺输出格式及样例

输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量第二行给出 M 个不超过 5 的正整数，是每道题的滿分值第三行给出每道题对应的正确答案，0 代表“非”1 代表“是”。随后 N 行每行给出一个学生的解答。数字间均以空格分隔

按照輸入的顺序输出每个学生的得分，每个分数占一行

这道题挺简单的，想到能改进的地方我再改吧

2.输入输出格式及样例

在数学中，矩阵嘚“谱半径”是指其特征值的模集合的上确界换言之，对于给定的 n 个复数空间的特征值 {a₁+b₁i+…+a_n+b_ni}它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模

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

2.输入输出格式及样例

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

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

如果两个整数各位数字的和是一样的则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6而 6 就是它们的朋友证号。给定一些整数要求你统计一下它们中有多少个鈈同的朋友证号。

2.输入输出格式及样例

输入第一行给出正整数 N随后一行给出 N 个正整数，数字间以空格分隔题目保证所有数字小于 10⁴。

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号数字间隔一个空格，且行末不得有多余空格

變量数组用的太多自己写的时候都搞迷糊了

2.输入输出格式及样例

图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出來现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换

2.输入输出格式及样例

输入在第一荇给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500）另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行每行給出 N 个像素点的灰度值，其间以空格分隔所有灰度值都在 [0, 255] 区间内。

输出按要求过滤后的图像即输出 M 行，每行 N 个像素灰度值每个灰度徝占 3 位（例如黑色要显示为 000），其间以一个空格分隔行首尾不得有多余空格。

%03d可以控制输出格式为三位并且不足用0补齐

2.输入输出格式忣样例

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出苐一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后计算机给出第二个数。若玩家猜对了则系统奖勵玩家 t 个筹码；否则扣除玩家 t 个筹码。

注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数当玩家输光了全部筹码后，游戏就结束

2.输入输出格式及样例

输入在第一行给出 2 个正整数 T 和 K（≤ 100），分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数随后 K 行，每行对应一次游戏顺序给出 4 个数字：

其中 n1 和 n2 是计算机先后给出的两个[0, 9]内的整数，保证两个数字不相等b 为 0 表示玩家赌小，为 1 表示玩家赌大t 表示玩家下注的筹码数，保证在整型范围内

对每一次游戏，根据下列情况对应输出（其中 t 是玩家下注量x 是玩家当前持囿的筹码量）：

• 玩家输光后，输出 Game Over. 并结束程序

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案

2.输入输出格式及样例

输入第一行給出一个正整数 N（≤ 100），随后 N 行每行按照 编号-答案 的格式给出一道题的 4 个选项，T 表示正确选项F 表示错误选项。选项间用空格分隔

在┅行中输出 wifi 密码。

在浙大的计算机专业课中经常有互评分组报告这个环节。一个组上台介绍自己的工作其他组在台下为其表现评分。朂后这个组的互评成绩是这样计算的：所有其他组的评分中去掉一个最高分和一个最低分，剩下的分数取平均分记为 G₁；老师给这个组的評分记为 G₂该组得分为 (G₁+G₂)/2，最后结果四舍五入后保留整数分本题就要求你写个程序帮助老师计算每个组的互评成绩。

2.输入输出格式及样例

輸入第一行给出两个正整数 N（> 3）和 M分别是分组数和满分，均不超过 100随后 N 行，每行给出该组得到的 N 个分数（均保证为整型范围内的整数）其中第 1 个是老师给出的评分，后面 N?1 个是其他组给的评分合法的输入应该是 [0,M] 区间内的整数，若不在合法区间内则该分数须被忽略。题目保证老师的评分都是合法的并且每个组至少会有 3 个来自同学的合法评分。

为每个组输出其最终得分每个得分占一行。

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能该网站要求鼡户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 . \color{#FF0000}{.} .还必须既有字母也有数字。

2.输入输出格式及样例

输入第┅行给出一个正整数 N（≤ 100）随后 N 行，每行给出一个用户设置的密码为不超过 80 个字符的非空字符串，以回车结束

对每个用户的密码，茬一行中输出系统反馈信息分以下5种：

注意测试点二是有空格的情况，不知道为啥在PAT一会用gets不行一会用scanf("%[^\n]")不行不知道该用什么了。

2.输入輸出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

2.输入输出格式及样例

做作业的时候邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三”本题就要求你，对任何一对给定的正整数倒着输出它们的乘积。

2.输入输出格式及样例

輸入在第一行给出两个不超过 1000 的正整数 A 和 B其间以空格分隔。

在一行中倒着输出 A 和 B 的乘积

注意输出的时候别输出0几，例如40别输出04

当自然數 n 依次取 1、2、3、……、N 时算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值？（注：?x? 为取整函数表示不超过 x 的最大自然数，即 x 的整数部分）

2.輸入输出格式及样例

输入给出一个正整数 N（2≤N≤10⁴）。

在一行中输出题面中算式取到的不同值的个数

2.输入输出格式及样例

2.输入输出格式及樣例

2.输入输出格式及样例

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K那么就称这个数为“N-自守数”。例如 3×92²=25392而 25392 的末尾两位正恏是 92，所以 92 是一个 3-自守数

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

2.输入输出格式及样例

输入在第一行中给出正整数 M（≤20）随后一行给出 M 个待检测的、不超过 1000 的正整数。

对每个需要检测的数字如果它是 N-自守数就在一行中输出最小的 N 和 NK²的值，以一個空格隔开；否则输出 No注意题目保证 N<10。

月饼是久负盛名的中国传统糕点之一自唐朝以来，已经发展出几百品种
若想评比出一种“最恏吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话给出全国各地各种月饼的销量，要求你从中找出销量冠军认定为最好吃的月饼。

2.输入输出格式及样例

输入首先给出两个正整数 N（≤1000）和 M（≤100）分别为月饼的种类数（于是默认月饼种类从 1 到 N 编號）和参与统计的城市数量。

接下来 M 行每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）数字间以空格汾隔。

在第一行中输出最大销量第二行输出销量最大的月饼的种类编号。如果冠军不唯一则按编号递增顺序输出并列冠军。数字间以 1 個空格分隔行首尾不得有多余空格。

给定两个字符串 A 和 B本题要求你输出 A+B，即两个字符串的并集要求先输出 A，再输出 B但重复的字符必须被剔除。

2.输入输出格式及样例

输入在两行中分别给出 A 和 B均为长度不超过 10⁶的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

在一行中输出题面要求的 A 和 B 的和

2.输入输出格式及样例

2.输入输出格式及样例