PAT甲级1003

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

1003每日剽悍：朋友相见

【每日剽悍1003】01昔日几位同窗好友，并没有预想过这一次假期能见到，见一见挺好的。三点印象深刻：第一人与人还是见面聊一聊比较好。第二接纳自己的性格，做自己就好，活出自己的天赋自由。
青词读书看世界·2023-06-20 01:21

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

1003 我要通过！

只看代码直接拖到最下面其实刚一看这个题没看懂，很轻易就能得出的结论是：必须要有PAT三个字符，P,T有且只有一个，P在T前面。第2,3点就不知道具体想表达啥了，反正我是没看出来。看了一下网上的博客，大家普遍认同的一种结论是：以P和T为边界可以分为三部分：**********P***********T*********，也就是画星号的三部分。我们先不管空字符串的情况，如果星号都是由字母A组成，以上归
alike_meng·2023-06-18 02:54

day82【Leetcode】

文章目录前言一、检查替换后的词是否有效（力扣1003）二、有效的括号（力扣20）【1003类似题目】每日一题：数青蛙（力扣1419）前言1、检查替换后的词是否有效2、有效的括号3、数青蛙一、检查替换后的词是否有效
Bwy_1004·2023-06-17 23:38

【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

SpringCloud Ribbon负载均衡(十一)

我们这里要先搞三个服务提供者集群，然后才能演示负载均衡，以及负载均衡策略；新建项目microservice-student-provider-1002，microservice-student-provider-1003pom.xml
qq_492448446·2023-06-15 22:02

20101003

1003三姐回去了，告诉她有空经常来玩，很感谢她把我家收拾那么干净。跟先生说我的票还没买，他果断帮忙买了。过会儿又跟他说打算六号回来的票也没买，他又买了。
凤凰展翅·2023-06-15 15:33

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

JDF10X液控单向阀

液控单向阀常用的型号：KDF1B、KDF1C、KDF2Z、KDF1d、ZDF-42/200液控单向阀型号序号图号产品名称规格型号单位1PWZ1003液控单向阀PWZ1003套2DS10A液控单向阀不锈钢套
kuangshanjixie·2023-06-14 11:23

EMF-20211003 国庆特辑3：李开复谈人工智能未来发展

2021-1003，打卡第1095天。EMF-2021-10031、核心报导CoverStory2、核心词汇KeyWordsFlash3、全文讲解3-13-24、作业打卡EMF-D1095
跑BA大师兄·2023-06-14 09:38

华为OD机试真题2022（JAVA）

华为机试题库已换→→→华为OD机试2023B卷（JAVA&JS）以下题目为旧版题库，供大家课外消遣基础题：序号题目分值1查找众数及中位数1002出错的或电路1003连续字母长度1004分班1005计算面积
若博豆·2023-06-13 18:02

韩国数字媒体报告分享

由于马上赶飞机所以也没有时间写文章，于是就分享下刚好这两天研究的韩国数字媒体报告吧，翻译提取了些要点，分享给有需要的战友~~2017年报告(基于2017年四月份的1003个民众调查)-韩国媒体基金会http
Mylifewen·2023-06-13 10:21

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

2018-04-08

1003.我要通过！(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
皮皮露丶·2023-06-12 04:42

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

从0开始刷leetcode hot 100

从0开始刷leetcodehot1003.无重复字符的最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
有梦想的人睡不着觉·2023-06-10 19:16

讲解：STA 304H1F、Python，c++、Java，C++Python| Statistics、

STA304H1F-1003HFall2019Assignment2-Question4Question1.(5marks)ConsiderastratifieddesigncomposedofHstrataofsizeNh
scd2550·2023-06-10 17:54

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上，然后给你任一一个点，判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设
萤火虫的小尾巴·2023-06-09 09:09

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

第一周复盘

刚又看了一下2023年计划，现在复盘回顾一下计划的进度1.给女儿捏脊和揉脚6/1002.泡脚7/1003.给女儿写信1/124.讲绘本7/3655.每周五
云蕾陪伴你成长·2023-06-08 23:02

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

榆木每日三打卡 D50

1.每日萌姐60S050/1002.每日练字050/1003.每日阅读越看越对轻断食感兴趣，这个不是每天不吃，而是科学的方法减少卡路里摄入，断食好处不仅可以减轻体重，还可以改善情绪，保护大脑，避免记忆力下降
木榆梓·2023-06-07 19:14

Python基础练习题--第一章 Python语言入门

第一章Python语言入门目录1001：【例1.1】HelloPython1002：【例1.2】A+B问题1003：【例1.3】温标换算1004：练1.1字符三角形1005：练1.2购买电影票1006：
sunshine8426·2023-06-07 17:14

Websocket 状态码

该链接都已成功完成任务.1001CLOSE_GOING_AWAY终端离开,可能因为服务端错误,也可能因为浏览器正从打开连接的页面跳转离开.1002CLOSE_PROTOCOL_ERROR由于协议错误而中断连接.1003CLOSE_UNSUPPORTED
不知道反正就是挺叼·2023-06-07 05:05

OAID解密场景和对应策略，淘宝订单解密接口，淘宝订单明文接口

OAID解密场景和对应策略场景编码场景名称返回的隐私字段1001顺丰电子面单发货消费者手机号，姓名，详细地址10024通一达电子面单发货消费者手机号，姓名，详细地址1003EMS电子面单发货消费者手机号
API技术爱好者·2023-04-21 22:03

python 字典关键字排序

operator.itemgetterrows=[{'fname':'Brian','lname':'Jones','uid':1003},{'fname':'David','lname':'Beazley
SkTj·2023-04-20 13:46

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

2019年9月8日下午13:30-15:30，我在西安交通大学考了PAT甲级，拿了95分。
Xiaotian0726·2023-04-20 07:59
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他