2020PAT春季

最新推荐文章于 2021-12-16 23:15:19 发布
最新推荐文章于 2021-12-16 23:15:19 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： 杂记 文章标签： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40486952/article/details/107517814
版权

2020PAT线上赛


因为疫情原因，春季的PAT考试变成线上考试了。

模拟赛

模拟赛的题目都选自以往真题，在官网真题练习中都能找到，有分数的加减乘除、插入和归并排序、树的BFS遍历以及求图的单源最短路径（除了距离最短还有其他标尺的那种），知识点考的真均匀。其中有三题都在书上看到过，但还是没拿到满分并且对着书也找不出自己写法错误的那种，害。看了一眼排名，前n页都是满分选手，我的83分是227名。

Rational Arithmetic 20分

就是分数的加减乘除，15分，有浮点错误。
原题链接：甲级 1088

#include<iostream> // 15分，有浮点错误 
#include<cmath>
using namespace std;
struct fraction{
	long long up;
	long long down;
};
long long gcd(long long a, long long b){
	if(b == 0) return a;
	else return gcd(b, a%b); 
}
fraction reduct(fraction a){
	// 对分数进行约分
	if(a.down < 0){
		a.down = abs(a.down);
		a.up = -a.up;
	}
	if(a.up == 0) a.down = 1; 
	long long d = gcd(abs(a.up), a.down);
	// 约分
	a.up /= d;
	a.down /= d;
	return a;
} 
void print(fraction a){
	// 输出一个分数
//	printf("print:%lld %lld\n", a.up, a.down);
	if(a.up < 0){
		printf("(-");
	}
	if(a.down == 1)
		printf("%lld", abs(a.up));
	else if(abs(a.up) > a.down){
		printf("%lld %lld/%lld", abs(a.up)/a.down, abs(a.up)%a.down, a.down);
	}
	else{
		printf("%lld/%lld", abs(a.up), a.down);
	}
	if(a.up < 0){
		printf(")");
	} 
} 
fraction add(fraction a, fraction b){
	fraction ans;
	ans.down = a.down*b.down;
	ans.up = a.up*b.down + b.up*a.down;
	ans = reduct(ans);
	return ans;
}
fraction minu(fraction a, fraction b){
	fraction ans;
	ans.down = a.down*b.down;
	ans.up = a.up*b.down - b.up*a.down;
	ans = reduct(ans);
	return ans;
}
fraction mul(fraction a, fraction b){
	fraction ans;
	ans.down = a.down*b.down;
	ans.up = a.up*b.up;
	ans = reduct(ans);
	return ans;
}
fraction de(fraction a, fraction b){
	fraction ans;
	ans.down = a.down*b.up;
	ans.up = a.up*b.down;
	ans = reduct(ans);
	return ans;
}
int main(){
	fraction a, b;
	scanf("%lld/%lld %lld/%lld", &a.up, &a.down, &b.up, &b.down);
	a = reduct(a);
	b = reduct(b);
	fraction temp;
	temp = add(a, b);
	print(a);
	printf(" + ");
	print(b);
	printf(" = ");
	print(temp);
	printf("\n");
	
	temp = minu(a, b);
	print(a);
	printf(" - ");
	print(b);
	printf(" = ");
	print(temp);
	printf("\n");
	
	temp = mul(a, b);
	print(a);
	printf(" * ");
	print(b);
	printf(" = ");
	print(temp);
	printf("\n");
	
	temp = de(a, b);
	print(a);
	printf(" / ");
	print(b);
	printf(" = ");
	print(temp);
	printf("\n");
	return 0; 
}

Insert or Merge 25分

考排序原理，时间也够，根据原理可以用sort偷懒，17分，也有错误，感觉是Merge那里的步长问题。
原题链接：甲级 1089

