![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT-A
文章平均质量分 64
大美mixer
Github>>https://github.com/lmh760008522
简书>>https://www.jianshu.com/u/84f0ebbbac87
展开
-
PAT A 1065 1066 1067 1068
1065permutation 排列题目大意: 给三个数A,B,C,范围在[-2^63, 2^63],判断是否a+b>c ;思路: 借这题来复习各个数据类型的范围。数据类型用10表示用2表示unsigned int0,4×1090, 4×10^{9}0,4×1090,232−10, 2^{32}-10,232−1int−2×109,2×109-2...原创 2018-12-19 14:34:17 · 123 阅读 · 0 评论 -
PAT A 1140 1141 1142 1143
1140题目大意: 题意说的很复杂。其实就是按序统计前一个字符串有连续几个相同的字符.#include<iostream>#include<string>using namespace std;int n;string d;void change(string s, int count){ if(count == n){ co...原创 2018-11-25 17:40:00 · 114 阅读 · 1 评论 -
PAT A 1136 1137 1138 1139
1136Palindrome 回文standard notation 标准符号iteration 迭代#include<string>#include<iostream>#include<algorithm>using namespace std;string plus0(string a, string b){ int c = ...原创 2018-11-28 21:36:00 · 111 阅读 · 1 评论 -
PAT A 1128 1129 1130 1131
11288皇后问题:任意两个皇后不能在同一个竖线、横线、斜线上判断是否是N皇后成立#include<stdio.h>#include<math.h>int main(){ int k; scanf("%d", &k); for(int i=0;i<k;i++){ int n; scanf(...原创 2018-11-29 17:27:00 · 99 阅读 · 0 评论 -
PAT A 1124 1125 1126 1127
1124 STL题目大意: 给出m个人名序列,从第s个开始,每隔n人挑选出一个人(包括第s个人),若这个人已经被挑选过,那么就挑选这个人的下一个人。最后,按照输入的顺序输出挑选出的人。思路: 由于需要判断 某个人是否已经被挑选过,因此第一反应用set,因为set中不允许重复元素出现。但是set每插入一个元素,就会将元素排列。因此用vector<string> ans来记录原序的答案...原创 2018-11-30 17:03:00 · 159 阅读 · 0 评论 -
PAT A 1120 1121 1122 1123
1120 STL题目大意: 若两个数的数位上的数字加起来相等,则为朋友数。 例如:1+2+3 = 5+1 = 6,因此123和51是朋友数。给你一些数字,计算不同朋友数的值。思路: 只需要计算不同朋友数的值,因此每次先计算一下值,然后插入set就好啦。#include<iostream>#include<set>using namespace std;//...原创 2018-12-01 17:18:00 · 147 阅读 · 0 评论 -
PAT A 1108 1109 1110 1111
这些题都需要仔细读题,很多错误都是因为题意不清导致的。1108 字符串题目大意:real numbers:实数accurate up to:精确到2 decimal places:两位小数给N个实数 ,计算符合条件的数的平均值。符合条件的数是范围在[-1000,1000]并且精确到两位小数 的数字。思路:用sscanf, sprintf是个好方法,具体可以参考:柳婼 の blo...原创 2018-12-04 22:16:00 · 147 阅读 · 0 评论 -
PAT A 1148 1149 1150 1151
1148 枚举题目大意: 假设有2个狼人,至少有一个,但是不是全部 在说谎 ,,那岂不是只有1个在说谎。至少有2人说谎,也就是说村民也有可能说谎 ,且至少有一个村民在说谎 。#include<stdio.h>#include<vector>using namespace std;typedef struct node{ bool flag; ...原创 2018-11-24 21:39:00 · 104 阅读 · 1 评论 -
PAT A 1144 1145 1146 1147
1144一开始用set超时了,改map又好了。set 和map 内部结构都采用红黑树的平衡二叉树,而且查找的时候都采用的是二分查找,效率为O(log n),这里很说不通。#include<stdio.h>#include<map>using namespace std;int main(){ int n; scanf("%d",&...原创 2018-11-22 15:35:00 · 170 阅读 · 1 评论 -
PAT A 1042 1043 1044 1045
1042 模拟permutation 排列题目大意: 洗牌 。54张牌的初始序列为[1,…54]。给出每次改变的位置,即将第i个位置的牌挪到第a[i]个位置上。 循环往复。 输出最终的序列。#include<iostream>#include<vector>using namespace std;char s[5] = {'S','H', 'C', 'D'...原创 2018-12-19 14:37:20 · 236 阅读 · 0 评论 -
PAT A 1116 1117 1118 1119
1116 判断素数 STL题目大意: 冠军会得到 “Mystery Award” ,排名为素数的人得到 the Minions 。其他人得到 chocolates。给你比赛排名 以及 参赛者的id,请你找出大家都的什么奖 。#include<iostream>#include<vector>#include<map>#include<s...原创 2018-12-19 14:37:49 · 137 阅读 · 0 评论 -
PAT A 1112 1113 1114 1115
1112 字符串题目大意: 坏的键盘可能会连续打出K个字母。给你一个字符串(由a-z, 0-9 和 ‘_’ 组成,不超过1000个字符), 指出可能坏了的键,以及原始的字符串。思路: 两次遍历字符串。第一次遍历,统计每次每个字符连续出现的次数,用map<char , vector >存储。然后遍历这个map,若发现某个字符有一次连续出现的次数不是k, 则是没错的字符。第二次遍...原创 2018-12-19 14:38:22 · 175 阅读 · 0 评论 -
PAT A 1104 1105 1106 1107
1104 数学题目大意: 已知一个正数序列, 求出它所有连续子序列元素之和。思路: 经分析,第i个数,出现i*(n-i+1)次 。安排!#include<iomanip>#include<iostream>using namespace std;int main(){ int n; cin>>n; double sum = 0; for...原创 2018-12-19 14:40:48 · 220 阅读 · 0 评论 -
PAT A 1108 1109 1110 1111
这些题都需要仔细读题,很多错误都是因为题意不清导致的。1108 字符串题目大意:real numbers:实数accurate up to:精确到2 decimal places:两位小数给N个实数 ,计算符合条件的数的平均值。符合条件的数是范围在[-1000,1000]并且精确到两位小数 的数字。思路:用sscanf, sprintf是个好方法,具体可以参考:柳婼 の blog...原创 2018-12-19 14:41:14 · 145 阅读 · 0 评论 -
PAT A 1124 1125 1126 1127
1124 STL题目大意: 给出m个人名序列,从第s个开始,每隔n人挑选出一个人(包括第s个人),若这个人已经被挑选过,那么就挑选这个人的下一个人。最后,按照输入的顺序输出挑选出的人。思路: 由于需要判断 某个人是否已经被挑选过,因此第一反应用set,因为set中不允许重复元素出现。但是set每插入一个元素,就会将元素排列。因此用vector ans来记录原序的答案。变读取边处理,不需要存储...原创 2018-12-19 14:42:46 · 173 阅读 · 2 评论 -
PAT A 1128 1129 1130 1131
11288皇后问题:任意两个皇后不能在同一个竖线、横线、斜线上判断是否是N皇后成立#include<stdio.h>#include<math.h>int main(){ int k; scanf("%d", &k); for(int i=0;i<k;i++){ int n; scanf("%d", &n); int a[1...原创 2018-12-19 14:52:29 · 123 阅读 · 0 评论 -
PAT A 1136 1137 1138 1139
1136Palindrome 回文standard notation 标准符号iteration 迭代#include<string>#include<iostream>#include<algorithm>using namespace std;string plus0(string a, string b){ int c = 0; st...原创 2018-12-19 14:53:06 · 141 阅读 · 1 评论 -
PAT A 1144 1145 1146 1147
1144一开始用set超时了,改map又好了。set 和map 内部结构都采用红黑树的平衡二叉树,而且查找的时候都采用的是二分查找,效率为O(log n),这里很说不通。#include<stdio.h>#include<map>using namespace std;int main(){ int n; scanf("%d",&n); bool...原创 2018-12-19 14:53:32 · 135 阅读 · 0 评论 -
PAT A 1148 1149 1150 1151
1148 枚举题目大意: 假设有2个狼人,至少有一个,但是不是全部 在说谎 ,,那岂不是只有1个在说谎。至少有2人说谎,也就是说村民也有可能说谎 ,且至少有一个村民在说谎 。#include&lt;stdio.h&gt;#include&lt;vector&gt;using namespace std;typedef struct node{ bool flag; int id;...原创 2018-12-20 11:09:38 · 92 阅读 · 0 评论