【PAT总结】
吉大秦少游
吉林大学硕士,研究兴趣为芯片数字设计
展开
-
PAT乙级做题总结
最近准备PAT乙级考试,但是准备过程中通过刷题暴露了这样几个问题:1、掌握的库函数太少。这导致很多有现成的库函数,我还采用自己编写的方式。执行效率低下,且容易出现问题。这也是最明显的问题;2、编程的思维还没有形成。具体而言,当面临一个编程题时,不是编程知识为我所用,不能随心所欲地按照自己如何思考的去编写代码,而是还需要考虑自己会不会,使用的数据结构类型是否掌握的比较熟练。这正是编程实战经验...原创 2018-11-23 20:50:12 · 2907 阅读 · 2 评论 -
2018.12.09PAT乙级考试总结
今天下午参加了PAT乙级的考试,不理想,最后一题没做出来~~~回顾一下做题的情况:前面四道题很快就做出来,做完之后特地看了一下时间,只花了将近一个半小时的时间。而这四道题中尤其以第一题花的时间比较多,大概有将近30分钟。而且还有一个测试点没过,扣了2分。第一道题是因为刚开始上手做,还没有进入状态,所以调试的时候花了点时间,而且由于DevC++的DOS界面不能粘贴,以前用的可以粘贴,也忘...原创 2018-12-10 09:59:43 · 2362 阅读 · 4 评论 -
PAT基础知识点
Dev C++支持C++11语法新特性:Tool-> Compiler Option-> Add: -std=c++11历年真题与题解 http://blog.csdn.net/liuchuo/article/details/52510687#include <string>http://blog.csdn.net/fenxinzi557/art...原创 2018-12-20 10:42:07 · 1481 阅读 · 1 评论 -
为什么要对1000000007取模(取余)
大数阶乘,大数的排列组合等,一般都要求将输出结果对1000000007取模(取余)为什么总是1000000007呢= =大概≖‿≖✧是因为:(我猜的,不服你打我呀~)1. 1000000007是一个质数(素数),对质数取余能最大程度避免冲突~2. int32位的最大值为2147483647,所以对于int32位来说1000000007足够大3. int64位的最大值为2^63-1,对于1000...转载 2018-12-07 10:53:49 · 17658 阅读 · 2 评论 -
PAT乙级踩过的坑
1、判断多个数字是否相等?不能使用下面这样的代码:if(a==b==c==d){……}编译器看不懂这样人类的表示方法,只能每两个进行判断:if(a==b&&b==c&&c==d){……}2、DEVc++ 中scanf和printf 的double类型与int不同int i;scanf("%d",&i);printf(...原创 2018-10-24 08:12:33 · 626 阅读 · 0 评论 -
C++中数值字符与字符串的相互转换
C++处理字符串和数值时,经常需要相互转换。C++11及以上的<string>就提供了很多类似的函数。 字符串转化为数值 Convert from stringsstoi Convert string to integer (function template )stol Convert string to long int (function templ...原创 2018-12-01 09:54:16 · 1118 阅读 · 0 评论 -
PAT注意点梳理
1、调试自己在写程序的时候一定要学会用调试的,如果有特殊的需要,需要程序暂停的,可以写上getchar();//等待获取一个字符,此时程序会暂停等待或system("pause");2、debug时的输入输出debug时数据可以是手动输入的,在数据多的时候也可以粘贴进去,右键就可以粘贴。如果这些都麻烦或不支持,可以使用读入数据的方式实现数据输入。从文件中输入的话,可...转载 2018-11-26 21:18:58 · 1128 阅读 · 0 评论 -
整数四舍五入的两种方法——c实现
四舍五入是c语言编程经常使用的函数。这里记录用整数输入进行四舍五入的判断方法。1、使用条件表达式实际上只需要观察四舍五入之后的余数,如果余数大于0.5,则进1,反之保留整数。这里可以用条件表达式。假设输入的int整数a,int整数b是a四舍五入之后的整数。相应程序如下:int b=(a-2*(a/2))>=1?a/2+1:a/2; //四舍五入上面方法易于理解,使用条件...原创 2018-11-01 10:08:21 · 23747 阅读 · 0 评论 -
PAT乙级题目对应知识点分类梳理
PAT乙级的90道题的知识点与对应的题号整理如下,便于做专项练习和巩固!1、字符串函数考察字符串相关知识,如逆转、字母与数字的判断与转化、字符串拼接、字符串比较题号:1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084/1086、2、STL容器考察ST...原创 2018-11-29 21:53:25 · 5407 阅读 · 4 评论 -
PAT乙级核心总结1——字符串
对于字符串的考察时PAT乙级的必考点之一,相应的字符串操作函数是重难点,梳理如下。1、字符串完全反转Q:将字符串“123456789 asd”反转为“dsa 987654321”字符串的反转总结了以下两种方法。1、利用字符串反转函数reverse(s.begin(),s.end());2、自定义函数:依次将字符串逆序赋值输出;3、使用栈;4、string的反向迭代器1、利用字符串...原创 2018-11-22 12:47:18 · 595 阅读 · 2 评论 -
Time Limit Exceeded错误的原因
目录1.没有循环终止条件。2.函数调用超时。3.程序算法不够优化。4.程序本身存在问题。很多时候我们看到Time Limit Exceeded马上会想到一定是算法太慢,不符合要求,其实往往还可能遇到一种情况是没有判断输入结束,不然系统一直在那等你的输出结果,发现你一直不输出,或者程序一直不退出,所以给Time Limit Exceeded。比如让你输入整数n,然后输入n...原创 2018-10-23 09:49:19 · 13600 阅读 · 1 评论