PAT乙级考前总结（五)

【PAT乙级考前总结（五)】的更多相关文章

PAT乙级考前总结（五)

字符串处理 1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”. 得到“答案正确”的条件是: 字符串中必须仅有 P. A. T这三种字符,不可以包含其它字符: 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串: 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 …

PAT乙级考前总结（一)

数学相关的题目 1001 害死人不偿命的(3n+1)猜想 (15 分) 直接一步步计数 1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时候,我们需要计算 3.5.8.4.2.1,则当我们对 n=5.8.4.2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证…

PAT乙级考前总结（三)

特殊题型 1027 打印沙漏 (20 分) 题略,感觉有点像大学里考试的题.找规律即可. #include <stdio.h>#include <iostream>using namespace std;int main(){ int n; char c; cin>>n>>c; int s=1,i=1; for(i=1;;i++) { s+=2*(2*i+1); if(s>n) break; } for(int j=i-1;j>=0;j--) {…

PAT乙级考前总结（四)

散列相关问题 1029 旧键盘 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在 2 行中分别给出应该输入的文字.以及实际被输入的文字.每段文字是不超过 80 个字符的串,由字母 A-Z(包括大.小写).数字 0-9.以及下划线 _(代表空格)组成.题目保证 2 个字符串均非空. 输出格式: 按照发现顺序,在一行中输出坏掉的键.其中英文字母只输出大写,每个坏键只输出一次…

PAT乙级考前总结（二)

简单模拟 1002 写出这个数 (20 分) 1006 换个格式输出整数 (15 分) 又是数数 1016 部分A+B (15 分) 相当于找数字 1018 锤子剪刀布 (20 分) 题目略此处用了书上的做法,感觉处理起来比较清晰 #include <cstdio> using namespace std; int change(char c)//将字符转化成数字便于处理 { if(c=='B') return 0; if(c=='C') return 1; if(c=='J') retur…

PAT乙级完结有感

去年10月开始刷的题,拖拖拉拉的终于借这个假期刷完了,总的来说还是有点小激动的,毕竟,第一次刷完一个体系,在这之前,我在杭电.南阳.洛谷.leetcode.以及我们自己学校的OJ上刷过,但都没有完完整整的刷完过,PAT乙级给我的感觉是,套路化不难,不过需要注意细节.当然也会有些数学题(那种3个小时写题,99%的时间都在思考的题目),绝大部分的题目都是将输入完后排个序或者输入字符串简单处理一下啊,要么就是结构体,又排序又筛选的,没有设计到什么动态规划.背包.DFS.BFS……的东西,更别说什么高级…