DoctorLDQ的博客

原创 PAT乙级

原创 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...

原创 PAT乙级1054 求平均值 （20 分）

题目链接坑点（测试点2） 没看见！！！只有一个有效数字实现#include <iostream>#include <string>#include <vector>#include <numeric>using namespace std;int main(){ int N,i; vector<double> ...

原创 PAT乙级1095 解码PAT准考证 （25 分）

题目链接坑点(测试点4超时)超时的话试一试将cin、cout换成scanf，printfmap换成unordered_map实现#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <vector>#incl...

原创 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...

原创 PAT乙级1090 危险品装箱 （25 分）

题目链接思路把每个货物与之不容的保存在一个vector中，然后对输入的货物清单中的货物进行遍历，看是否有在vector中的实现#include <iostream>#include <algorithm>#include <vector>#include<map>using namespace std;int main(){...

原创 PAT乙级1025

题目链接写的很啰嗦。。。测试点6没过 以后再改吧。。。实现#include <cstdio>#include <iostream>#include <vector>#define MAXSIZE 100001using namespace std;struct node { int add,

原创 PAT乙级1088 三人行 （20 分）

题目链接没注意到的地方丙的能力值有可能是小数。（测试点4）实现#include <iostream>#include <string>#include <cmath>#include <algorithm>using namespace std;int cmp(double a, double b){ if (a > b...

原创 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 / ...

原创 PAT乙级1086 就不告诉你 （15 分）

题目链接坑点如果乘积类似于…0这样的数，在转置后，变为0…，在输出时前面的0要去掉（测试点1 2）实现#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int A, B; cin >> A >&gt...

原创 PAT乙级1085 PAT单位排行 （25 分）

题目链接思路用结构体保存学校的加权总分、考试人数、学校名。用vector保存各个学校，在输入的过程中，按照权值计算出成绩加入学校的总分中（注意这里不能取整）。用map保存学校在vector中的下标。这样，当输入学生的学校已经在vector中存在时，可以直接通过下标去进行修改。输出的时候，vector中的第一个值直接输出，rank置为1。当输出第2-N个值时，如果与前一个学校的总分相等,排名就...

原创 PAT1084 外观数列 （20 分）

题目链接实现#include <iostream>#include <string>#include <cstring>using namespace std;string run(int N, string str){ if (N == 1) return str; string next = "&

原创 PAT乙级1083

题目链接注意的点差为0的统计 （测试点1 2）实现#include <iostream>using namespace std;int main(){ int i, N,temp,count[10001] = {0}; //count用来记录各种差值的出现次数 cin >> N; for (i = 0; i < N; i++) { ci...

原创 PAT乙级1082

题目链接实现#include <iostream>#include <cmath>#include <string>using namespace std;int main(){ int N, ID,x, y, maxName, minName; double dis,max=0,min=20000; scanf("%d", &N...

原创 PAT乙级1081 检查密码 （15 分）

题目链接坑点题目中说的非空字符串，但是测试点2居然是空字符串，你敢信？？？？实现#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int N, i; string standartd = "abcdefghijklm...

原创 PAT乙级1080 MOOC期终成绩 （25 分）

题目链接思路当输入编程成绩时，只保存>=200的学生信息，并对其它信息进行初始化。当输入期中和期末成绩时，首先去查找该学生的姓名是否存在，如果不存在直接跳过该学生，当存在时在进行其它操作。一开始，查找某个学生姓名是否存在是直接用循环去vector中找，但是这样测试点3会运行超时。所以，改用map去存储学生姓名在vector中的下标，这样，当判断学生姓名是否存在，直接看map[name]...

原创 PAT乙级1079 延迟的回文数 （20 分）

题目链接思路1000位数字的加法，转为字符串，每一位去加。（类比1074题中对10进制数的处理方法）实现#include <iostream>#include <string>#include <algorithm>using namespace std;bool run(string str,int n){ if (n == 10) {...

原创 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 == '...

原创 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...

原创 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, ...

原创 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 &...

原创 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 (...

原创 PAT乙级1073 多选题常见计分法 （20 分）

题目链接实现（做的比较繁琐，以后再想吧！）#include <iostream>#include <string>#include <vector>#include <algorithm>#include <iomanip>using namespace std;struct node { int score; int...

原创 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学生数...

原创 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 && ...

原创 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...

原创 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...

原创 PAT乙级1068

题目链接坑点1、题目说的是周围8个相邻像素，但是实际上边边角角上的像素都要考虑(测试点3 、5)2、算色差时是需要加绝对值的实现#include <cstdio>#include <cmath>#include <vector>typedef long long LL;using namespace std;int main(){ in...

原创 PAT乙级1067

题目链接坑点(测试点2和测试点5)题目没有读清，尝试的密码题目没有说不包括空格，所以要采用getline对用户尝试的密码进行获取实现#include <iostream>#include <string>#include <vector>using namespace std;int main(){ int tryNum = 0, tim...

原创 PAT乙级1066

题目链接实现#include <vector>#include <cstdio>using namespace std;int main(){ int N, M, min, max, replaceNum, i = 0; scanf("%d %d %d %d %d", &M, &N, &min, &max, &r...

原创 PAT乙级1065

题目链接坑点测试点3中的00000这个数据如果未处理的话会出错复杂度要低，不然测试点3和4会超时实现#include <cstdio>#include <map>#include <vector>#include <string>#include <algorithm>#define MAXSIZE 100000...

原创 PAT乙级1063

题目链接实现#include <iostream>#include <cmath>using namespace std;int main(){ int N, a, b,temp=0; scanf("%d", &N); while (N--) { scanf("%d %d", &a, &b); if (pow(a, ...

原创 PAT乙级1062

题目链接实现#include <iostream>#include <cstdio>using namespace std;//得到最大公因子int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b);}//最小公倍数int lcm(int a, int b){ return a / gcd(...

原创 PAT乙级1061

题目链接1060有点问题，先搁一会实现#include <iostream>#include <vector>using namespace std;int main(){ int N, M,i,j,temp,get; cin >> N >> M; vector<int> score(M); //记录每个题目的...

原创 PAT乙级1059

题目链接实现#include <vector>#include <cstdio>#include <iostream>#include <cmath>using namespace std;bool isPrime(int num){ bool flag = true; int i; for (i = 2; i <= sq...

原创 PAT乙级1058

题目链接坑点测试点1的输入不正确，第一个测试点在输入N 与M时，应该是末尾多了一个空格所以当采用cin输入完N与M后，使用两次getchar()则测试点1是正确的，而另外的测试点是错误的，当采用一个getchar()时，则反之。所以改变N 与M的获取方式。实现#include <cstdio>#include <iostream>#include &l...

原创 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...

原创 PAT乙级1055

题目链接坑点测试点1、2对每排只有一个人与所有的人都在同一排这两种情况要特殊处理实现#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;struct man { string name; in...

原创 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 - ...

原创 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 空 ...