1013数素数（20分）令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103importjava.ut

虽然这是一道乙级真题，但是做了我好久才做对，回头看了柳婼柳神的代码，更加意识到了对知识灵活运用的重要性。

总结：1、思路：正确思路应该是先把第1个~第10000个素数找出来存入数组中，而不是在确定素数的循环中就去判断他是不是第m~第n个之间。2、注意我们要找的是第1个到第10000个，而不是3~10000之间的素数有哪些，所以判断条件是个数<10000个执行。3、还是要注意输出格式的一致性。

总结：出现错误的点在，当取余等到各个位数字后，可确认在该整数中有几个符合，但在还原成整数时，关于循环几次出现了错误。

总结：1、其实思路跟“德才论”那题很像。对每一种类月饼建立结构体变量，然后使用qsort函数按照月饼单售价排序，计算总价时，如果单售价最高的月饼库存量<=最大需求量，即可以售光该类月饼，最大需求量-库存量后再进行单售价次之的判断；否则，只能售出最大需求量*单价。2、还需注意的是：定义的是double类型，输入格式不要搞错。

1014福尔摩斯的约会（20分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhG2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个

给定区间[−2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编号（从1开始）。#include#include#inc

数字分类x=list(map(int,input('').strip().split()))l=len(x)a1=0a2=0a2sum=0a3=0a4=0a4sum=0a5=0foriinrange(1,l):ifx[i]%5==0:ifx[i]%2==0:a1=a1+x[i]elifx[i]%5==1:ifa2%2==1:a2sum=a2sum-x[i]else:a2sum=a2sum+x[i]

PAT乙级（3）福尔摩斯的约会题目大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。

字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。输

字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。输

乙级B1011/*1011.A+B和C(15)时间限制150ms内存限制65536kB代码长度限制8000B判题程序Standard作者HOU,Qiming给定区间[-231,231]内的3个整数A、B

1013数素数(20分)令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103解题思路：之前在1007题

题目链接https://www.patest.cn/contests/pat-b-practise/1078文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩

给定区间[-2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入样例：41232342147483647021474836460-2147483648-2147483647输出样例：Case#1:falseCase#2:trueCase#3:trueCase#4:fa

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743思路这个题很明显不能用除法直接去除。那么就模拟竖式吧。注意一种情况

总结一下读懂题很重要！！这道题一开始觉得非常简单然后很快就码出来了代码。结果一提交20分的题只得了14分。然后改了将近一个小时最后才发现是格式的问题。最后要求是HH:MM；所以用cout输出不行因为比如计算结果是2:30而输出结果要求是02:30所以要用printf格式化输出，就卡在这个地方一个小时真心不值，下次一定要注意！！！代码实现：#include#includeusingnamespace

1.题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的

1.题目描述：给定一个常数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，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(#includeintmain(){inta[100010][3]={

是因为刚好今年考了PAT乙级联系我的，本着有机会涨面试经验就去的想法去面试的。

1.题目描述：大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个

1013数素数(20分)令Pi表示第i个素数。现任给两个正整数M≤N≤10^4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到pN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103思路：主要考察素数的判断

原PAT网站用户可在https://patest.cn/bind_old_pat_user页面绑定至拼题A账号。绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。1012数字分类(20分)思路：主要注意a2，要确定a2是最后的结果是0还是直接没有进入循环。#include#include#includeintmain(){intn;scanf("%d",&n);inti,j;int

1.问题描述：2.算法分析：这道题目是最近看到PAT乙级的一道题目，大概是这么个思想，明显1000位超过了longlong，我们需要用字符串来存储数组，但是因为除数只是个位数，我们只需要模拟除法过程即可

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头（于是一天

题目描述：给定区间[-2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入样例：41232342147483647021474836460-2147483648-2147483647输出样例：Case#1:falseCase#2:trueCase#3:trueCase

A+B和C(15)时间限制1000ms内存限制32768KB代码长度限制100KB判断程序Standard(来自小小)题目描述给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入例子:41232342147483647021474836460-21

题目不难，只是需要注意正整数范围，因为如果A和B都是挺大的int，那么C应该是long，这里我统一都用的long，更加直观地告诉你要警惕两数相加，数字更大的情况。#includeusingnamespacestd;intmain(){intT;cin>>T;intcase_number=1;longA;longB;longC;while(T--){cin>>A;cin>>B;cin>>C;if(A

1015德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（

题目思路本题的难点又在于理解题意，观察输入输出样例和自己实测，题目中的“第一对相同的大写字母”是要求这两个字母要“值相同且在各自串中的位置相同”，这无疑大大降低了难度，如果没有位置相同的条件，确定第一对相同的大写字母要困难不少；后面两个数据类似另外，由于一周只有7天，则标识星期的数据必须限制在A~G，类似的标识小时的数据必须在0到9以及A到N之间，实测如果没有这两个条件，只限制在A到Z之间各会有一

1020月饼(25分)根据题目中：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得72+45/2=94.5（亿元）。就是在隐晦的告诉你优先卖单价高的！！！代码：#include#include#include#include#includeus

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由

令PiPi表示第ii个素数。现任给两个正整数M≤N≤104M≤N≤104，请输出PMPM到PNPN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PMPM到PNPN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103代码如下，有一

1012.数字分类(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1