HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT A1086

!clipboard.png(/img/bVboan0?w1493&amp;h817)和刚刚之前的那道题类似,只不过多考察了一个四大遍历输出中的一个;自己跟个智障一样检查了一个小时,结果发现少了一个返回指针,真是干他娘的;<pre<codeinclude&lt;iostream&

PAT A1020

!clipboard.png(/img/bVboaaU?w1494&amp;h571)之前总结过相应的东西。。。但是又给忘了,果然还是需要多次重复;本题主要考虑两个点:四种遍历和遍历序列生成树;后序序列中序序列可以确定出唯一一颗子树,并且通过观察我们也可以发现两序列的判别点:1.后续序

PAT A1022

!clipboard.png(/img/bVbn9TK?w1460&amp;h600)熟练运用set和map有奇效;最主要的目光应该聚焦在输入上;当出现多个同一行输入的字符串是,如果要使用string录入,可以采取如下方式,其中使用getchar来得到换行符,从而标志输入是否结束:

PAT A1071

!clipboard.png(/img/bVbn9Tf?w1493&amp;h617)唯一要注意的是当读入字符串进行有效字符截取的时候,队尾可能还会有有效字符,记得在循环结束的时候进行word的判别;<pre<codeinclude&lt;iostream&gt;includ

PAT A1100

!clipboard.png(/img/bVbn9Qh?w1490&amp;h735)实质上没什么难的,体感表达的意思无非是将十进制数字转换为13进制,然后给出将数字替换成相应的字符串;但是这道题的示例代码给出了所谓打表的新思路,之前没参加过ACM或者OJ比赛,也就没听说过;简单的来说就

PAT A1093

这是活用递推里面比较经典的一种题型;如果采用最简单的暴力枚举,则会出现timelimited错误。这道题关键是能够找到递推的思路。对于序列中的每一个每一个A,如果能够有PAT出现,则必定A的左右都有P和T;如果A左边有a个P,右边有b个T,则可以推出含有该A的PAT有ab个;所以解法就被分解成以

PAT A1048

!clipboard.png(/img/bVbn9zx?w1499&amp;h680)示例思想中提到了二分以及twopoint概念,这个需要后面进行总结;这个示例也给出了一个新的思路。对于两个数字和m,查找两个加数,可以进行i和mi的枚举,通过遍历数组查看两个加数是否存在,来进行遍历;由

PAT A1050

!clipboard.png(/img/bVbn9ym?w1513&amp;h496)水题这道题PAT环境下出现了gets函数无法使用的情况,但是在自己本机的编译器上是可以运行的;<pre<codeinclude&lt;stdlib.h&gt;include&lt;stdio

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。