- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT乙级1032 || 挖掘机技术哪家强（C示例）
输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。最后我想问有没有更好的方法呢。
2024-08-18 15:58:21
387
原创 PAT乙级1031 || 查验身份证
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出。首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；我的思路是逐个读取字符，判断是否满足以上两点，最后得出结果。补充：权重和等于每一位上对应的权重✖️对应位的数值，比如第一位权重为7，值为5，那么该部分就为35。现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2024-08-18 15:11:34
566
原创 PAT乙级1030 || 完美数列（C示例解决运行超时）
输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。因为我第一次做这道题也是没考虑到各种优化，导致超时了，记录一下我的错误时刻，现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。提交代码，答案正确，欢迎大佬指导不恰当的地方。题目思路很简单，这题难点在于解决超时问题，
2024-08-12 19:26:42
585
原创 PAT乙级真题1029 || 旧键盘（C示例）
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线。旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。首先拿到题目就应该有两种思路，第一：将输入和实际输入都读取，然后判断有哪些是未输入的；以上就是我的思路，虽然可以得到结果，但是如果有什么不对的地方，欢迎各位大佬留言指导。代码长度限制 16 KB。
2024-08-06 17:05:20
611
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人