![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 89
summer_shell
这个作者很懒,什么都没留下…
展开
-
PAT(甲级)2022年春季考试
7-1 Simple Lie Detection分数 20Lie detection usually uses a set of prepared questions to ask the testee, and the result is obtained by analyzing the testee’s reactions. The more advanced technology uses a polygraph (测谎仪) to monitor the physical activities原创 2022-05-30 19:16:40 · 904 阅读 · 1 评论 -
1057 Stack (30 分) 简单思路(非树状数组法)
1057 Stack (30 分)Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now you原创 2022-04-12 10:29:11 · 336 阅读 · 0 评论 -
2020春季 pat 乙级真题 答案 (2020-07-25)
2020春季 pat 乙级真题以及答案(99分)第三题 由于粗心大意 在写的时候忘记了要把结果的前导0去掉 导致我扣掉一分QAQ 有点难过今年受疫情影响 导致这场考试拖了那么久。看题吧!代码要等考完试一周才能拿到,这里先写思路, 到时候我再更新代码7-1 对称日 (15分)央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对原创 2020-07-26 11:25:37 · 2291 阅读 · 0 评论 -
PAT 线上测试赛 2020-05-01
PAT 线上测试赛 2020-05-01今天的PAT线上测试赛,报名今年六月份比赛的自动获得参赛资格,题目一共三道都是水题7-1 Knuth洗牌法 (20分)Knuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐次洗牌。洗牌的方法是从...原创 2020-05-01 20:35:40 · 903 阅读 · 0 评论 -
牛客网PAT乙级真题 完美数列(25)
牛客网PAT乙级真题 完美数列(25)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给...原创 2019-12-31 21:22:50 · 195 阅读 · 0 评论 -
牛客网PAT乙级真题 旧键盘 (20)
牛客网PAT乙级真题 旧键盘 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文...原创 2019-12-30 20:36:31 · 156 阅读 · 0 评论 -
牛客网PAT乙级真题 人口普查(20)
牛客网PAT乙级真题 人口普查(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁...原创 2019-12-30 17:52:01 · 171 阅读 · 0 评论 -
牛客网PAT乙级真题 打印沙漏(20)
牛客网PAT乙级真题 打印沙漏(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;...原创 2019-12-30 16:20:54 · 218 阅读 · 0 评论 -
牛客网 PAT乙级真题 程序运行时间(15)
牛客网 PAT乙级真题 程序运行时间(15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还...原创 2019-12-30 10:27:39 · 176 阅读 · 0 评论 -
牛客网PAT乙级真题 反转链表 (25) (含有大坑)
牛客网PAT乙级真题 反转链表 (25) (含有大坑)时间限制 2000 ms 内存限制 150400 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个常数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,即最后不到...原创 2019-12-29 23:43:06 · 283 阅读 · 0 评论 -
牛客网PAT30乙级真题 科学计数法 (20)
牛客网PAT30乙级真题 科学计数法 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[±][1-9]"."[0-9]+E[±][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数...原创 2019-12-29 20:44:35 · 193 阅读 · 0 评论 -
牛客网PAT乙级真题 组个最小数 (20)
牛客网PAT乙级真题 组个最小数 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,...原创 2019-12-28 22:23:17 · 135 阅读 · 0 评论 -
牛客网PAT 乙级真题 D进制的A+B (20)
牛客网PAT 乙级真题 D进制的A+B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入...原创 2019-12-28 21:10:17 · 185 阅读 · 0 评论 -
牛客网 PAT乙级真题 个位数统计 (15)
牛客网 PAT乙级真题 个位数统计 (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = ...原创 2019-12-28 20:26:17 · 190 阅读 · 1 评论 -
牛客网 PAT乙级真题 月饼 (25)
牛客网 PAT乙级真题 月饼 (25)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:...原创 2019-12-28 18:16:27 · 408 阅读 · 0 评论 -
牛客网PAT30真题 1016. 部分A+B (15)
牛客网PAT30真题 1016. 部分A+B (15)正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。...原创 2019-12-27 22:01:10 · 365 阅读 · 0 评论 -
## 牛客网30真题 1019. 数字黑洞 (20)
牛客网30真题 1019. 数字黑洞 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数...原创 2019-12-27 22:33:05 · 197 阅读 · 0 评论 -
牛客网PAT 30 真题 1007 A除以B (20)
牛客网PAT 30 真题 1007 A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在...原创 2019-12-27 22:05:10 · 139 阅读 · 1 评论