#include<iostream> // 17分 
#include<vector> 
#include<algorithm> 
using namespace std;
vector<int> initial, result, temp1, temp2;
int n;
bool isInsert(){
	bool flag = false;
	for(int i=1; i<=n; i++){
		sort(temp1.begin(), temp1.begin()+i);
		if(temp1 == result){
			flag = true;
			printf("Insertion Sort\n");
			sort(temp1.begin(), temp1.begin()+i+1);
			for(int i=0; i<n; i++){
				printf("%d", temp1[i]);
				if(i != n-1)
					printf(" ");
				else
					printf("\n");
			}
			break;
		}
	}
	return flag;
}
void isMerge(){
	int i;
	for(i=1; i<=n; i*=2){
		for(int j=i; j<=n; j+=i){
			sort(temp2.begin()+j-i, temp2.begin()+j);
		}
		if(temp2 == result){
			i*=2;
			if(i <= n){
				for(int j=i; j<=n; j+=i){
					sort(temp2.begin()+j-i, temp2.begin()+j);
				}
			}
			else{
				sort(temp2.begin(), temp2.end());
			}
			for(int i=0; i<n; i++){
				printf("%d", temp2[i]);
				if(i != n-1)
					printf(" ");
				else
					printf("\n");
			}
		}
	}
}
int main(){
	scanf("%d", &n);
	int x;
	for(int i=0; i<n; i++){
		scanf("%d", &x);
		initial.push_back(x);
		temp1.push_back(x);
		temp2.push_back(x);
	}
	for(int i=0; i<n; i++){
		scanf("%d", &x);
		result.push_back(x);
		
	}
	bool flag;
	flag = isInsert();
	if(!flag){
		// 不是插入排序，是合并排序 
		printf("Merge Sort\n");
		isMerge();
	} 
	return 0;
}

Highest Price in Supply Chain 25分

对树进行BFS，我爱BFS!
原题链接：甲级 1090

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 100010;
struct node{
	int id;
	int height;
}root, temp;
vector<node> adj[maxn]; //存放每个结点的孩子 
int n;
int maxHeight=-1, height, num = 0;
bool isQueue[maxn] = {false};
void BFS(node root){
	queue<node> q;
	q.push(root);
	isQueue[root.id] = true;
	while(!q.empty()){
		node top = q.front();
		q.pop(); //不要忘记弹出去 
		height = top.height;
		if(height > maxHeight){
			maxHeight = height;
			num = 1;
		}
		else if(height == maxHeight){
			num++;
		}
		for(int i=0; i<adj[top.id].size(); i++){
			node child = adj[top.id][i];
			if(!isQueue[child.id]){
				child.height = top.height+1;
				q.push(child);
				isQueue[child.id] = true;
			}
		}
	}
}
int main(){
	scanf("%d", &n);
	double p, r;
	scanf("%lf%lf", &p, &r);
//	printf("p:%.2f r:%.2f\n", p, r);
	int father;
	for(int i=0; i<n; i++){
		//每个结点的双亲
		scanf("%d", &father);
		if(father == -1){
			root.id = i; //根结点的编号 
			root.height = 0;
		} 
		else{
			temp.id = i;
			adj[father].push_back(temp); // 注意关系 
		}
	}
	BFS(root);
//	printf("%d %d\n", maxHeight, num);
	r /= 100;
	double ans = p;
	for(int i=0; i<maxHeight; i++){
		ans *= (1+r);
	}
	printf("%.2f %d", ans, num);
	return 0;
}

All Roads Lead to Rome 30分

注意四个要求的分别是满足什么条件的路径，最后找路径是通过DFS的，这题超时了拿了26分。
原题链接：甲级1087

