PAT-乙级
~谦
这个作者很懒,什么都没留下…
展开
-
1014 福尔摩斯的约会
截止到19/10/28,该题在PTA乙级题库中通过率最低,仅为0.16并不是这道题很难,而是很恶心,有很多坑,需要仔细地读题“前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四”,这句话隐含的条件是:第一个匹配的是一对大写字母,又因为一周只有7天,所以只能是字母A到字母G“第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14...原创 2019-10-28 15:33:27 · 83 阅读 · 0 评论 -
PAT乙级-总结
1、但凡跟数值有关的题,都要对输入或者计算后结果为0的数值做特殊考虑,这种题一般数值为空和数值为0时的输出结果是不同的。一般都是数值为0,输出也为0,数值为空,输出为特殊字符或数字。如果你把数值为0和数值为空考虑成一样的话,会有测试点通不过,造成不必要的丢分。如果数值为0,比较或者存储时一般要把存放该数值的变量或者容器的默认值设为 -1,或者另设一变量来计数,一定要和数值为空的情况区分开。...原创 2019-10-22 14:55:40 · 137 阅读 · 0 评论 -
1080 MOOC期终成绩
最后一个测试点(6分)如果有的成绩不存在(例如某人没参加期中考试),则在相应的位置输出“−1”如果有的成绩为0,则相应的位置应该输出的是“0”,注意不要也输出成“-1”了额外输入样例:222aaa0bbb200aaa0bbb0aaa0bbb60正确的输出样例:bbb 200 0 60 60如果最后一个测试点未通过,上述额外输入样例你...原创 2019-10-21 22:52:00 · 188 阅读 · 1 评论 -
1073 多选题常见计分法
#include<bits/stdc++.h>using namespace std;int n,m,num;struct Ti{ int manfen;//满分值 int xxnum;//选项个数 int rightxxnum;//正确选项个数 vector<char> rightxx;//所有正确选项 map<char,int> w...原创 2019-10-20 22:15:59 · 163 阅读 · 0 评论 -
1074 宇宙无敌加法器
满分代码:#include<bits/stdc++.h>using namespace std;string a,b,c;bool flag = true;int main(){ cin>>a; cin>>b; cin>>c; vector<int> v,v1,v2,result; for(int i=a.len...原创 2019-10-20 17:50:53 · 101 阅读 · 0 评论 -
1068 万绿丛中一点红
注意x、y是从1开始的,而数组下标i、j从0开始x是横向加减,相当于数组中的列在左右移动y是纵向加减,相当于数组中的行在上下移动#include<bits/stdc++.h>using namespace std;int m,n;int tol;vector<vector<int> > yanse;int weiyi[8][2] = {{...原创 2019-10-19 22:12:24 · 56 阅读 · 0 评论 -
1060 爱丁顿数
这是一道找规律题,把题目中的测试递减排序, 并且表上序号, 如下:测试1每天骑行路程: 10 9 8 8 7 7 6 6 3 2天数: 1 2 3 4 5 6 7 8 9 10正确输出: 6测试2每天骑行路程: 10 10 10 10 5天数: ...原创 2019-10-17 22:37:48 · 96 阅读 · 0 评论 -
1013 数素数
素数筛法用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如:有下列数1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 30其中1不是素数,去...原创 2019-10-13 20:05:59 · 84 阅读 · 0 评论 -
1055 集体照
#include <iostream>#include <algorithm>#include <vector>using namespace std;struct node { string name; int height;};int cmp(struct node a, struct node b) { retu...转载 2019-10-04 22:24:21 · 79 阅读 · 0 评论 -
1052 卖个萌
#include<bits/stdc++.h>using namespace std;int k,a,b,c,d,e;int main(){ vector<vector<string> > v1; for(int i=0;i<3;i++){ vector<string> v2; string s; getline(cin...原创 2019-10-04 17:45:08 · 76 阅读 · 0 评论 -
1051 复数乘法
int abs(int i); // 处理int类型的取绝对值double fabs(double i); //处理double类型的取绝对值由于实部、虚部都保留两位小数,所以当A、B的值介于0与-0.01之间时就必须要把它们设置为0,否则会有用例无法通过。#include<bits/stdc++.h>using namespa...原创 2019-10-04 17:01:53 · 64 阅读 · 0 评论 -
PAT(乙级)2019年春季考试 7-5 校庆
题目中“然后在第二行输出最年长的校友的身份证号” ,意思是不来参加校庆的校友也算在内吗?#include<bits/stdc++.h>using namespace std;unordered_map<string,int> List;struct node{ string s;};int compare(node x1,node x2){ int y...原创 2019-10-02 22:22:33 · 277 阅读 · 0 评论 -
PAT(乙级)2019年春季考试 7-4 性感素数
#include<bits/stdc++.h>using namespace std;int n,num;bool isprime(int n){ if(n<2) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;}int main(...原创 2019-10-02 21:34:03 · 218 阅读 · 0 评论 -
PAT(乙级)2019年春季考试 7-3 岩洞施工
一定要画几张图,自习观察顶部最低值minn和底部最高值maxx的关系#include<bits/stdc++.h>using namespace std;int n,minn=1000,maxx=0;int main(){ cin>>n; int top[n],low[n]; for(int i=0;i<n;i++){ cin>>t...原创 2019-10-02 21:05:56 · 197 阅读 · 0 评论 -
PAT(乙级)2019年春季考试 7-2 矩阵行平移
#include<bits/stdc++.h>using namespace std;int n,k,x,a[100][100],b[100][100];int main(){ cin>>n>>k>>x; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a...原创 2019-10-02 19:48:17 · 225 阅读 · 0 评论 -
1089 狼人杀-简单版
#include<bits/stdc++.h>using namespace std;int n;//玩家编号是从1开始//每个玩家的身份是一个整数,//正负代表好还是狼,大小表示编号 int main(){ cin>>n; vector<int> v(n+1); //数组v存放每个人的发言, //其中有两个人,一个好人和一个狼人说谎 ...原创 2019-09-13 17:43:29 · 156 阅读 · 0 评论 -
1090 危险品装箱
#include<bits/stdc++.h>using namespace std;int main(){ int n,m,t1,t2; cin>>n>>m; map<int,vector<int>> mp;//一个物品(int)可能有多个不兼容的货物(vector<int>) for(int i=0;i&...原创 2019-09-14 13:11:36 · 97 阅读 · 0 评论 -
1082 射击比赛
#include<bits/stdc++.h>using namespace std;int n;struct runner{ string number; int x; int y; int length;};bool compare(runner a,runner b){ return a.length<b.length;}int main(){...原创 2019-09-14 18:49:55 · 51 阅读 · 0 评论 -
1084 外观数列
#include<bits/stdc++.h>using namespace std;int d,n,j;//某数字 //(某数字)+(某数字的个数)//(某数字+某数字的个数)+(数字+数字的个数) //...... int main(){ cin>>d>>n; //序列当作字符串处理 string t = to_string(d);...原创 2019-09-17 19:59:13 · 69 阅读 · 0 评论 -
1079 延迟的回文数
#include<bits/stdc++.h>using namespace std;string rev(string s){ reverse(s.begin(),s.end()); return s;}string add(string s1,string s2){ int carry = 0; int num = 0; for(int i=0;i<s...原创 2019-09-27 14:55:08 · 66 阅读 · 0 评论 -
1025 反转链表
#include<bits/stdc++.h>using namespace std;int main(){ int first,n,k,address; cin>>first>>n>>k; int data[100000],next[100000],list[100000]; for(int i=0;i<n;i++){ ci...原创 2019-09-29 19:29:14 · 106 阅读 · 0 评论 -
1075 链表元素分类
#include<bits/stdc++.h>using namespace std;vector<int> v[3]; int first,n,k,address;int main(){ cin>>first>>n>>k; int data[100000],next[100000],list[100000]; for(i...原创 2019-09-29 23:00:49 · 72 阅读 · 0 评论 -
PAT(乙级)2019年秋季考试 7-3 缘分数
#include<bits/stdc++.h>using namespace std;int m,n,a,b;bool flag = true;int main(){ cin>>m>>n; for(a=m;a<=n;a++) { int c = pow(a,3)-pow((a-1),3); for(b = 1;b*b < n...原创 2019-10-01 21:49:47 · 163 阅读 · 0 评论 -
PAT(乙级)2019年秋季考试 7-5 链表合并
#include<bits/stdc++.h>using namespace std;int firstL1,firstL2,n,address;int main(){ cin>>firstL1>>firstL2>>n; //如何区分L1和L2 int data[100000],next[100000],list[100000],l...原创 2019-10-01 22:34:24 · 176 阅读 · 0 评论 -
PAT(乙级)2019年秋季考试 7-4 天长地久
#include<bits/stdc++.h> using namespace std;struct ans{ int shuzihe; int shu;};int gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}bool isprime(int a){ if(a<=2) r...原创 2019-10-01 22:38:08 · 266 阅读 · 1 评论 -
PAT(乙级)2019年春季考试 7-1 大美数
#include <bits/stdc++.h>using namespace std;int main(){ int k, n; cin>>k; for (int i = 0; i < k; i++) { vector<int> v; cin>>n; fo...原创 2019-10-02 18:33:34 · 308 阅读 · 0 评论