![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT练习题
文章平均质量分 57
dingxm_
最强王者
展开
-
PAT 1003. 我要通过!
/*8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA判断条件: 1.要判断的每一行都是独立的事件 2.条件2和条件3的规律:(PT中间A个数)*P左边A个数=T右边A个数,题目给的条件不是很明确,但是规律就是如此,PT中间每增加一个A,T右边加一个‘a’ 3.一些细节:必须有P和T,P在T左边;P和T之间必须有A,这里原创 2018-01-01 16:49:43 · 236 阅读 · 0 评论 -
PAT 1067. Sort with Swap(0,*)
#include#includeusing namespace std;int main(){ int pos[100000+10],t,n; scanf("%d",&n); for (int i = 0; i < n; i++){ scanf("%d",&t); pos[t]=i; } int k=0,cnt=0;//k为pos数组中第一个不在原位置上的数 while原创 2018-02-15 20:07:05 · 153 阅读 · 0 评论 -
PAT 1095. Cars on Campus
#include<iostream>#include<algorithm>#include<vector>#include<cstdio>#include<cstring>using namespace std;/* 算法分为三个过程 1.选出有效记录: 根据id号和时间排序,之后遍历并判断记录是否有效 2.查...原创 2018-02-10 18:28:06 · 142 阅读 · 0 评论 -
PAT 1016. Phone Bills
复杂的程序,变量的命名贴近实际含义,写代码时思路会连贯,速度会加快筛选对象时,优先使用简单逻辑进行判断,不增加额外标记,这样会使结构简单,不易出错处理对象的某个属性的过程中,选择不易忽视掉边界情况,肯定正确的方式,对包含这个属性的所有对象进行操作;比如筛选时选择符合条件的,而不是用排除法#include<iostream>#include<algorithm>#i...原创 2018-02-08 14:10:39 · 161 阅读 · 0 评论