PAT甲级乙级

1056 Mice and Rice （PAT甲级）

这道题我觉得柳婼的解法有点把题复杂化了，其实简单模拟就可以完成。cnt是当前的group数，会选出cnt个进入下一轮比赛，所以当前被淘汰的排名为cnt+1。又想了下，觉得柳婼这里queue用得还是挺巧妙的，根据她的思路把她的解法稍微简化了下，这是我的版本。#include#include#includeintN,g,maxx,pivot,cnt,t,sz;std::vectorw,rank;std
天天AZ·2023-07-18 15:35

1069 The Black Hole of Numbers （PAT甲级）

可以用dowhile来改进……#include#include#includeintmain(){std::stringa,b,tmp;std::cin>>a;while(a.size()<4){a="0"+a;}if(a=="6174"){sort(a.begin(),a.end());b=a;reverse(a.begin(),a.end());tmp=std::to_string(std::
天天AZ·2023-06-20 05:16

1071 Speech Patterns （PAT甲级）

写完后看柳婼解法发现了一个函数isalnum()可以判断是否字母或者数字，很方便，于是改写了一下。#include#include#include#includeintmain(){std::stringstr,tmp,res;intcnt;std::mapans;getline(std::cin,str);for(inti=0;ifirst;cnt=ans.begin()->second;for
天天AZ·2023-06-20 05:46

python3实现PAT乙级算法题库全集

最近在学python，我把一些代码贴到这里，不定期更新，欢迎交流。因为有些算法有时间和空间要求，建议找个oj平台跑一遍。现在在用的算法平台链接：https://pintia.cn/文章目录1、害死人不偿命的(3n+1)猜想2、写出这个数3、我要通过！4、成绩排名5、继续(3n+1)猜想6、换个格式输出整数7、素数对猜想8、数组元素循环右移问题9、说反话10、一元多项式求导11、A+B和C12、数字
洛阳山·2023-06-19 23:38

PTA乙级

PTA乙级（寒假刷完计划）写在前面，刷完PTA上的（PAT(BasicLevel)Practice（中文））题目，一共110题目如果我在刷的时候有磕磕绊绊，会写下题解或者tipstip**:不要美观，要快
rainbowsea_1·2023-06-19 23:08

1079 Total Sales of Supply Chain （PAT甲级）

#include#include#includeconstintMAXN=100000;intN,K;intamount[MAXN]={0};std::vectorvec[MAXN];doubleP,r,res;voiddfs(intk,intdepth){if(vec[k].empty()){res+=amount[k]*P*pow(r/100+1,depth);return;}for(inti
天天AZ·2023-06-18 21:00

1072 Gas Station （PAT甲级）

#include#include#include#include#include#includeconstintMAXN=1011;constintINF=999999999;structnode{intid;intdist;node(int_id,int_dist):id(_id),dist(_dist){}};structstation{std::stringid;doubleminDist;
天天AZ·2023-06-18 15:28

1073 Scientific Notation （PAT甲级）

1073.ScientificNotation(20)-PAT甲级真题_柳婼的博客-CSDN博客先贴柳婼的解题，她的方法感觉不容易有疏漏。
天天AZ·2023-06-18 15:57

c++ pat 乙级 -------1002 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

1002写出这个数（20分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu测试点结果耗时内存0答案
努力奋斗的小张同学·2023-06-18 04:09

【PAT刷题甲级】部分笔记1001-1064~（上）

写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此，虽然最终也没有取得满意的结果，但是不可否认，还是从中学到了很多，是我准备的还不够充分，希望能给刷题的同学们一些帮助。
C_greenbird·2023-06-17 18:05

1077 Kuchiguse （PAT甲级）

#include#include#include#includeintN,sz,length;std::stringline;std::vectorvec;intmain(){std::cin>>N;getline(std::cin,line);sz=257;for(inti=0;i
天天AZ·2023-06-16 19:19

1074 Reversing Linked List （PAT甲级）

#include#include#includeconstintMAXN=100001;structnode{intdata;intnext;};intcurr,N,K,address;nodevec[MAXN];std::vectorans;intmain(){scanf("%d%d%d",&curr,&N,&K);for(inti=0;i
天天AZ·2023-06-16 19:19

1078 Hashing （PAT甲级）

#include#include#include#includeintMSize,N,key;std::vectorvisited;boolisPrime(intp){if(p==1){returnfalse;}if(p==2||p==3){returntrue;}intsqr=(int)sqrt(p*1.0);for(inti=2;i<=sqr;++i){if(p%i==0){returnfal
天天AZ·2023-06-16 19:49

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

造价咨询企业资质走了！以后考造价还有用吗？