#include<iostream>
#include<map>
#include<vector>
#include<cstring>
using namespace std;
const int INF = 0x3fffffff;
const int maxn = 210;
map<int, string> its;
map<string, int> sti;
int n, m;
int matrix[maxn][maxn]; //存放边权 
int w[maxn], weight[maxn]; //存放点权, 到每个点的最大点权 
int d[maxn]; //存放起点到其他点的最短距离
bool vis[maxn] = {false}; //存放点是否加入集合信息 
int num_route[maxn]; 
int goal; // 终点编号 
void Dijkstra(int s){
	fill(d, d+maxn, INF);
	d[s] = 0; // 初始时只有起点在集合中
	weight[s] = 0; 
	num_route[s] = 1; // 假设路线都只有一条 
	// 循环n遍
	for(int i=0; i<n; i++){
		// 找到d值最小的没有访问过的结点u
		int u=-1, min = INF;
		for(int i=0; i<n; i++){
			if(!vis[i] && d[i] < min){
				u = i;
				min = d[i];
			}
		} 
		if(u == -1) return ; // 不连通
		// 把该结点加入集合
		vis[u] = true;
		// 以该结点为中介优化与u相连的点到起点的最短距离
		for(int i=0; i<n; i++){
			if(!vis[i] && matrix[u][i]!=INF){
				if(d[i] > d[u]+matrix[u][i]){
					d[i] = d[u]+matrix[u][i]; //距离更新 
					weight[i] = weight[u]+w[i]; // 幸福值更新
					num_route[i] = num_route[u]; //路线条数继承 
				}
				else if(d[i] == d[u]+matrix[u][i]){
					num_route[i] += num_route[u];  //路线累加  
					if(weight[i] < weight[u]+w[i]){
						weight[i] = weight[u]+w[i]; // 距离一样选择点权更大的一条 
					}
				} 
			}
		} 
	} 
}
int minHeight = INF;
vector<int> temp, ans;
// 找到符合条件的那条路径 
void DFS(int s, int height, int happy, int cost){
	if(happy > weight[goal] | cost > d[goal]) return ;  
	if(s == goal){
		if(height < minHeight && happy == weight[goal] && cost == d[goal]){
			minHeight = height ;
			ans = temp;
		}			
	} 
	for(int i=0; i<n; i++){
		if(matrix[s][i] != INF){
			temp.push_back(i);
			DFS(i, height+1, happy+w[i], cost+matrix[s][i]);
			temp.pop_back();
		}
	}
} 
int main(){
	string name;
	cin>>n>>m>>name;
	int id = 0; //城市点编号从0开始到n-1 
	its.insert(make_pair(id, name));
	sti.insert(make_pair(name, id));
	id++;
	w[0] = 0; 
	for(int i=1; i<n; i++){
		cin>>name>>w[i];
		its.insert(make_pair(id, name));
		sti.insert(make_pair(name, id));
		if(name == "ROM"){
			goal = id; //记录罗马的编号 
		} 
		id++; 
	}
	string c1, c2;
	int dis;
	int id1, id2;
	// 先把边权矩阵初始化为无穷大
	fill(matrix[0], matrix[0]+maxn*maxn, INF); 
	for(int i=0; i<m; i++){
		cin>>c1>>c2>>dis;
		id1 = sti[c1];
		id2 = sti[c2];
		// 注意是无向边 
		matrix[id1][id2] = dis;
		matrix[id2][id1] = dis;
	}
	Dijkstra(0); // 求单源最短路径 
	
	temp.push_back(0); //源点肯定要加入路线的 
	DFS(0, 0, 0, 0);
	cout << num_route[goal] <<" " << d[goal] <<" "<< weight[goal] <<" "<< weight[goal]/minHeight << endl; 
	for(int i=0; i<ans.size(); i++){
		cout << its[ans[i]];
		if(i != ans.size()-1){
			cout << "->";
		}
	}
	return 0;
}

正式赛

最后拿了93分，出了一个样例点超时外，其他的答案错误不知道原因，大概172名+，我也想要王者徽章555 。

7-1 Prime Day 20分

