【算法】【总纲】一步一步通关PAT甲级

PAT甲级官网
注：在牛客网刷10道题或者官网上签到，可省50元报名费。

了解到目前疫情期间，浙江各个学校进行疫情管理，大家最好提前了解清楚。

感悟

刷过PAT后，最大的感触就是细心、细心、再细心。
PAT甲级到底还是一场测验，而不是比赛，所以上面的题目在你掌握知识点之后都变得不是那么难。
甚至可以从1小时一道题，缩减到10~20分钟一道，思路理顺的话，1小时交卷是一点问题没有。
但是，被一些小细节卡住的话，3小时可能都不够用，所以在日常的练习中，细心！细心！细心！
养成习惯后，会对后面的考试有很大帮助。
大家如果遇到不懂的题目，可以翻看下面题解。

然后有些同学遇到不懂的题，总是会习惯性的查看答案，看懂了之后，下次遇到还是不会做。
这里给支个招，查看答案是可以的，但是查看之后，请将题目抄写一遍，不看答案再写一遍。
只要做到这些，相信大家大家都能取到很好的成绩。共勉~

前言

PAT题官网总共有155题，其中不是每道题都有刷的价值。在描述题型的时候，我会给出一个推荐星数（无<经典<1星<2星<3星），如果时间比较急的话，可以优先刷高星的题目（高星的题目要么很有营养(难)，要么常考题）。

目前1天更新4道题吧。讲解可能不会太细，在刷完第一遍之后，会给大家整理一下。
持续更新中。。。

编程环境

这里我推荐Dev C++。
个人在平时是Dev C++和Code Block混用的。
两者各有优点和缺点，Dev C++的调试和自动补全不如Code Block方便简洁， 而Code Block缺点则是在处理字符串时，类似to_string的函数无法使用（需要修改配置，但考场没这个条件）。
综上，推荐大家还是使用Dev。
什么？你想用vs？其实也可以，比较慢就是了。

题型汇总

从文件中获取输入
PAT网络测试中会设置ONLINE_JUDGE的宏，所以在本地调试的时候加入一下代码，即可在本地时从文件中读入数据，在网络测试中则不会。

#ifndef ONLINE_JUDGE
freopen("data.txt", "r", stdin);
#endif // ONLINE_JUDGE

题解中基本都包含这个语句，要想纯粹使用命令行输入，可将该代码去除。
不然，则要保证在程序所在文件下有 data.txt 文件（保存着输入的文本）。

知识点

double和float的printf输入输出

• 输入：%lf 对应double ， %f 对应float
• 输出：都为 %f
• 获取一整行数据

string a;
getline(cin, a);

• 输入