就在昨天，国务院印发的《国务院关于在自由贸易试验区开展“证照分离”改革全覆盖试点的通知》像一颗重磅炸弹，在造价圈引起了热烈的讨论，究其原因，是该《通知》里的这两条：在自贸区取消了工程造价咨询企业甲、乙级资质的审批
工程人帮·2023-06-12 05:54

1086 Tree Traversals Again （PAT甲级）

#include#include#include#include#includeintN,t;std::stringstr;std::stackvec;std::vectorpreorder,inorder,postorder;std::mapmp;voidconstruct(intpreL,intpreR,intinL,intinR){if(preL==preR){return;}intloc=
天天AZ·2023-06-11 16:53

Broken Keyboard (20)-PAT甲级试题

Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscreen.Nowgivenastringthatyouaresupposedtotype,andthestringthatyouactuallytypeo
柳婼·2023-06-11 16:53

1084 Broken Keyboard （PAT甲级）

1084.BrokenKeyboard(20)-PAT甲级试题_柳婼的博客-CSDN博客#include#include#include#includestd::stringa,b;std::setsta
天天AZ·2023-06-11 16:51

2023夏PAT甲级题解

目录总结：A-1题意：思路：AC代码：A-2题意：AC代码：A-3题意：思路：A-4BigNumber题意：思路：AC代码总结：第一次打PAT甲级可能也是最后一次打了，可能因为今天蓝桥国赛，就我一个人考
永远有多远.·2023-06-11 06:40

c语言旧键盘打字,PAT 乙级 1033. 旧键盘打字 C语言

1033.旧键盘打字(20)题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“
sxtagz·2023-06-11 03:18

PAT 乙级 1033 旧键盘打字 python

题目思路因为坏键盘的输入是大写字母遍历输入的字符，将输入字母的字符转换为大写与坏键盘对比：如果‘+’坏掉，当字母字符不在坏键盘之列，则是小写时，字符才能输出代码importsysbad_key,_=sys.stdin.readline().split('\n')input_,_=sys.stdin.readline().split('\n')print_=''forstring_ininput_:
又南又难·2023-06-11 03:04

1089 Insert or Merge （PAT甲级）

#include#include#includeintN,j,k,m,begin,end;std::vectora,b;boolflag=true;intmain(){scanf("%d",&N);a.resize(N);b.resize(N);for(inti=0;ib[j+1]){break;}}for(inti=j+1;i
天天AZ·2023-06-09 06:47

Insertion or Heap Sort (25)-PAT甲级真题（堆排序）

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswith
柳婼·2023-06-09 06:47

1108 Finding Average （PAT甲级）

#include#include#include#includebooljudge(std::stringstr){intcnt=0;std::strings=".";for(inti=0;i'9')&&str[i]!='.'&&str[i]!='-'){returnfalse;}if(str[i]=='.'){++cnt;}}if(cnt>1){returnfalse;}intpos=str.f
天天AZ·2023-06-09 06:17

1092 To Buy or Not to Buy （PAT甲级）

1092.ToBuyorNottoBuy(20)-PAT甲级真题_柳婼的博客-CSDN博客柳婼的解法要更清晰一些。
天天AZ·2023-06-09 06:17

1091 Acute Stroke （PAT甲级）

