2024年03月GESP1~4编程题答案解析

选择题+编程题 官网有:GESP官网

官方个别题目答案确实一般

GESP1

编程题 1：小杨买书

知识点: 基本数据类型:取整取余

源代码

# include <iostream>
using namespace std;
int main(){
    int n;
    scanf("%d", &n);
    printf("%d\n%d", n/13, n%13);
}
/**************************************************************
    Problem: 2730
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确

---

编程题 2：找因数

知识点: 循环枚举

源代码

#include <iostream>
using namespace std;
int main() {
    int n;
    scanf("%d", &n);
    for(int i=1;i<=n;++i)
        if(n%i==0)
            printf("%d\n", i);
}
/**************************************************************
    Problem: 2731
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:5 ms
    Memory:2176 kb
****************************************************************/

---

---

GESP2

编程题 1：乘法问题

知识点: 循环累乘

源代码

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    long long S = 1;
    for (int i = 0; i < n; ++i) {
        int a;
        cin >> a;
        S *= a;
        if (S > 1000000) {
            cout << ">1000000";
            return 0;
        }
    }
    cout << S;
}
/**************************************************************
    Problem: 2728
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:4 ms
    Memory:2176 kb
****************************************************************/

---

编程题 2：小杨的日字矩阵

知识点:双重循环图形打印

源代码

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (j==0 || j==n-1) cout<<'|';
            else if (i==0 || i==n-1 || i==n/2)
                cout<<'-';
            else cout<<'x';
        }
        cout << '\n';
    }
}
/**************************************************************
    Problem: 2729
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:4 ms
    Memory:2176 kb
****************************************************************/

---

---

GESP3

编程题 1：字母求和

知识点: 基本数据类型ASCII + 字符串

源代码

#include <iostream>
using namespace std;
int main() {
    string x;
    cin>>x>>x;
    int sum = 0;
    for(int i=0;i<x.size();++i)
        if(x[i]>='a') sum+=x[i]-'a'+1;
        else sum-=x[i];
    cout<<sum;
}
/**************************************************************
    Problem: 2726
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:7 ms
    Memory:2492 kb
****************************************************************/

---

编程题 2：完全平方数

知识点: 穷举+数论:平方数

源代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N];
int main(){
    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++){
        int m = a[i] + a[j];
        int t = sqrt(m);
        if(t * t == m)
            ans++;
        }
    }
    cout<<ans<<"\n";
}
/**************************************************************
    Problem: 2727
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:7 ms
    Memory:2180 kb
****************************************************************/

---

---

GESP4

编程题 1：相似字符串

知识点: 贪心+双指针+字符串

源代码

#include<iostream>
#include<string>
using namespace std;
 
int diff(string a, string b){
    int sum = 0;
    for(int i=0;i<a.size();++i)
        if(a[i]!=b[i])
            sum++;
    return sum;
}
int bel(string a, string b){	//	双指针贪心
    int i=0, j=0;
    while(i<a.size() && j<b.size())
        if(a[i]==b[j]) i++, j++;
        else j++;
    return i==a.size();
}
int main(){
    int T; cin>>T;
    while(T--){
        string a,b;
        cin>>a>>b;
        int t = 0;
        if(a.size()==b.size()){
            if(diff(a,b)<=1) t=1;            
        }else {
            if(a.size()>b.size()) swap(a,b);
            if(bel(a,b)) t=1;
        }
        if(t==0) printf("not similar\n");
        else printf("similar\n");
    }
}
/**************************************************************
    Problem: 2724
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:10 ms
    Memory:2180 kb
****************************************************************/

---

编程题 2：做题

知识点: 贪心+排序+双指针

源代码

#include<bits/stdc++.h>
#define maxn 1000006
using namespace std;
long long a[maxn];int n;
int main(){
    scanf("%d", &n);
    for(int i=1;i<=n;++i)
        scanf("%d", &a[i]);
    sort(a+1, a+n+1);
     
    int ans = 0;
    for(int i=1,j=1; j<=n;){
        if(a[j]>=i){
            j++;
            ans = max(ans, i);
            i++;
        }else{
            j++;
        }
    }
    printf("%d", ans);
     
}
/**************************************************************
    Problem: 2725
    User: Teacher0029 [陈老师]
    Language: C++
    Result: 正确
    Time:361 ms
    Memory:9988 kb
****************************************************************/