PAT
小小怪中式咖啡
这个作者很懒,什么都没留下…
展开
-
PAT(甲级)2019年冬季考试 7-1 Good in C (20分)
```scanf```无法读取空格,需要用```getline```读取空格 ```char```数组得开得大一点,这种字符串的题就应该用```string```做,不可能判断超时 最后的错误:```测试点4 运行时错误```(PAT给出的可能情况是:数组访问越界,) 数组越界,把每个数组开到```10000```即可(```测试点3:3分```)#include <bits/stdc++.h>using namespace std;char line[30][10][...原创 2020-09-03 11:23:46 · 223 阅读 · 1 评论 -
L2-031 深入虎穴 (25分)
测试点1(1分) 深度为0时的特判,需要将起始深度设为-1#include <bits/stdc++.h>using namespace std;vector<int> e[100010];int book[100010];int n;int maxdepth,index1;void dfs(int u,int depth){ if(depth>maxdepth){ maxdepth=depth; index1=u原创 2020-08-29 07:07:03 · 489 阅读 · 0 评论 -
PAT Basic Level 1045 快速排序
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192超时代码:#include <iostream>#include <algorithm>#include <cstdio>#include <math.h>#incl...原创 2019-01-18 20:01:45 · 138 阅读 · 0 评论 -
PAT Basic Level 1044 火星数字
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696AC代码: #include <iostream>#include <algorithm>#include <cstdio>#include <string>#i...原创 2019-01-18 21:08:11 · 173 阅读 · 0 评论 -
PAT Basic Level 1043 输出PATest
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808AC代码:#include <iostream>#include <algorithm>#include <cstdio>#include <string>#incl...原创 2019-01-18 21:30:26 · 122 阅读 · 0 评论 -
PAT Basic Level 1042 字符统计 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616AC代码:#include <iostream>#include <algorithm>#include <cstdio>#include <string>#incl...原创 2019-01-18 22:00:24 · 123 阅读 · 0 评论 -
PAT Basic Level 1041 考试座位号 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805281567916032AC代码:#include <iostream>#include <algorithm>#include <cstdio>#include <string>#incl...原创 2019-01-18 22:18:44 · 104 阅读 · 0 评论 -
PAT Basic Level 1039 到底买不买 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328AC代码(一开始未想到用map格式,而是想用string类型的erase方法,后来发现一直有错误,所以上网上看了一下)#include <iostream>#include <cstdio>#i...原创 2019-01-19 06:11:13 · 76 阅读 · 0 评论 -
PAT Basic Level 1038 统计同成绩学生 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040一开始未AC,运行超时,因为用cout,cin作为输出,输入.printf 运行速度比cout快,scanf 运行速度 比cin快#include <iostream>#include <cstd...原创 2019-01-19 06:23:03 · 161 阅读 · 0 评论 -
PAT Basic Level 1032 挖掘机技术哪家强 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032本人代码:#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int ma...原创 2019-01-19 18:16:45 · 129 阅读 · 0 评论 -
PAT Basic Level 1036 跟奥巴马一起编程 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680AC代码(算法笔记):#include <iostream>#include <algorithm>#include <cstdio>using namespace std;...原创 2019-01-19 19:15:11 · 122 阅读 · 0 评论 -
PAT Basic Level 1037 在霍格沃茨找零钱 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/99480528492335923219分代码(最最基本的方法):#include <iostream>#include <algorithm>#include <cstdio>#include <string...原创 2019-01-19 20:41:49 · 112 阅读 · 0 评论 -
PAT Basic Level 1035 插入与归并 (25 分)
t题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040AC代码(参考网上别人的):C++的equal()学习(C++ primer上有):http://c.biancheng.net/view/592.html#include <iostream>#i...原创 2019-01-19 21:15:15 · 130 阅读 · 0 评论 -
PAT Basic Level 1057 数零壹 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include ...原创 2019-01-25 00:26:19 · 120 阅读 · 0 评论 -
PAT Basic Level 1056 组合数的和 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include ...原创 2019-01-25 00:27:47 · 106 阅读 · 0 评论 -
PAT Basic Level 1058 选择题 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440本题属于标准的输入,输出题,入门之后很简单的(当然,这份代码,是我抄大佬的,然后写上自己的解释)AC代码:#include <iostream>#include <cstdio>#inclu...原创 2019-01-25 06:21:23 · 214 阅读 · 0 评论 -
PAT Basic Level 1022 D进制的A+B (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344我的思想:先把每个输入的数转换成相应的进制,然后相加,并且判断进位,(太麻烦了)算法笔记的思路是:先把两个数相加,然后转换进制未AC代码:#include <iostream>#include &...原创 2019-01-20 18:01:30 · 72 阅读 · 0 评论 -
PAT Basic Level 1026 程序运行时间 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336本人代码(求大佬订正):#include <iostream>#include <algorithm>#include <cstdio>#include <math.h>...原创 2019-01-20 18:37:25 · 124 阅读 · 0 评论 -
PAT Basic Level 1046 划拳 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384AC代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int N; while(...原创 2019-01-20 18:46:28 · 81 阅读 · 0 评论 -
PAT Basic Level 1018 锤子剪刀布 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344我的代码:#include <iostream>#include <algorithm>#include <string>#include <vector>#incl...原创 2019-01-20 19:38:20 · 83 阅读 · 0 评论 -
PAT Advanced Level 1042 Shuffling Machine (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672AC代码:#include <iostream>#include <cstdio>using namespace std;const int N=54;char mp[5]={'S',...原创 2019-01-20 20:02:52 · 85 阅读 · 0 评论 -
PAT Basic Level 1010 一元多项式求导 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584AC代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int a[1010]={0};...转载 2019-01-20 20:19:51 · 156 阅读 · 0 评论 -
PAT Basic Level 1031 查验身份证 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392我的未AC代码:#include <iostream>#include <algorithm>#include <cstdio>#include <string>#i...原创 2019-01-20 20:54:40 · 137 阅读 · 0 评论 -
PAT Basic Level 1020 月饼 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200AC代码:#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const ...原创 2019-01-21 13:00:16 · 125 阅读 · 0 评论 -
PAT Basic Level 1014 福尔摩斯的约会 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560未AC代码:#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#in...原创 2019-01-21 16:03:40 · 110 阅读 · 0 评论 -
PAT Basic Level 1048 数字加密 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240AC代码:#include<iostream>#include <algorithm>#include <cstdio>using namespace std;int main...原创 2019-01-21 16:30:49 · 95 阅读 · 0 评论 -
PAT Basic Level 1015 德才论 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312未AC代码:#include<iostream>#include <algorithm>#include <cstdio>using namespace std;const i...原创 2019-01-21 17:41:39 · 171 阅读 · 0 评论 -
PAT Basic Level 1029 旧键盘 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805292322111488我的代码(可能是特例未考虑):#include <iostream>#include <algorithm>#include <cstdio>#include <string...原创 2019-01-21 18:12:34 · 138 阅读 · 0 评论 -
PAT Basic Level 1033 旧键盘打字 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672差一分美满的代码:#include<iostream>#include <algorithm>#include <cstdio>#include <cstring>#...原创 2019-01-21 19:24:45 · 203 阅读 · 0 评论 -
PAT Basic Level 1047 编程团体赛 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832AC代码:#include<iostream>#include <algorithm>#include <cstdio>#include <cstring>#incl...原创 2019-01-21 19:34:46 · 116 阅读 · 0 评论 -
PAT Basic Level 1005 继续(3n+1)猜想 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776AC代码:#include<iostream>#include <algorithm>#include <cstdio>#include <cstring>#incl...原创 2019-01-21 19:47:23 · 89 阅读 · 0 评论 -
PAT Basic Level 1093 字符串A+B (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432AC代码:#include <iostream>#include <cstdio>#include <string>#include <set>using name...原创 2019-01-26 17:09:17 · 115 阅读 · 0 评论 -
PAT Basic Level 1094 谷歌的招聘 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688我的17分代码:#include <iostream>#include <cstdio>#include <cmath>#include <string>#incl...原创 2019-01-26 17:04:35 · 217 阅读 · 0 评论 -
PAT Basic Level 1092 最好吃的月饼 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785779399028736AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <string>#include...原创 2019-01-26 17:55:25 · 285 阅读 · 1 评论 -
PAT Basic Level 1091 N-自守数 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071785664454127616AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <string>#include...原创 2019-01-26 18:21:55 · 184 阅读 · 0 评论 -
PAT Basic Level 1030 完美数列 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224本人6分代码:#include <iostream>#include <algorithm>#include <cstdio>#include <string>#in...原创 2019-01-21 20:25:33 · 100 阅读 · 0 评论 -
PAT Basic Level 1049 数列的片段和 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192AC代码:#include<iostream>#include <algorithm>#include <cstdio>#include <cstring>#incl...原创 2019-01-22 00:09:40 · 134 阅读 · 0 评论 -
PAT Basic Level 1008 数组元素循环右移问题 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808AC代码:#include <iostream>#include <cstdio>using namespace std;const int maxn=101;int a[maxn];...原创 2019-01-22 00:09:49 · 96 阅读 · 0 评论 -
PAT Basic Level 1007 素数对猜想 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744AC代码:#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const ...原创 2019-01-22 00:10:01 · 130 阅读 · 0 评论 -
PAT Basic Level 1017 A除以B (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552AC代码:#include<iostream>using namespace std;int main(){ string s; int a,t=0,temp=0; cin>...原创 2019-01-22 00:10:15 · 96 阅读 · 0 评论