这道题用dfs做的话，因为递归太多层，堆栈溢出，有两个测试点过不了；所以用bfs。但令我百思不得其解的是，我没用方向变量x[6],y[6],z[6]，直接老老实实算每一个方向的话，最后一个测试点过不了；但理论上来说，实现的本质应该是完全一样的。如有大神看到，望不吝赐教。无法全部通过的写法；这里的i,j,k即AC代码中的curri,currj,currk：if(i+1=0&&vec[i-1][j][
天天AZ·2023-06-09 06:17

1112 Stucked Keyboard （PAT甲级）

写完后看柳婼的解法，其实可以直接数重复了几次，我这个写法有点复杂化了。原代码：#include#include#includeintmain(){intk,j;boolflag;std::setst,printed;std::stringstr;std::cin>>k;std::cin>>str;for(inti=1;i#include#includeintmain(){intk,cnt;std:
天天AZ·2023-06-09 06:16

1119 Pre- and Post-order Traversals （PAT甲级）

后来看了一下其他人的解法，inorder可以在建树过程中生成，inOrderTraverse函数可以省略掉。下面这段是我一开始的解法：#include#include#includeintN,root;std::vectorpreorder,postorder,left,right;std::mapmp;boolflag=true;boolff=true;intbuild(intpreL,intp
天天AZ·2023-06-09 06:46

1118 Birds in Forest （PAT甲级）

#include#includeconstintMAXN=10001;intN,K,t,tmp,sz,cnt,Q,u,v;intfather[MAXN];std::setst;intfindFather(inti){inta;intx=i;while(father[i]!=i){i=father[i];}while(x!=father[x]){a=x;x=father[x];father[a]=i
天天AZ·2023-06-09 06:46

1114 Family Property （PAT甲级）

#include#include#include#include#includeconstintMAXN=10000;structnode{intid;intmemberNbr=1;intsetNbr;intarea;node(int_id,int_setNbr,int_area):id(_id),setNbr(_setNbr),area(_area){}};intN,id,father,moth
天天AZ·2023-06-09 06:46

1139 First Contact （PAT甲级）

这道题柳婼有个很巧妙的方法，就是如果a和b是朋友（a,b都是四位数字id），那就把a*10000+b和b*10000+a都map到1，那就很容易判断两个人是否朋友了。#include#include#include#include#include#includeconstintMAXN=10000;intN,M,K,a,b,u,v;std::strings1,s2,src,dst;std::set
天天AZ·2023-06-09 06:16

1098 Insertion or Heap Sort （PAT甲级）

1098.InsertionorHeapSort(25)-PAT甲级真题（堆排序）_柳婼的博客-CSDN博客已经根据柳婼的解法改进了一些，但她的代码还是简洁不少。
天天AZ·2023-06-09 06:43

PAT甲级A1103----深度优先搜索

1103IntegerFactorization(30分)1103分析：将N表示成K个正整数的P次方之和，如果有多种方案，则输出底数之和最大的那种方案，且必须按照底数从大到小的顺序输出。C++:#include#include#includeusingnamespacestd;intn,k,p;intmaxFacSum=-1;vectorfac,res,temp;voidinit(){intind
1nvad3r·2023-06-08 10:52

考试座位号(15)-PAT乙级真题

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（usingnamespacestd;longlong
swag_9e40·2023-04-21 11:12

PAT乙级刷题总结

2019-12-12到2020-01-17，用C++刷完了PAT乙级95道题目，第682个加入满分行列。
篮筐轰炸机5号·2023-04-20 16:39

今日记事2022-12-27

疫情时代终将过去，国家已经降为乙级乙管的传染性疾病了。这个时间段，心态要调整好，成为一个心里健全的人。昨天我承认我很无能，我很脆弱，那么只有调整好自己才是硬道理。
星辰大海2021·2023-04-20 13:47

第一次考PAT甲级（95分），分享一下自己的心得体会

2019年9月8日下午13:30-15:30，我在西安交通大学考了PAT甲级，拿了95分。
Xiaotian0726·2023-04-20 07:59

2022-10-20测绘资质之地图编制专业标准

首次申报的时候，只能先从乙级开始申报，不能直接申报甲级，只能通过升级获得。测绘资质的专业类别十个专业分为大地测量、测绘
未来可期小刘·2023-04-20 02:04

无标题文章

参观昌禾装饰公司心得体会个人觉得宁夏昌禾装饰挺不错的,宁夏昌禾装饰工程有限公司涵盖原创设计事务所、昌禾家装、木作中心、产品经贸四大领域,具有宁夏装饰行业设计、施工双乙级资质,专业提供别墅装饰的整体规划设计与施工
浅忆梦微凉_abc6·2023-04-19 20:50

乙级|1029.旧键盘

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

PTA乙级-1004 成绩排名 c++

文章目录题目内容一、题解要点二、具体实现总结题目内容1004成绩排名(20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到10
郑辉辉·2023-04-16 01:24

PTA乙级-1013 数素数 c++

文章目录题目内容输入格式：输出格式：输入样例：输出样例：一、题解要点二、具体实现总结题目内容令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596
郑辉辉·2023-04-16 01:24

PTA乙级-1016 部分A+B c++

文章目录题目内容输入格式：输出格式：输入样例1：输出样例1：输入样例2：输出样例2：一、题解要点二、具体实现总结题目内容正整数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，中间以空格分隔，其
郑辉辉·2023-04-16 01:24

PTA乙级（basic）1031 查验身份证 测试点2没过的赶紧来看

测试点2不过大概率是你字符x小写了...我一开始也出错了，然后这个c++版本供大家参考#includeusingnamespacestd;intmain(){//X要大写charhash[11]={'1','0','X','9','8','7','6','5','4','3','2'};intvalue[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};intn;
烨昕.·2023-04-14 15:00

PAT乙级(Basic Level)练习题 >斐波那契凤尾

题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入描述:输入有多组数据。每组数据一行，包含一个整数n(1≤n≤100000)。输出描述:对应每一组输入，输出第n个斐波那契数的最后6位。输入例子:1234100000输
m123HH·2023-04-13 08:16
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他