PAT1033. 旧键盘打字

旧键盘上坏了⼏个键，于是在敲⼀段⽂字的时候，对应的字符就不会出现。现在给出应该输⼊的⼀段⽂字、以及坏掉的那些键，打出的结果⽂字会是怎样？输入输⼊在2⾏中分别给出坏掉的那些键、以及应该输⼊的⽂字。其中对应英⽂字⺟的坏键以⼤写给出；每段⽂字是不超过105个字符的串。可⽤的字符包括字⺟[a-z, A-Z]

PAT1032 挖掘机技术哪家强

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。6

PAT1031. 查验身份证

PAT1030 完美数列

给定⼀个正整数数列，和正整数p，设这个数列中的最⼤值是M，最⼩值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和⼀些正整数，请你从中选择尽可能多的数构成⼀个完美数列。输入输⼊第⼀⾏给出两个正整数N和p，其中N（<= 105）是输⼊的正整数的个数，p（<= 1

pat1027. 打印沙漏

PAT1025 反转链表

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入每个输入包含 1 个测试用例。每个测试

PAT1023 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入每个输入包含1个测试用例。每个测试用例在一行中

PAT1022 D进制的A+B

输入两个非负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。输入输入在一行中依次给出3个整数A、B和D。123 456 8输出输出A+B的D进制数。1103代码#include<iostream>using namespace

PAT1021个数统计

给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入每个输入包含1个测试用例，即一个不

PAT2020月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、