note-PTA乙级

PAT乙级1007.素数对猜想（20分）

题目描述：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;boolisprime(inta){//自定义一个函数判断是否为素数for(inti=2;i*i>n;for(inti=5;i<=n;i++){if(isprime(i-2)&
池鱼之殃·2020-09-13 00:21

PAT乙级1055. 集体照(25)

1055.集体照(25)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
大大大雷·2020-09-12 23:47

PAT乙级1030. 完美数列(25)

1030.完美数列(25)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M=a[6],那么a[4]*p肯定也是大于a[6]的，所以我们从a[7]找起即可。这样时间复杂度就达到了O（n）最后数组不要用int，因为数字很大，可以用long。#include#include#includeusingnamespacestd;intmain(){intN,p;longn[100
大大大雷·2020-09-12 23:47

PAT乙级1017. A除以B(20)

1017.A除以B(20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析：由于被除数的数据过大，用int或者
大大大雷·2020-09-12 23:47

PAT乙级1032. 挖掘机技术哪家强(20)

1032.挖掘机技术哪家强(20)为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空
大大大雷·2020-09-12 23:47

PAT乙级1014. 福尔摩斯的约会(20)

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

PAT乙级1015. 德才论(25)

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

PAT乙级 1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个
冰释的温存·2020-09-12 22:35

PAT乙级刷题之路1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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(≤10^5)、以及正整数K(≤N)，即要求反转的子链结点的
罗小c·2020-09-12 22:18

【PAT乙级】有几个PAT

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

PAT乙级1040. 有几个PAT（25）

1040.有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1
agoniqing·2020-09-12 22:27

拼题A【PTA】——520 钻石争霸赛·个人解题记录上（水题部分）

；总的难度的话，貌似听说是乙级的难度，不过最后仨题好像还是挺烧的...蒟蒻俺拿了57分...看姥姥给的分数区间段，貌似是10%左右的样子（幻觉？？）加油吧，还是太菜了！！一半分都拿不到，害！
咚唔·2020-09-12 14:00

PAT乙级1095(C++)——龙哥哥的刷题路

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
qq_23079139·2020-09-12 09:44

PAT乙级1093(C++)——龙哥哥的刷题路

1093字符串A+B(20分)给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过10^6的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：Thisisasampletesttoshowyou_
qq_23079139·2020-09-12 09:43

PAT乙级1094(C++)——龙哥哥的刷题路

1094谷歌的招聘(20分)2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452
qq_23079139·2020-09-12 09:43

PAT乙级1090(C++)——龙哥哥的刷题路

1090危险品装箱(25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤10^4)是成对的不相容物品的对数；M(≤100)是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每
qq_23079139·2020-09-12 09:43

PAT乙级1012(JAVA)——龙哥哥的刷题路

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
qq_23079139·2020-09-12 09:43

PAT乙级1092(C++)——龙哥哥的刷题路

1092最好吃的月饼(20分)月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从1到N编号）和参与统计的城市数量。接下来
qq_23079139·2020-09-12 09:43

PAT乙级1021(JAVA)——龙哥哥的刷题路

1021个位数统计(15分)给定一个k位整数N=d(k−1)*10^(k−1)+⋯+d(1)*10^1+d(0)(0≤d(i)≤9,i=0,⋯,k−1,d(k−1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一
qq_23079139·2020-09-12 09:43

PAT乙级1011(C++)——龙哥哥的刷题路

给定区间[−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开始）。输入样例：412323421474836
qq_23079139·2020-09-12 09:42

PAT乙级 ——数素数

问题描述令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式输入在一行中给出M和N，其间以空格分隔。输出格式输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例527输出样例111317192329313741434753596167717379838997101103题解埃氏筛法：#includeusingnames
尘民·2020-09-12 08:54

1095 解码PAT准考证 (25分)

原题链接1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月
晚风吻尽荷叶·2020-09-12 06:20

PAT乙级题库1010(很水)

当a0=0时，f(x)=a0也是一个多项式，叫做零多项式#includeusingnamespacestd;intmain(){intA,n,flag=0;while(cin>>A>>n){if(flag==0&&n==0){cout<<0<<""<<0;break;}if(n==0){continue;}else{if(flag){cout<<"";}cout<
ShadowFox_·2020-09-12 05:42

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！
不能say的秘密·2020-09-11 17:07

【2019秋PAT乙级真题】7-4 天长地久 (20 分)

7-4天长地久(20分)“天长地久数”是指一个K位正整数A，其满足条件为：A的各位数字之和为m，A+1的各位数字之和为n，且m与n的最大公约数是一个大于2的素数。本题就请你找出这些天长地久数。输入格式：输入在第一行给出正整数N（≤5），随后N行，每行给出一对K（3#includeusingnamespacestd;intgcd(inta,intb){if(b>a){intt=a;a=b;b=t;}
韩旭051·2020-09-11 10:51

刷完PAT乙级的个人经验总结

刷乙级时无论是水题还是难题博主都写了博客，在这个过程中学到了一些知识，也分出了很多时间来写博客。所以为了平衡时间和写题效率，以后只有博主觉得能get到新技能时才会写新博客。
tqlwsl·2020-09-10 22:21

2018.12.09PAT乙级考试总结

今天下午参加了PAT乙级的考试，不理想，最后一题没做出来~~~回顾一下做题的情况：前面四道题很快就做出来，做完之后特地看了一下时间，只花了将近一个半小时的时间。
吉大秦少游·2020-09-10 22:28

[PAT乙级]1003. 我要通过！(20)

1003.我要通过！(20)原题链接“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc
whl_program·2020-09-10 21:46

关于PAT(乙级)

写这篇文章的时候，我已经刷了10多到PAT（乙级）了，遇到的坑也不少，现在来谈谈吧。PAT乙级的题目本质上很基础，但是有时候还是会花费大量的时间，才能解决。这个我相信刷过的同学一定深有体会。
weixin_30469895·2020-09-10 18:38

PAT乙级刷题总结

标题乙级刷到现在差不多有一个多月，当初想的是为了给研究生复试的时候多个筹码，刷到一半的时候也想着放弃，觉得乙级好像太简单了，不好意思给导师展示，不过真的刷下来的时候吧，觉得乙级也不轻松，有时候某个测试点过不了真的有点抓狂
ljz2015301785·2020-09-10 16:57

pat乙级 到底买不买

很迷，我用的devc++是可以运行苟且能够显示正确的结果的，但是挪过来之后就会出现编译错误，我也不知道为什么，如果有哪位大佬知道，请评论区告诉我一下。谢谢你！#include#include#definemax1001usingnamespacestd;intmain(){intaimnum[150]={0};charhave[max];chargoal[max];gets(have);gets(
qq_41945366·2020-09-10 10:27

PAT 乙级（Basic Level）kotlin版 1001-1006

https://pintia.cn/problem-sets/994805260223102976/problems/type/7地址//1001https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528importjava.util.*funmain(){valkin=Scanner(System.`
qmr777·2020-09-08 14:55

【PAT乙级】谷歌的招聘

题目描述：2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452353602874
喜欢ctrl的cxk·2020-08-26 23:07

乙级|1020.月饼

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种
yzbkakaL·2020-08-26 23:34

【原创小说】未来﹒爱和我们之九（乙级文物乎？甲级危房）

一天午后，离上课还有些时间，早已来到学校的孩子们成群结队在校园内各处嬉戏。“砰”地一声，一块垫砖从祠堂大厅顶掉了下来，学生们尖叫着散了开去。有人叫老师，我们从办公室走出来，长嘘了口气，刚好没砸着人。洪校长也闻声从房里跑了出来，比我们还惊慌。“又有卫星落地了。”我说。他按了按胸口：“没砸着人就好！”“不过今天没砸着，明天不一定有这么幸运的。”临了，我没好气地说了句，“怎么老没砸着人呢？”不意，洪校长
千里之行始·2020-08-25 02:48

PAT乙级题库

猿题库：https://blog.csdn.net/weixin_43905586/article/details/103115697测试链接：https://pintia.cn/problem-sets/994805260223102976/problems/type/71001害死人不偿命的(3n+1)猜想（15分）1002写出这个数（20分）1004成绩排名（20分）1006换个格式输出整数
银帅18335030971·2020-08-24 23:32

PAT乙级 解题目录

有些题做得可能比较傻，有好方法，或者有错误还请告诉我，多多指教=.=思路比较好的题目我都有讲的很详细。剩下三道题有待优化，等改好了再上传。标题题目链接解题链接1001害死人不偿命的(3n+1)猜想(15)Doit提示1002写出这个数(20)Doit提示1003我要通过！(20)Doit提示1004成绩排名(20)Doit提示1005继续(3n+1)猜想(25)Doit提示1006换个格式输出整数
weixin_30871701·2020-08-24 23:19

pat乙级题解目录

pat乙级题解目录附上github源码地址，撒娇打滚求star哦~~ღ(´･ᴗ･`)比心编号标题题解分类1001害死人不偿命的(3n+1)猜想C++简单模拟1002写出这个数C++字符串处理1003我要通过
日沉云起·2020-08-24 23:21

PAT乙级题目索引

题目1001害死人不偿命的(3n+1)猜想1002写出这个数1003我要通过！1004成绩排名1005继续(3n+1)猜想1006换个格式输出整数1007素数对猜想1008数组元素循环右移问题1009说反话1010一元多项式求导1011A+B和C1012数字分类1013数素数1014福尔摩斯的约会1015德才论1016部分A+B1017A除以B1018锤子剪刀布1019数字黑洞1020月饼1021
一只连 ID 都重复的菜狗·2020-08-24 22:39

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。
徐小武·2020-08-24 21:58

PAT乙级题解合集

这么就没练了来练练手，听说乙级都是水题暑假开始正式连前就先把乙级刷完吧，免得开始训练的时候手生，第一步计划是刷完乙级，然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网
徐小武·2020-08-24 21:58

乙级 -1093 字符串A+B (20分)

给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式输入在两行中分别给出A和B，均为长度不超过106的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式在一行中输出题面要求的A和B的和。输入样例Thisisasampletesttoshowyou_Howitworks输出样例Thisa
小强师兄·2020-08-24 17:59

乙级 - 1033 旧键盘打字 (20分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）。题目保证第2行输入的文字串非
小强师兄·2020-08-24 17:59

乙级 - 1092 最好吃的月饼 (20分)

月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从1到N编号）和参与统计的城市数量。接下来M行，每行给出N个非负整数（均不
小强师兄·2020-08-24 17:59

PTA刷题Advanced甲级——1001.A+B Format——Day(1)

开篇历时42天终于刷完了PTA乙级的所有题目，所以对于只想考乙级证的兄弟们，不要慌，一天两道题绝对很快就搞定了，40天就可以刷完所有题目而且可以轻松应付考试。
programmerphil·2020-08-24 04:48

PAT乙级 ——写出这个数

问题描述读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例1234567890987654321123456789输出样例yisanwu题解：#include#includeusingna
尘民·2020-08-23 21:16

PAT乙级——1091（字符串操作）Java实现

题目：N-自守数（15分）如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过1000的正整数。输出格式：对每个需要检测的数字，如果它
熊仙森·2020-08-23 11:16

PAT乙级——1022挖掘机技术哪家强（20）

题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入例子:
Xiao2018428·2020-08-23 09:31

分享一个做PAT乙级字符串题目的小技巧

其实这个小技巧很多人应该都知道，就是在做字符串处理的时候可以将输入串映射到128*4字节大小的int数组里，然后用输入得到的字符的ascii码值作为索引进行哈希，数组值可以存储当前字符出现的次数，也可以用作别的用途，具体看题目要求。这个方法非常好用，下面举一个小栗子1042字符统计（20分)题目传送门https://pintia.cn/problem-sets/994805260223102976
haohulala·2020-08-23 09:53

【PATB】解pat乙级题目

记：最近为了准备考研机试所以写写PAT习题和CCF题目，为了给自己设置一个进度条，我便想把自己每日做的题目贴上来。一是可以看看自己每天到底学了什么；而来也分享自己的题解。如果有错误的地方，还请大家指出，非常谢谢！！T1-PATB10851085PAT单位排行(25分)每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（≤105），
Alearn_·2020-08-23 09:30
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他