PAT乙级
DoctorLDQ
这个作者很懒,什么都没留下…
展开
-
PAT乙级1068
题目链接坑点1、题目说的是周围8个相邻像素,但是实际上边边角角上的像素都要考虑(测试点3 、5)2、算色差时是需要加绝对值的实现#include <cstdio>#include <cmath>#include <vector>typedef long long LL;using namespace std;int main(){ in...原创 2019-01-24 23:37:38 · 342 阅读 · 0 评论 -
PA乙级1072 开学寄语 (20 分)
题目链接坑点输出的数字要占四位,不够的用0补。(测试点2)实现#include <iostream>#include <string>#include <iomanip>using namespace std;int main(){ int M, N,i,j,K,m,temp,num=0,stuNum=0,count=0; //N学生数...原创 2019-01-25 17:39:24 · 177 阅读 · 0 评论 -
PAT乙级1047
题目链接实现#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;int main(int argc, char** argv) { int teamScore[1000]={0}; int N; cin...原创 2019-01-15 18:13:45 · 219 阅读 · 0 评论 -
PAT乙级1073 多选题常见计分法 (20 分)
题目链接实现(做的比较繁琐,以后再想吧!)#include <iostream>#include <string>#include <vector>#include <algorithm>#include <iomanip>using namespace std;struct node { int score; int...原创 2019-01-25 23:12:56 · 270 阅读 · 0 评论 -
PAT乙级1076 Wifi密码 (15 分)
题目链接实现#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int N,j; char a, b; string input,str = ""; cin >> N; getchar(); for (...原创 2019-01-25 23:47:45 · 360 阅读 · 0 评论 -
PAT乙级1074 宇宙无敌加法器 (20 分)
题目坑点输出1位0的时候实现#include <iostream>#include <stack>#include <string>using namespace std;int main(){ string A, num1, num2, output = ""; int i,jin=0; //jin 用来记录进位的数 cin &...原创 2019-01-26 11:18:45 · 217 阅读 · 0 评论 -
PAT乙级1075 链表元素分类 (25 分)
题目链接实现#include <cstdio>#include <iostream>#include <vector>using namespace std;struct node{ int address; int data; int next;};int main(){ int N, K,i,add,data, next, ...原创 2019-01-26 13:26:48 · 237 阅读 · 0 评论 -
PAT乙级1077 互评成绩计算 (20 分)
题目链接实现#include <iostream>#include <cmath>#include <vector>#include <algorithm>#include <numeric>using namespace std;int main(){ int N, M, G1, G2,i,j,temp; ci...原创 2019-01-26 16:51:59 · 290 阅读 · 1 评论 -
PAT乙级1090 危险品装箱 (25 分)
题目链接思路把每个货物与之不容的保存在一个vector中,然后对输入的货物清单中的货物进行遍历,看是否有在vector中的实现#include <iostream>#include <algorithm>#include <vector>#include<map>using namespace std;int main(){...原创 2019-01-31 13:15:24 · 289 阅读 · 0 评论 -
PAT乙级1094 谷歌的招聘 (20 分)
题目链接注意地方输入的数字中找的素数是00023这种,输出也要输出00023(测试点2)实现#include <iostream>#include <cmath>#include <string>using namespace std;bool isPrim(int N){ for (int i = 2; i <= sqrt(N); i...原创 2019-01-31 13:41:45 · 362 阅读 · 0 评论 -
PAT乙级1043
题目链接实现#include <iostream>#include <string>#include <cstring>using namespace std;int main(int argc, char** argv) { int count[6]={0};//分别用来统计 P A T e s t 的数量 string putstr="PAT...原创 2019-01-15 16:23:05 · 198 阅读 · 0 评论 -
PAT乙级1050
题目链接题目大意按照非递增顺序打印螺旋矩阵偶数列奇数列思路1、本题中M表示列数,N表示列数,而列数小于等于行数,故可以通过列数计算出最多可以打印几圈。用做外层循环。2、按照红色、黄色、蓝色、白色的顺序依次对二维矩阵进行赋值实现#include <iostream>#include <algorithm>#define MAXSIZE 100...原创 2019-01-21 11:18:38 · 401 阅读 · 0 评论 -
PAT乙级1048
题目链接坑点当A的长度大于B A:0000123 B:1 这种形式实现#include <iostream>#include <string>#include <cstring>using namespace std; int main(int argc, char** argv) { string A,B; cin>>A&...原创 2019-01-15 00:04:56 · 290 阅读 · 0 评论 -
PAT乙级1069 微博转发抽奖 (20 分)
题目链接实现#include <iostream>#include <string>#include <map>using namespace std;int main(){ int m, n, s,i=1,count=0; cin >> m >> n >> s; string * str=new st...原创 2019-01-25 11:31:40 · 194 阅读 · 0 评论 -
PAT乙级1070 结绳 (25 分)
题目链接错误用来统计长度的sum一定要初始化为nums[0],这样循环中i就从1开始,如果i从0开始,第一段会被多折一次。(测试点1)实现#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int N,i; ci...原创 2019-01-25 12:01:02 · 249 阅读 · 0 评论 -
PAT乙级1071 小赌怡情 (15 分)
题目链接坑点输出格式中所给的那些输出格式是不正确的,按照样例中的输出实现#include <cstdio>using namespace std;int main(){ int T, K,i,n1,n2,b,t,flag,need; scanf("%d %d", &T, &K); for (i = 0; i < K && ...原创 2019-01-25 14:51:52 · 180 阅读 · 0 评论 -
PAT乙级1033
题目链接坑点1、对于输入的第二个字符串中的A-Z的处理2、有可能没有坏键,即第一个字符串为空,所以在输入时要采用getline#include <iostream>#include <string>#include <cstring>using namespace std;int main(int argc, char** argv) { s...原创 2019-01-15 12:05:12 · 271 阅读 · 0 评论 -
PAT乙级1029
题目链接实现#include <iostream>#include <string>#include <cstring> using namespace std;int main(int argc, char** argv) { string shouldstr,truestr; cin>>shouldstr>>trues...原创 2019-01-15 12:06:39 · 397 阅读 · 0 评论 -
PAT乙级1038
题目链接坑点用cin、cout超时了,所以选择了scanf和printf#include <iostream>#include <cstdio>using namespace std;int main(int argc, char** argv) { int allScore[100000]={0}; int N,score,searchNum,sea...原创 2019-01-15 12:49:47 · 207 阅读 · 0 评论 -
PAT乙级1033
题目链接思路用两个数组分别取统计两个字符串中各个字符出现的次数,进而进行判断实现#include <iostream>#include <string>#include <cstring>using namespace std;int main(int argc, char** argv) { string shop,need; in...原创 2019-01-15 14:32:14 · 272 阅读 · 0 评论 -
PAT乙级1042
题目链接实现#include <iostream>#include <string>#include <cstring>using namespace std;int main(int argc, char** argv) { string str; getline(cin,str); int len=strlen(str.c_str())...原创 2019-01-15 14:54:30 · 195 阅读 · 0 评论 -
PAT乙级1078 字符串压缩与解压 (20 分)
题目链接实现#include <iostream>#include <string>using namespace std;int main(){ int count = 1,i,j; char choose; string str,output=""; cin >> choose; getchar(); if (choose == '...原创 2019-01-26 17:31:32 · 277 阅读 · 0 评论 -
PAT乙级1079 延迟的回文数 (20 分)
题目链接思路1000位数字的加法,转为字符串,每一位去加。(类比1074题中对10进制数的处理方法)实现#include <iostream>#include <string>#include <algorithm>using namespace std;bool run(string str,int n){ if (n == 10) {...原创 2019-01-26 20:21:38 · 319 阅读 · 0 评论 -
PAT乙级1020
题目链接坑点除了N外,别的数据类型均设置为double#include <iostream>#include <cmath>#include <algorithm>#include <vector>using namespace std;int main(int argc, char** argv) { int kind; d...原创 2019-01-16 14:25:07 · 270 阅读 · 1 评论 -
PAT乙级1095 解码PAT准考证 (25 分)
题目链接坑点(测试点4超时)超时的话试一试将cin、cout换成scanf,printfmap换成unordered_map实现#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <vector>#incl...原创 2019-02-01 11:20:38 · 1080 阅读 · 0 评论 -
PAT乙级1054 求平均值 (20 分)
题目链接坑点(测试点2) 没看见!!!只有一个有效数字实现#include <iostream>#include <string>#include <vector>#include <numeric>using namespace std;int main(){ int N,i; vector<double> ...原创 2019-02-01 12:02:23 · 308 阅读 · 0 评论 -
PAT乙级1088 三人行 (20 分)
题目链接没注意到的地方丙的能力值有可能是小数。(测试点4)实现#include <iostream>#include <string>#include <cmath>#include <algorithm>using namespace std;int cmp(double a, double b){ if (a > b...原创 2019-01-27 18:26:03 · 273 阅读 · 0 评论 -
PAT乙级1030
题目链接坑点见注释#include <iostream>#include <algorithm>#define MAXSIZE 100000using namespace std;int main(int argc, char** argv) { int max=0,count=0,N,p; cin>>N>>p; long ...原创 2019-01-16 17:41:48 · 270 阅读 · 0 评论 -
PAT乙级1055
题目链接坑点测试点1、2对每排只有一个人与所有的人都在同一排这两种情况要特殊处理实现#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;struct man { string name; in...原创 2019-01-22 16:38:14 · 321 阅读 · 0 评论 -
PAT乙级1057
题目链接坑点没有看见“PAT (Basic)“中的空格。所以输入应该用getline实现#include <iostream>#include <string>using namespace std;int main(){ string str; int sum = 0,count0=0,count1=0; //cin >> str...原创 2019-01-23 09:28:22 · 187 阅读 · 0 评论 -
PAT乙级1058
题目链接坑点测试点1的输入不正确,第一个测试点在输入N 与M时,应该是末尾多了一个空格所以当采用cin输入完N与M后,使用两次getchar()则测试点1是正确的,而另外的测试点是错误的,当采用一个getchar()时,则反之。所以改变N 与M的获取方式。实现#include <cstdio>#include <iostream>#include &l...原创 2019-01-23 12:40:39 · 328 阅读 · 0 评论 -
PAT乙级1025
题目链接写的很啰嗦。。。测试点6没过 以后再改吧。。。实现#include &amp;lt;cstdio&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;#define MAXSIZE 100001using namespace std;struct node { int add,原创 2019-01-30 12:14:53 · 241 阅读 · 0 评论 -
PAT乙级1052
#include <iostream>#include <string>#include <vector>using namespace std;void get(vector<string>& character){ string input; int i,j; getline(cin,input); for(i=0,j=1...原创 2019-02-14 11:55:48 · 282 阅读 · 0 评论 -
PAT乙级1087 有多少不同的值 (20 分)
题目链接实现#include <map>#include <iostream>using namespace std;int main(){ map<int, int> count; int N,i,num; cin >> N; for (i = 1; i <= N; i++) { num = i / 2 + i / ...原创 2019-01-27 14:44:14 · 209 阅读 · 0 评论 -
PAT乙级1086 就不告诉你 (15 分)
题目链接坑点如果乘积类似于…0这样的数,在转置后,变为0…,在输出时前面的0要去掉(测试点1 2)实现#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int A, B; cin >> A >>...原创 2019-01-27 14:29:21 · 279 阅读 · 0 评论 -
PAT乙级1080 MOOC期终成绩 (25 分)
题目链接思路当输入编程成绩时,只保存>=200的学生信息,并对其它信息进行初始化。当输入期中和期末成绩时,首先去查找该学生的姓名是否存在,如果不存在直接跳过该学生,当存在时在进行其它操作。一开始,查找某个学生姓名是否存在是直接用循环去vector中找,但是这样测试点3会运行超时。所以,改用map去存储学生姓名在vector中的下标,这样,当判断学生姓名是否存在,直接看map[name]...原创 2019-01-26 22:08:19 · 376 阅读 · 0 评论 -
PAT乙级1053
题目链接坑点``题目里说的观察期超过给定的天数,而不是统计出来的天数超过给定的天数(测试点1、2)实现#include <iostream>#include <cstdio>using namespace std;int main(){ int N, D,k,count1=0,count2=0,i,j; //count1 可能 count2 空 ...原创 2019-01-21 23:58:14 · 286 阅读 · 0 评论 -
PAT乙级1056
题目链接晚上挑了一道简单题,果然是截止目前为止最流畅的一道题`#include <iostream>using namespace std;int main(){ int N, sum = 0,temp; cin >> N; for(int i=0;i<N;i++) { cin >> temp; sum =sum+ (N - ...原创 2019-01-22 00:12:04 · 163 阅读 · 0 评论 -
PAT乙级1023
题目链接实现#include <iostream>#include <string>#include <cstring> using namespace std;int main(int argc, char** argv) { int count[10]; string minNum=""; int i; for(i=0;i<10;i...原创 2019-01-16 15:34:53 · 141 阅读 · 0 评论 -
PAT乙级1081 检查密码 (15 分)
题目链接坑点题目中说的非空字符串,但是测试点2居然是空字符串,你敢信????实现#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int N, i; string standartd = "abcdefghijklm...原创 2019-01-27 10:15:14 · 326 阅读 · 0 评论