Guoshuai_neepu的博客

据香港《南华早报》2019年7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入格式：输入首先给出官方分类指南中每种物品的归属。在一行中给...

对一个十进制数的各位数字做一次立方和，称作一次迭代。如果一个十进制数能通过h次迭代得到 1，就称该数为三阶幸福数，迭代的次数h称为幸福度。例如 1579 经过 1 次迭代得到 1198，2 次迭代后得到 1243，3 次迭代后得到 100，最后得到 1。则 1579 是幸福数，其幸福度为 4。另一方面，如果一个大于1的数字经过数次迭代后进入了死循环，那这个数就不幸福。例如 97 迭代得...

Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没确定的数字中随机抽取一个数，把它放到确定的位置上。例如令 n 等于 4。我们从 { 1, 2, 3, 4 } 开始。记 i 到 N 之间...

题目：给定两个单链表L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​和L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a​1​​→a​2​​→b​m​​→a​3​​→a​4​​→b​m−1​​⋯的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5...

题目：所谓缘分数是指这样一对正整数a和b，其中a和它的小弟a−1的立方差正好是另一个整数c的平方，而c正好是b和它的小弟b−1的平方和。例如8​3​​−7​3​​=169=13^​2​​，而13=3​^2​​+2​^2​​，于是 8 和 3 就是一对缘分数。给定a所在的区间[m,n]，是否存在缘分数？输入格式：输入给出区间的两个端点0<...

题目：“教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入格式：输入首先在第一行中给出一个正整数 N（≤10​^4​​），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字...

题目：设一个数A的最低D位形成的数是a​d​​。如果把a​d​​截下来移到A的最高位前面，就形成了一个新的数B。B是A的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入格式：输入在一行中给出一个正整数A（≤10​9​​）和要截取的位数D。题目保证D不超过...

这次考了92分，丢的8分估计这次考了的童鞋都应该懂得...膜拜前排11位dalao...orz后来搜题解，才发现其实第四题title还有Sample已经给提示了...考前刷了差不多两次题库还有好几套教超真题卷，感觉不太满意但也尽力了。电气狗从此暂别程序设计类考试/竞赛...此时想写副对联：上联：古有AI核心代码斩杀天梯下联：今有长长久久数使我折戟横批：姥姥出题...

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552思路：Java的BigInteger 一发超时C++ 绝对麻烦这道题不得不说Python绝杀一切，不愧是大数专业户。利用math库里的divmod函数即可。代码：import mathline=inpu...

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952思路：不禁感慨，对于大数，Python是真的强。不过对于这个题C++的long long 还有Java 的BigInteger(没试过)应该都可以参考代码a=int(input())for i in range...

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448思路：比较就完了，如果符合当前最大（最小）条件，就更新名字和学号。参考代码：a = int(input())maxi = -1mini = 101for i in range(0, a): line ...

题目链接：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'...

（题目来自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1046）1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN,

（题目来自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1026）1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CH

（题目转自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1016）1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CH

（题目转载自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1011）1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者H

（题目转载自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1001）1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard