PAT Basic Level
关注
分享
扫一扫
1.16-1.21
小小怪中式咖啡
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1012 The Best Rank （25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480注意点:map的value值排序,可以通过vector排序解决参考博客:https://blog.csdn.net/weixin_41168353/article/details/81203181AC代码:#inclu...原创 2019-03-30 18:36:21 · 318 阅读 · 0 评论 -
1010 Radix （25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536由于不知道radix如何取值，所以上网搜了一下,参考博客:https://blog.csdn.net/CV_Jason/article/details/80993283注意点:二分查找的边界情况(15'->25')...转载 2019-03-30 09:50:45 · 236 阅读 · 0 评论 -
1009 Product of Polynomials （25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344AC代码:关于测试点1，3#include <iostream>#include <vector>#include <algorithm>#include <cmath>...原创 2019-03-29 19:06:02 · 402 阅读 · 0 评论 -
1008 Elevator （20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805511923286016#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { ...原创 2019-03-29 18:41:02 · 159 阅读 · 0 评论 -
1006 Sign In and Sign Out （25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928AC代码:#include <iostream>#include <string>using namespace std;int main(){ int n; cin >>...原创 2019-03-29 16:53:30 · 206 阅读 · 0 评论 -
1001 A+B Format （20 分）
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400我的7分代码:#include <iostream>#include <cstdio>#include <string>#include <algorithm>#in...原创 2019-03-02 21:05:13 · 146 阅读 · 0 评论 -
1009 说反话 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960AC代码:#include <iostream>#include <cstdio>#include <vector>#include <string>using name...原创 2019-02-13 21:30:02 · 311 阅读 · 0 评论 -
1006 换个格式输出整数 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805318855278592AC代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d...原创 2019-02-13 20:21:05 · 356 阅读 · 0 评论 -
1004 成绩排名 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448AC代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int...原创 2019-02-13 19:11:50 · 209 阅读 · 0 评论 -
1002 写出这个数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384AC代码：#include <iostream>#include <cstdio>#include <string>#include <vector>#include &...原创 2019-02-13 17:33:07 · 117 阅读 · 0 评论 -
1019 数字黑洞 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968AC代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;void to_A...原创 2019-02-13 16:12:20 · 403 阅读 · 0 评论 -
1021 个位数统计 （15 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296AC代码：#include <iostream>#include <cstdio>#include <map>#include <string>using namespa...原创 2019-02-13 11:51:43 · 151 阅读 · 0 评论 -
1023 组个最小数 （20 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560AC代码：#include <iostream>#include <cstdio>using namespace std;int main(){ int a[10]; for(...原创 2019-02-13 11:29:00 · 153 阅读 · 0 评论 -
1028 人口普查 （20 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104AC代码（将年月日转换成长整型）：#include <iostream>#include <cstdio>#include <string>using namespace std;...转载 2019-02-13 09:57:23 · 191 阅读 · 0 评论 -
PAT Basic Level 1055 集体照 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128AC代码:https://blog.csdn.net/yjIvan/article/details/78594885注意： 1、排序问题，先按照身高降序，后按名字升序 2、左右排列问题，偶数应该是：4、2、1、3；奇数...转载 2019-02-04 00:43:55 · 194 阅读 · 0 评论 -
PAT Basic Level 1085 PAT单位排行 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805260353126400我的代码(22分,无法修改了,用map排的序，):#include <iostream>#include <cctype>#include <cstdio>#include <...原创 2019-02-03 23:36:23 · 248 阅读 · 0 评论 -
PAT Basic Level 1070 结绳 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include...原创 2019-02-02 10:38:16 · 184 阅读 · 0 评论 -
PAT Basic Level 1065 单身狗 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266942377984我的代码(有一种情况没考虑到):#include <iostream>#include <cstdio>#include <algorithm>#include <set&g...原创 2019-02-02 09:54:39 · 167 阅读 · 0 评论 -
PAT Basic Level 1060 爱丁顿数 （25 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744AC代码://分析：从下标1开始存储n天的公里数在数组a中，对n个数据从大到小排序，i表示了骑车的天数，//那么满足a[i] > i的最大值即为所求//数学问题,#include <iostream&...转载 2019-02-02 09:06:49 · 211 阅读 · 0 评论 -
PAT Basic Level 1059 C语言竞赛 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136AC代码:#include <iostream>#include <map>#include <set>#include <cmath>#include <cs...原创 2019-02-02 05:31:42 · 307 阅读 · 0 评论 -
PAT Basic Level 1078 字符串压缩与解压 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <string>using...转载 2019-02-02 05:28:17 · 294 阅读 · 0 评论 -
PAT Basic Level 1081 检查密码 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805261217153024我的11分代码:#include <iostream>#include <cctype>#include <cstdio>#include <cmath>#inclu...原创 2019-02-02 04:55:43 · 189 阅读 · 0 评论 -
PAT Basic Level 1062 最简分数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912思路:使用辗转相除法gcd计算a和b的最大公约数，因为要列出n1/m1和n2/m2之间的最简分数，但是n1/m1不一定小于n2/m2，所以如果n1 * m2 > n2 * m1，说明n1/m1比n2/m2大，则调换n1...转载 2019-02-02 00:26:02 · 145 阅读 · 0 评论 -
PAT Basic Level 1089 狼人杀-简单版 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632AC代码:#include <iostream>#include <cmath>#include <vector>#include <cstdio>using na...转载 2019-01-30 21:50:03 · 258 阅读 · 0 评论 -
PAT Basic Level 1052 卖个萌 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805273883951104AC代码:#include <iostream>#include<cstring>using namespace std;int get (string hand,string a[]...转载 2019-01-29 23:35:09 · 202 阅读 · 0 评论 -
PAT Basic Level 1050 螺旋矩阵 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608AC代码:#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include...转载 2019-01-29 21:21:34 · 178 阅读 · 0 评论 -
PAT Basic Level 1073 多选题常见计分法 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520AC代码(借鉴巨佬的:https://blog.csdn.net/xpursue/article/details/78721037):#include<cstdio>#include<iostream...转载 2019-01-29 19:32:17 · 128 阅读 · 0 评论 -
PAT Basic Level 1074 宇宙无敌加法器 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808我的13分代码:一开始测试点1，2，3，4:显示浮点错误,所以发生浮点错误应该考虑程序中：是否可能出现了一个数除以0的情况 是否可能出现了一个数取余0的情况 是否发生了数据溢出而导致的除以0或者取余0的情况 浮...原创 2019-01-29 13:36:03 · 244 阅读 · 0 评论 -
PAT Basic Level 1095 解码PAT准考证 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071786104348536832我的15分代码:#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>...原创 2019-01-29 12:42:36 · 293 阅读 · 0 评论 -
PAT Basic Level 1068 万绿丛中一点红 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184我的错误代码(求订正,):#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>...原创 2019-01-29 10:57:30 · 178 阅读 · 0 评论 -
PAT Basic Level 1084 外观数列 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120AC代码:#include <iostream>#include <string>using namespace std;int main(){ string a; int ...原创 2019-01-29 06:56:31 · 143 阅读 · 0 评论 -
PAT Basic Level 1054 求平均值 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336AC代码:#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#inclu...转载 2019-01-29 00:34:32 · 163 阅读 · 0 评论 -
PAT Basic Level 1071 小赌怡情 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805264312549376AC代码:#include <iostream>#include <string>#include <cstdio>using namespace std;int main()...原创 2019-01-29 00:07:01 · 171 阅读 · 0 评论 -
PAT Basic Level 1072 开学寄语 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144AC代码:#include <bits/stdc++.h>using namespace std;int shoujiao[6];int stud[1000][10];int main(){ ...原创 2019-01-28 21:53:12 · 187 阅读 · 0 评论 -
PAT Basic Level 1069 微博转发抽奖 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784AC代码:#include <bits/stdc++.h>using namespace std;vector<string> list_;vector<string> lott...原创 2019-01-28 21:04:32 · 190 阅读 · 0 评论 -
PAT Basic Level 1067 试密码 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192我的代码(13分):#include <bits/stdc++.h>using namespace std;string correct;bool is_same_(string s){ fo...原创 2019-01-28 21:02:53 · 183 阅读 · 0 评论 -
PAT Basic Level 1066 图像过滤 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266514558976AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int M,N,A,B,change; scanf("%d%d%...原创 2019-01-28 18:38:27 · 157 阅读 · 0 评论 -
PAT Basic Level 1061 判断题 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805268817231872AC代码:#include <bits/stdc++.h>using namespace std;const int maxn=110;int correct[maxn],fenshu[maxn],ju...原创 2019-01-28 18:32:08 · 181 阅读 · 0 评论 -
PAT Basic Level 1064 朋友数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int N; set<int> s; scan...原创 2019-01-28 18:26:37 · 199 阅读 · 0 评论 -
PAT Basic Level 1077 互评成绩计算 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int N,M; scanf("%d%d",&N,&...原创 2019-01-28 18:08:03 · 246 阅读 · 0 评论