这是一题字符串处理+判断素数的题目。本来想用筛法，但是空间不够，后来发现直接判断也没关系，这题可以拿到满分。

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
//const int maxn = 100000010;
//bool isPrime[maxn] = {false};
vector<int> nums;
//void init(){
//	// 筛法求素数
//	fill(isPrime, isPrime+maxn, true);
//	isPrime[0] = false;
//	isPrime[1] = false;
//	for(int i=2; i<maxn; i++){
//		if(isPrime[i]){
//			for(int j=i*2; j<maxn; j+=i){
//				isPrime[j] = false;
//			}
//		} 
//	} 
//}
bool isPrime(int x){
//	bool flag = true;
	if(x == 1 || x == 0) return false;
	int xx = sqrt(x);
	for(int i=2; i<=xx; i++){
		if(x%i == 0){
			return false;
		}
	}
	return true;
}
int main(){
//	init(); 
	string str;
	cin>>str;
	int num = 0, len = str.length();
	for(int i=len-1; i>=0; i--){
		num = num + (str[i]-'0')*pow(10, len-i-1);
		nums.push_back(num);
	}
	int j=0;
	bool flag = true;
	for(int i=nums.size()-1; i>=0; i--){
//		cout << nums[i] << endl;
		cout << str.substr(j++) << " ";
		if(isPrime(nums[i])){
			cout << "Yes" << endl;
		}
		else{
			cout << "No" << endl;
			flag = false;
		}
	}
	if(flag){
		cout << "All Prime!";
	}
	return 0;
}

7-2 The Judger 25分

这是一道模拟题，只拿到了20分，看没过的样例点是答案错误，直接模拟不会有超时的问题，答案错误真的很难找到错误在哪啊。

初始时给出两个数，然后不断地给出一个数，这个数不能和前面给出地数重复，并且必须是前面任意两个数之差，否则就失败。

#include<iostream>// 20分 
#include<vector>
#include<set>
#include<cmath> 
using namespace std;
const int maxn = 100010;
bool isOK[maxn] = {false};
set<int> fail_set; // 失败数字集合 
vector<int> fail; // 出现了会失败的数字 
bool kickout[15] = {false}; // 淘汰玩家编号 
int nums[1010][15]; // 每一轮各个玩家出的数字 
int n, m; //玩家数，轮数 
void solve(){
	int x, y;
	for(int i=1; i<=m; i++){
		// 先检查一下是否所有玩家都淘汰
		bool flag = true; 
		for(int j=1; j<=n; j++){
			if(!kickout[j]) flag = false;
		}
		if(flag) break; // 都淘汰了，游戏结束 
		for(int j=1; j<=n; j++){
			if(!kickout[j]){
				// 只考虑没淘汰玩家的数字 
				x = nums[i][j]; //j号玩家在第i轮给出的数为x
				if(!isOK[x]){
					kickout[j] = true; // j号玩家淘汰 
					printf("Round #%d: %d is out.\n", i, j);
				}
				else{
					isOK[x] = false; // 已经出现过了，加入不可以数字集合 
					fail_set.insert(x);
					// 将该值和所有出现过的值做差，设为下一个玩家可以出的数字
					for(int i=0; i<fail.size(); i++){
						y = abs(x-fail[i]);
						if(fail_set.find(y) == fail_set.end()){
							// 不是重复的不可以出现的数字
							isOK[y] = true; 
						}
					}
					fail.push_back(x); 
				}
			} 
		}
	}
}
vector<int> winners;
int main(){
	int a, b; // 初始数字 
	scanf("%d%d", &a, &b);
	fail_set.insert(a); 
	fail_set.insert(b);
	fail.push_back(a);
	fail.push_back(b);
	isOK[abs(a-b)] = true;
	scanf("%d%d", &n, &m);
	int x;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			scanf("%d", &nums[j][i]);
		}
	}
	solve();
	for(int i=1; i<=n; i++){
		if(!kickout[i])
			winners.push_back(i);
	}
	if(winners.size() != 0){
		printf("Winner(s): ");
		for(int i=0; i<winners.size(); i++){
			printf("%d", winners[i]);
			if(i != winners.size()-1)
				printf(" ");
		}
	}
	else{
		printf("No winner.");
	}
	return 0;
} 
/*
101 42
4 5
49 17 67 9 7
17 9 8 50 7
25 92 43 26 37
59 17 1 41 40
*/

7-3 Safari Park 25分

这是一道图的搜索问题，几乎是图着色问题，因为地图着色是NPC问题（找不到多项式时间求解问题的算法，但是给定一个该问题的解，可以在多项式时间内验证该解的正确性，即NP Complete问题），我选择对图进行BFS，发现相邻点的颜色（这题是动物种类）相同，就返回false。

