摘要：
1033. 旧键盘打字(20) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”... 阅读全文
摘要：
1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。 输出格式： 在一行中给出总得分最高的学校的... 阅读全文
摘要：
1031. 查验身份证(15) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 ... 阅读全文
摘要：
分析：用双指。i指向当前最小元素，j指向当i为最小元素是满足规则的最大元素的下一个元素。计算出当前完美数列的元素个数，并与最大的元素个数进行比较更新。 阅读全文
摘要：
分析：题目很简单，对于第一个字符串中的每一个字符，在第二个字符串中如果可以找到，则说明这个按键是好的。但是如果每次都从头到尾在第二个字符串中进行遍历查找，这样做比较复杂(虽然这里限制了80个字符，即使两个字符串都达到最大长度计算量也不算太大)。因为两个字符串仅包含ASCII字符，因此我们可以设置一个 阅读全文
摘要：
1028. 人口普查(20) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的... 阅读全文