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

题目评测地址点击跳转

[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

[GESP202312 三级] 小猫分鱼
观察N不是很大，可以直接枚举答案，然后按题目规则去检查行不行

[GESP202309 三级] 进制判断
直接排序，然后判断最大的字符

[GESP202309 三级] 小杨的储蓄
数组的桶用法，把每个存钱的地方看作是桶