#include<iostream> // 23分 
#include<vector>
#include<set>
#include<queue>
using namespace std;
const int maxn = 510;
struct node{
	int species; // 该区域动物编号 
	vector<int> adj; // 邻接矩阵 
}Node[maxn];
int n, r, k;
set<int> st; 
bool inq[maxn] = {false};
bool BFS(int s){
	fill(inq, inq+maxn, false);
	queue<int> q;
	q.push(s);
	inq[s] = true;
	while(!q.empty()){
		int top = q.front();
		int species = Node[top].species;
		q.pop();
		for(int i=0; i<Node[top].adj.size(); i++){
			int v = Node[top].adj[i];
			if(Node[v].species == species){// 写外面对了 
				return false;
			}
			if(inq[v] == false){
//				if(Node[v].species == species){
//					return false;
//				}
				inq[v] = true;
				q.push(v);	
			}
		}
	}
	return true;
}
int main(){
	scanf("%d%d%d", &n, &r, &k);
	int a, b;
	for(int i=0; i<r; i++){
		// 无向边 
		scanf("%d%d", &a, &b);
		Node[a].adj.push_back(b);
		Node[b].adj.push_back(a);	
	}
	int m, x;
	scanf("%d", &m);
	for(int i=0; i<m; i++){
		st.clear();
//		for(int j=0; j<n; j++){ // 找到错误了，编号从1开始，不是从0，加了两分 
		for(int j=1; j<=n; j++){
			scanf("%d", &x);
			Node[j].species = x;
			st.insert(x);
		}
		if(st.size() < k){
			printf("Error: Too few species.\n");
		}
		else if(st.size() > k){
			printf("Error: Too many species.\n");
		}
		else{
			// BFS
			bool flag = BFS(1); // 编号从1开始 
			if(flag){
				printf("Yes\n") ;
			}
			else{
				printf("No\n");
			}
		}
	} 
}
/*
6 0 3
5
1 2 3 3 1 2
1 2 3 4 5 6
4 5 6 6 4 5
2 3 4 2 3 4
2 2 2 2 2 2
*/

7-4 Replacement Selection 30分

这是一道排序思想题，我之前没有接触过。但是感觉也是模拟题。

因为内存不够，只能放下m个数，但是有n个数需要进行排序。

