GESP等级考试3级真题题解(持续更新中)

最新推荐文章于 2025-03-24 21:27:02 发布

Orz_Sponge_Bob

最新推荐文章于 2025-03-24 21:27:02 发布

阅读量453

点赞数 4

文章标签：算法图论

本文链接：https://blog.csdn.net/weixin_45948940/article/details/146292302

版权

题目评测地址点击跳转

[GESP202412 三级] 打印数字
其实这个图形就像是红绿灯的要打印这种图形把每个数字所在每一层是什么形状，讨论清楚就行了

#include<bits/stdc++.h>
using namespace std;
string s[4][10];
string x[6];
int A[10];
int len=0;
int main() {
	x[1]="#.....****...........";
	x[2]="#.***.****.****.****.";
	x[3]="#.***.****...........";
	x[4]="#.***.****..********.";
	x[5]="#.....****...........";
	//存入0 1 2 3完整模板到string里面  
	//接下来 按每个数字，按1--5层  依次分割到对应的string里面去 
	// 定义s[x][y] 表示 数字x 的第y层的5个连续符号 
	// s[0][1] 表示数字0的第1层的字符串  .....
	for(int i=1;i<=5;i++){//一共五层  
		for(int j=0;j<=3;j++){//每层包含的依次是0 1 2 3的图形  
			for(int k=j*5+1;k<=(j+1)*5;k++){ //但是他们的图形又是5个连续到一起的  
				s[j][i]=s[j][i]+x[i][k];
				//s[j][i]表示数字j的第i层的字符串 
			}
		}
	}
	int N;
	cin>>N;
	if(N==0){
		A[++len]=0;
	}
	while(N!=0){
		A[++len]=N%10;
		N=N/10;
	}	
	for(int t=1;t<=5;t++){
			for(int i=len;i>=1;i--){
				cout<<s[A[i]][t];//从左往右输出数字A[i]在第T层的形状  
			}
		cout<<endl;
	}
	return 0;
}

[GESP202412 三级] 数字替换
先求出最大值，最小值，其实不建议sort，因为sort的时间复杂度是O(logN*N) 直接条件判断求最大值最小值是O(N) 伴随输入数据
最后判断，输出就行了

#include<bits/stdc++.h>
using namespace std;
int A[100005];
int main() {
	int n,k;
	cin>>n>>k;
	int ma=-1e9;
	int mi=1e9;
	for(int i=1;i<=n;i++){
		cin>>A[i];
		if(A[i]>ma)ma=A[i];
		if(A[i]<mi)mi=A[i];
	}
	for(int i=1;i<=n;i++){
		if(A[i]>k)cout<<ma<<" ";
		else if(A[i]==k)cout<<k<<" ";
		else cout<<mi<<" ";
	}
	return 0;
}

[GESP202409 三级] 回文拼接
因为要满足两个长度至少为2的回文串，所以同学们枚举的分割点的时候一定要保证分出来的两个串长度。接下来就是判断回文。

#include<bits/stdc++.h>
using namespace std;
char s[200];
int main() {
	int t;
	cin >> t;
	while (t--) {
		cin >> s + 1;
		int len = strlen(s + 1);
		if (len <= 3){
			cout << "No" << endl;continue;
		}
		bool ans = false;
		for (int i = 2; i <= len - 2; i++) {
			//要保证长度至少为2
			//s[1--i]   s[i+1--len]
			bool ok1 = true;
			bool ok2 = true;
			for (int j = 1, k = i; j <= i; j++, k--) {
				if (s[j] != s[k]) {
					ok1 = false;
					break;
				}
			}
			for (int j = i+1, k = len; j <= len; j++, k--) {
				if (s[j] != s[k]) {
					ok2 = false;
					break;
				}
			}
			if(ok1&&ok2){
			ans=true;break;	
			}
		}
		if(ans==true)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}

[GESP202409 三级] 平衡序列
可以利用前缀和来快速判断左右两段是否相等

#include<bits/stdc++.h>
using namespace std;
int A[10010];
int sum[10010];
int main() {
	int t;
	cin >> t;
	while (t--) {
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>A[i];
		sum[i]=sum[i-1]+A[i];
	}
	bool ok=false;
	for(int i=1;i<=n;i++){
			if(sum[i]==sum[n]-sum[i]){
				ok=true;
				break;
			}
	}
	if(ok)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	}
	return 0;
}

[GESP202406 三级] 寻找倍数
说白了就是去找最大值然后判断能不能整除所有的数

#include<bits/stdc++.h>
using namespace std;
int A[100010];
int main() {
	int t;
	cin >> t;
	while (t--) {
	int n;
	cin>>n;
	int ma=0;
	for(int i=1;i<=n;i++){
		cin>>A[i];
		if(A[i]>ma)ma=A[i];
	}
	bool ok=true;
	for(int i=1;i<=n;i++){
		if(ma%A[i]!=0){
			ok=false;
			break;
		}
	}
	if(ok)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	}
	return 0;
}

[GESP202406 三级] 移位
这其实就是字符串问题里面的经典问题，按字母表循环移位，注意先对N%26

#include<bits/stdc++.h>
using namespace std;
char s[30];
int main() {
	for(int i=1;i<=26;i++){
		s[i]='A'+i-1;
	}
	int n;
	cin>>n;
	n=n%26;
	for(int i=1;i<=26;i++){
		if(s[i]-'A'+n>=26){
			cout<<char(s[i]-'A'+n-26+'A');
		}
		else{
			cout<<char(s[i]-'A'+n+'A');
		}
	}
	return 0;
}

[GESP202403 三级] 完全平方数
先标记200000以内的完全平方数，注意0也是，然后枚举所有的数字来检查

#include<bits/stdc++.h>
using namespace std;
int vis[200020];
int A[1010];
int main() {
	for(int i=0;i*i<=200000;i++){
		vis[i*i]=1;
	}//预处理平方数
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>A[i];
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(vis[A[i]+A[j]])ans++;
		}
	}
	cout<<ans;
	return 0;
}

[GESP202403 三级] 字母求和
经典的ASCII码问题

#include<bits/stdc++.h>
using namespace std;
char s[100010];
int main() {
	int n;
	cin>>n;
	cin>>s+1;
	int ans=0;
	for(int i=1;i<=n;i++){
		if('a'<=s[i]&&s[i]<='z'){
			ans=ans+s[i]-'a'+1;
		}
		else{
			ans=ans-int(s[i]);
		}
	}
	cout<<ans;
	return 0;
}

[GESP202312 三级] 单位转换
我没写代码，说个思路吧


字符串读入一行S[]  
处理一开始的数量 以及单位
S[1...x]数字字符     遇到空格  遇到的就是单位
S[x+1]=' ' 
S[x+2] S[x+3] 
   m      ' '
   k      g  
   k       m  

扩大单位相当于输出S[1..x] 再补多少个 0   


提取字符串最后两个符号 
S[len-1] S[len] 
  m        m  
  ' '       m   
  ' '        g  
   m         g  
   k         g