- 博客(17)
- 收藏
- 关注
RSS订阅原创 PAT 线上模拟赛（20200501）7-3 垃圾分类
据香港《南华早报》2019年7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入格式：输入首先给出官方分类指南中每种物品的归属。在一行中给...
2020-05-02 12:07:04
154
原创 PAT 线上模拟赛（20200501）7-2 三阶幸福数
对一个十进制数的各位数字做一次立方和，称作一次迭代。如果一个十进制数能通过h次迭代得到 1，就称该数为三阶幸福数，迭代的次数h称为幸福度。例如 1579 经过 1 次迭代得到 1198，2 次迭代后得到 1243，3 次迭代后得到 100，最后得到 1。则 1579 是幸福数，其幸福度为 4。另一方面，如果一个大于1的数字经过数次迭代后进入了死循环，那这个数就不幸福。例如 97 迭代得...
2020-05-02 11:59:34
171
原创 PAT 线上模拟赛（20200501）7-1 Knuth洗牌法
Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没确定的数字中随机抽取一个数，把它放到确定的位置上。例如令 n 等于 4。我们从 { 1, 2, 3, 4 } 开始。记 i 到 N 之间...
2020-05-02 11:54:34
196
原创 2019.9.8 PAT Basic总结
这次考了92分，丢的8分估计这次考了的童鞋都应该懂得...膜拜前排11位dalao...orz后来搜题解，才发现其实第四题title还有Sample已经给提示了...考前刷了差不多两次题库还有好几套教超真题卷，感觉不太满意但也尽力了。电气狗从此暂别程序设计类考试/竞赛...此时想写副对联：上联：古有AI核心代码斩杀天梯下联：今有长长久久数使我折戟横批：姥姥出题...
2019-09-11 09:10:42
201
原创 2019.9.8 PAT Basic 7-5 链表合并 (25 分)
题目：给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a1→a2→bm→a3→a4→bm−1⋯的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5...
2019-09-10 23:24:57
278
原创 2019.9.8 PAT Basic 7-3 缘分数 (20 分)
题目：所谓缘分数是指这样一对正整数a和b，其中a和它的小弟a−1的立方差正好是另一个整数c的平方，而c正好是b和它的小弟b−1的平方和。例如83−73=169=13^2，而13=3^2+2^2，于是 8 和 3 就是一对缘分数。给定a所在的区间[m,n]，是否存在缘分数？输入格式：输入给出区间的两个端点0<...
2019-09-10 23:11:10
221
原创 2019.9.8 PAT Basic 7-2 教超冠军卷 (20 分)
题目：“教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入格式：输入首先在第一行中给出一个正整数 N（≤10^4），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字...
2019-09-10 23:06:25
168
原创 2019.9.8 PAT Basic 7-1 B是A的多少倍 (15 分)
题目：设一个数A的最低D位形成的数是ad。如果把ad截下来移到A的最高位前面，就形成了一个新的数B。B是A的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入格式：输入在一行中给出一个正整数A（≤109）和要截取的位数D。题目保证D不超过...
2019-09-10 23:02:04
220
原创 PAT B1017 A除以B (20 分)-Python
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552思路：Java的BigInteger 一发超时C++ 绝对麻烦这道题不得不说Python绝杀一切，不愧是大数专业户。利用math库里的divmod函数即可。代码：import mathline=inpu...
2019-06-07 15:18:53
229
原创 PAT B1011 A+B 和 C (15 分)-Python
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952思路：不禁感慨，对于大数，Python是真的强。不过对于这个题C++的long long 还有Java 的BigInteger(没试过)应该都可以参考代码a=int(input())for i in range...
2019-06-07 15:15:05
196
原创 PAT B1004 成绩排名 (20 分)-Python
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448思路：比较就完了，如果符合当前最大（最小）条件，就更新名字和学号。参考代码：a = int(input())maxi = -1mini = 101for i in range(0, a): line ...
2019-06-07 15:06:58
335
原创 PAT B1002 写出这个数 (20 分)-Python
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384思路：读入字符串对每个元素遍历，利用dict进行映射，然后反向输出。参考代码：a=input()b=0;for i in range(0,len(a)): b+=int(a[i])c={1:'yi'...
2019-06-07 15:02:50
189
原创 PAT B1046. 划拳(15)
（题目来自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1046）1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN,
2018-02-01 13:42:16
144
原创 PAT B1026. 程序运行时间(15)
（题目来自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1026）1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CH
2018-02-01 13:36:02
130
原创 PAT B1016. 部分A+B (15)
（题目转自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1016）1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CH
2018-01-31 22:05:34
149
原创 PAT B1011. A+B和C (15)
（题目转载自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1011）1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者H
2018-01-31 21:42:25
155
原创 PAT B1001. 害死人不偿命的(3n+1)猜想 (15)
（题目转载自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1001）1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard
2018-01-31 21:28:42
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人