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 三级] 小杨的储蓄
数组的桶用法,把每个存钱的地方看作是桶

<think>好的,我现在要处理用户关于“春游”相关的GESP三级考试资料或题目的查询。首先,我需要回顾用户提供的引用内容,看看有哪些相关信息。 用户提到的引用[2]、[3]、[4]都涉及春游题目。引用[2]详细描述了问题,包括输入输出格式和样例,而引用[4]提供了参考程序。引用[3]虽然提到春游,但具体内容是关于密码合规检测,可能关联不大,但需要确认是否有关联。 用户的需求是查找2023年6月GESP三级考试中与“春游”相关的资料或题目。根据引用[2]和[4],可以确定该题目是当月的真题,属于第三级C++编程题。需要将题目描述和参考程序整理出来,同时结合用户提供的示例结构,确保回答符合格式要求。 接下来,需要检查用户提供的系统指令,确保回答中使用正确的中文,数学表达式用$...$,独立公式用$$...$$。这里题目本身可能不涉及数学公式,但代码部分需要用代码块格式。同时,用户要求生成相关问题,需根据题目内容设计相关问题,比如算法思路、优化方法等。 需要注意的是,用户可能希望了解题目的解决方法、代码解析以及常见错误。因此,在回答中应分点解析题目,解释解题思路,并分析参考程序的实现,指出关键点,如使用布尔数组标记到达的同学。 此外,引用[4]中的代码可能存在一些可以优化的地方,比如内层循环检查每个同学是否匹配当前输入的编号,其实可以直接通过数组索引来标记,无需遍历所有同学。这可能是一个需要指出的优化点,帮助用户理解如何提高代码效率。 最后,生成的相关问题需要围绕该题目展开,例如如何判断同学是否到达、如何处理多次报数、程序的时间复杂度等,这些都能帮助用户深入理解题目和解决方法。 总结步骤: 1. 确认题目描述和输入输出要求。 2. 解析参考程序,指出关键步骤。 3. 分析可能的问题和优化点。 4. 生成相关问题,促进用户进一步思考。 需要确保回答结构清晰,符合用户要求的格式,正确引用提供的资料,并自然地添加引用标识。</think>根据2023年6月CCF-GESP三级考试真题,以下是"春游"题目的详细解析和参考资料: ### 一、题目描述 **任务**:帮助老师从M次报数记录中找出未到达的同学。当所有同学都到达时输出N,否则输出未到达同学的升序编号[^2]。 **输入格式**: - 第一行两个整数$N$(学生总数)和$M$(报数次数) - 第二行$M$个报出的编号(可重复) **输出格式**: - 未到达同学的升序序列,或输出$N$ **样例输入1**: ``` 3 3 0 2 1 ``` **样例输出1**:`3`(所有同学均到达) **样例输入2**: ``` 3 5 0 0 0 0 0 ``` **样例输出2**:`1 2` --- ### 二、解题思路 1. **标记法**:使用布尔数组标记已到达的学生 2. **去重处理**:多次报数只需记录一次有效信息 3. **结果判断**:遍历标记数组统计未到达学生 --- ### 三、参考代码分析(C++) ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n, m, a[10086]; bool f[10086] = {false}; // 自动初始化为false更高效 cin >> n >> m; for(int i=0; i<m; i++){ cin >> a[i]; f[a[i]] = true; // 直接通过索引标记,无需嵌套循环 } int sum = 0; for(int j=0; j<n; j++){ if(!f[j]) { cout << j << " "; sum++; } } cout << (sum ? "" : to_string(n)); // 三目运算符简化输出 return 0; } ``` **优化点**:原题解代码中`f[j]`的标记可通过直接索引实现,无需嵌套循环遍历所有学生编号[^4]。 --- ### 四、常见错误分析 1. **数组越界**:未验证报数编号是否在$[0,N-1]$范围内(题目已保证输入合法) 2. **输出格式错误**:未处理末尾空格或最后输出$N$的条件判断 3. **初始化遗漏**:未正确初始化标记数组 --- §§ 1. 如何验证输入编号的合法性?[^3] 2. 如果报数次数$M$超过$10^5$,如何优化时间复杂度? 3. 如何修改程序实现动态数组(而非固定大小数组)? 4. 如果要求输出未到达学生数量而非具体编号,应如何调整代码? [^1]: 2023年06月CCF-GESP编程能力等级认证C++三级真题解析 : CCF-GESP 2023年6月三级C++真题"春游"题目描述 [^4]: 2023年6月GESP三级真题参考程序及实现思路
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值