这题可以用优先队列很好的解决，队列中的存放结构体，结构体中不光有该数的值，还存该数属于第几轮。那么先按照轮数小的排序，再按照值小的排序。

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
const int maxn = 100010; //元素数
struct node{
	int runs; //第几轮
	int value; //元素值 
}temp;
struct cmp{
	bool operator()(const node& a, const node&b){
		if(a.runs != b.runs){
			return a.runs > b.runs;
		}
		else{
			return a.value > b.value;
		}
	} 
};
priority_queue<node, vector<node>, cmp> pq; 
vector<int> result[maxn]; // 每一轮的元素数 
vector<int> nums;
int n, m; // 元素个数，内存容量 
void solve(){
	int i=0;
	while(pq.size() < m){
		temp.runs = 1;
		temp.value = nums[i++];
		pq.push(temp);
	}
	for(; i<n; i++){
		int data = nums[i];
		// 满了，取头元素出去
		node top = pq.top();
		pq.pop(); 
		result[top.runs].push_back(top.value);
		temp.value = data;
		if(data < top.value){
			temp.runs = top.runs+1;
		}
		else{
			temp.runs = top.runs;
		}
		pq.push(temp);
	}
	while(!pq.empty()){
		node top = pq.top();
		pq.pop(); 
		result[top.runs].push_back(top.value);
	}
}
int main(){
	scanf("%d%d", &n, &m);
	int x;
	for(int i=0; i<n; i++){
		scanf("%d", &x);
		nums.push_back(x);
	}
	solve();
	for(int i=1; i<maxn; i++){
		if(result[i].size() == 0) break; 
		for(int j=0; j<result[i].size(); j++){
			printf("%d", result[i][j]);
			if(j != result[i].size()-1)
				printf(" ");
			else
				printf("\n") ;
		}
	}
	return 0;
}
Jingyao2021
关注
专栏目录
记录下，2020pat春季考试题目及答案
qq_29006825的博客
07-30 837
题目在这里，可以超市购买，之后应该会放到题库里边 7-1 Prime Day (20分) 代码： #include<stdio.h> #include<iostream> #include<string> #include<algorithm> #include<math.h> using namespace std; string date; bool isPrime(int num){ if(num<=1) return fa
PAT-2021年春季考试-顶级题解
qq_35577488的博客
03-13 1595
前言: 非常热乎的题解，嘿嘿。以往难度不知道(没刷过他们的题库)，感觉这次顶级难度真不高啊，，可能是题目难读的原因嘛？之前听cy姥姥吹的那么nb。没想到还是比较简单，唯一难读的就是题意，比较绕。 A.共享单车回收:Floyd,模拟 题目大意: 给你一张含(n+1)(n+1)(n+1)个点(编号0,1,2,...,n0,1,2,...,n0,1,2,...,n)mmm条边的带边权无向图。从0点出发。每次选择尚未访问过的节点中最短路径最短的点，去往那里。以此往复。直到无点可走。 第一行输出访问节点的路径. 第二
【PAT】2020年春季考试划水准备贴
小哈里的博客
02-22 1830
1、起因 因为之前NOIP凉了，所以算法竞赛没拿到任何加分加好感项，感觉白敲了三年代码 偶然间看到这个而且感觉挺简单，就试试三位一体有没有用，或者暑假实习，再不济反正把乙考了大学在水甲级和顶级凑一凑考ZJU的Master也挺好 2、报名 大约是因为今年疫情很多考点没开，就选了个最近的，结果发现开发环境不对。。。。 而且说到底是第一次机试，各种小慌张，据说到时候是在拼题上提交（过程可以看到AC...
PAT（甲级）2020年春季考试
qq_17080419的博客
12-04 429
PAT（甲级）2020年春季考试7-1 Prime Day (20分)7-2 The Judger (25分)7-3 Safari Park (25分)7-4 Replacement Selection (30分) 7-1 Prime Day (20分) 题意：给定一个日期，判断它的所有后缀是不是是不是素数。 思路：直接判断拿子串就行了。 #include <bits/stdc++.h> #define ll long long using namespace std; const int m
2020 PAT甲级春季考试解题报告（满分）
尧fighting的博客
07-25 5227
前言        刷了不到20道真题就去考PAT了（勇士精神 ）。话说13点30分对于午觉党来说真的不太友好，很容易犯食困。。。 题解 第一题 给你一个日期字符串，判断所有后缀字符串对应的数字是否是素数。暴力模拟一下即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll d[20], cnt = 0; bool ans[20];
pat2020年春真题（内附代码）
qq_44109982的博客
11-30 1459
第一题，判断素数，用substr划分字符子串，然后stoi判断是不是素数即可 #include<bits/stdc++.h> using namespace std; bool flag=1; bool isprime(string s) { int i; int num=stoi(s); if(num<=1) { flag=0;return 0; } for(i=2;i<sqrt(num);i++) {
2020PAT春季甲级 题目及AC代码
12-01
2020年春季的PAT甲级考试是众多计算机科学和技术爱好者以及学生参与的重要赛事。 在这个压缩包文件中，我们可以找到该次考试的题目和对应的【AC代码】。"AC"是编程竞赛中常见的术语，代表"Accepted"，意味着提交的...
PAT（甲级）2020年春季考试7-2 The Judger (25分)
zy的博客
09-03 250
A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give a number to the judge. The number must be the difference of two numbers that are previously given, and mu
2021PAT甲级春季考试题解 AC
weixin_44414413的博客
08-19 978
写一次题解，是2021PAT甲级春季的真题，我今年考过，但是不是很理想，做到第三题，实在不会堆排序，直接交卷了，真是很遗憾。后来状态一直不是很好，买了acwing的网课，看了一段时间，yxc真的很强，代码老练沉稳简洁。我一直偷懒用STL的，人家大佬一直手写，但还是比代码便秘的我，更短更强。 今天回顾一下，九月再考一次吧。 题意： 求一个size为n的素数等差数列,最大上边界为maxp,如果有多个,则取公差最大的,如果还有多个,取首项最大的.找不到就输出范围内最大素数。 思路： 用线性筛或者埃筛打一个素数表
2020年7月春季PAT题解
sherpahu的博客
08-25 509
99分，最后一题最后一个点没过。 这次实在太坑了，考到还剩50分钟时被通知第二机位的小程序挂了，是小程序直接闪退了，就只能提前交卷了。交卷后做了十几分钟把最后一题做了出来，今天看到了题目被放到了教育超市，模拟考试了一下，调了9分钟就只差最后一分了。 唉，太遗憾了，我感觉应该是我的手机不行，之前模拟考可能也是小程序挂了，监考老师没有提醒我，我也就没注意到，摄像几个小时就会出现这个问题，太坑了，太坑了。 换手机，9月再来。 A 7-1 Prime Day (20分) The above picture is
PAT-2020年春季考试-甲级 AC代码记录（7月25日）
zhixin169的博客
07-25 796
运气好1个半小时AK了，期间差点以为自己要凉。 这次的题目有点奇怪，之前好像没做过这样的 题目还没有公布在网站上，先把当时过了的代码写下来记录一下 第1题 #include <bits/stdc++.h> using namespace std; bool isp(int num){ if(num==1)return false; if(num==2)return true; if(num==3)return true; for(int i=2;i<=sqr
PTA 乙级2020春季题解
忘梦心的博客
07-28 1375
第一次参加patpatpat，报个乙级练练手(其实就是对于自己的英语水平毫无自信)，(总共用时一个半小时，有点小菜，最后一题debugdebugdebug了久了一点)。 第一题： 7-1 对称日 (15分) 央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。 给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？ 输入格式： 输入首先在第一行给出正整数 N（1<N≤10）
【PAT】2021年春季PAT甲级题解
memcpy0的博客
12-16 2276
文章目录1.题意解法2.题意解法3.题意解法4.题意解法 1. Input Specification: Output Specification: Sample Input: Sample Output: 题意 解法 2. Input Specification: Output Specification: Sample Input: Sample Output: 题意 解法 3. Input Specification: Output Specification: Sample Input: Samp
2020 pat 甲级
gfc_ptz的博客
07-25 747
今年的pat刚考完，第二题看不懂，有没有大佬回答是什么意思
2020年2月8日 PAT
ACMer_Shadow的博客
02-11 182
B1011 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned long long的最大值：18446744073709551615 //20位 如果使用long long 再用printf 要用%lld B1026 用long long 还要用%02d B1046 划拳 A102...
2020年2月9日 PAT
ACMer_Shadow的博客
02-11 187
文章目录B1002 20 查找B1041 15 查找B1004 20 查找B1032 20 查找 `easy` B1002 20 查找 读取每一位的数字方法 while(sum) { sum += sum % 10; sum /= 10; } char str[5][5]={'ling','yi','er','san','si'}; //虽然每个字符串开辟了五个空间 但是在...
2020线上PAT经验贴合集
发现问题，并解决问题，批判性思维
08-12 1430
1.某93分大佬的 https://blog.csdn.net/vuscity/article/details/107381788?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159722933619724839231492%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=15972293361972483923
20年春季甲级pat考试
Liberalspirit的博客
11-25 200
1.题目链接https://blog.csdn.net/allisonshing/article/details/104213959 #include<cstdio> #include<string> #include<iostream> #include<vector> #include <algorithm>//fill()在里面 #include <cmath> using namespace std; //20春季PAT
pat甲级真题 2023 春
最新发布
08-17
很抱歉，我无法回答你提供的问题。虽然你提到了PAT甲级真题2023春，但是你并没有具体提出问题或需要解答的内容。如果你有任何与PAT甲级真题有关的问题，我将非常乐意为你提供帮助。请提供更具体的问题，我将竭诚为你服务。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [2023pat春季甲级题解](https://blog.csdn.net/qq_73651672/article/details/129371768)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [PAT甲级_2023春](https://blog.csdn.net/hzj913313180/article/details/130369475)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值