跟老马一起“升级打怪”学编程！

• 涉及考试：计算机学会编程能力等级认证（GESP）
• 活动内容：提供不同等级的真题供小朋友们选择练习
• 备考建议：根据自己备考的等级选择相应题目
• 附加价值：可作为白名单比赛的备考训练
• 本月打卡：本月打卡题目

Day07：Openjudge1.3.03_计算表达式的值

【提交】

http://noi.openjudge.cn/ch0103/03/

【描述】

给定3个整数、、，计算表达式  的值， 是整除运算。

【输入】

输入仅一行，包括三个整数、、, 数与数之间以一个空格分开。

【输出】

输出一行，即表达式的值。

【样例输入】

1 1 3

【样例输出】

0

【参考程序】

C语言版本

/** 03:计算(a+b)/c的值* http://noi.openjudge.cn/ch0103/03/*/# include<cstdio>intmain(){int a, b, c;scanf("%d%d%d", &a, &b, &c);printf("%d", (a + b) / c);return0;}

C++语言版本

/** 03:计算(a+b)/c的值* http://noi.openjudge.cn/ch0103/03/*/#include<iostream>usingnamespacestd;intmain(){int a, b, c;cin >> a >> b >> c;cout << (a + b) / c;return0;}

Day07：GESP二级2024.09_数位之和

【提交】

https://www.luogu.com.cn/problem/B4036

【问题描述】

小杨有  个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是  的倍数。

小杨想请你编写一个程序判断  个正整数哪些是美丽数字。

【输入描述】

第一行包含一个正整数 ，代表正整数个数。

之后  行，每行包含一个正整数。

【输出描述】

对于每个正整数，如果是美丽数字则输出 Yes，否则输出 No。

【样例输入1】

3752103

【样例输出1】

YesYesNo

【提示】

 的各位数字之和为 ，是  的倍数。 的各位数字之和为 ，是  的倍数。 的各位数字之和为 ，不是  的倍数。

对于全部数据，保证有 ,。

参考答案：

/* * 数位之和 * https://www.luogu.com.cn/problem/B4036*/#include<iostream>using namespace std;intmain(){int n;cin >> n;int ans = 0;for (int i = 1;i <= n;i++)    {int x;cin >> x;int tot = 0;while (x)        {            tot += (x % 10);            x /= 10;        }if (tot % 7 == 0)        {cout << "Yes\n";        }else        {cout << "No\n";        }    }return 0;}

Day07：Openjudge1.7.06_合法C标识符

【提交】

http://noi.openjudge.cn/ch0107/06/

【描述】

给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。

C语言标识符要求：

（1）非保留字；

（2）只包含字母、数字及下划线（“_”）。

（3）不以数字开头。

【输入】

一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。

【输出】

一行，如果它是C语言的合法标识符，则输出yes，否则输出no。

【样例输入】

RKPEGX9R;TWyYcp

【样例输出】

no

【参考程序】

C++版本

/** 06:合法 C 标识符* http://noi.openjudge.cn/ch0107/06/*/#include<iostream>#include<string>using namespace std;intmain(){string str;cin >> str;for (int i = 0; i < str.size(); i++)    {if (str[i] >= 'a' && str[i] <= 'z')        {continue;        }if (str[i] >= 'A' && str[i] <= 'Z')        {continue;        }if (str[i] == '_')        {continue;        }if (str[i] >= '0' && str[i] <= '9' && i != 0)        {continue;        }cout << "no";return0;    }cout << "yes";return 0;}

Day07：Openjudge1.8.01_矩阵交换行

【提交】

http://noi.openjudge.cn/ch0108/01/

【描述】

给定一个的矩阵（数学上，一个的矩阵是一个由行列元素排列成的矩形阵列），将第行和第行交换，输出交换后的结果。

【输入】

输入共行，前行为矩阵的每一行元素，元素与元素之间以一个空格分开。

第行包含两个整数、，以一个空格分开。

【输出】

输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。

【样例输入】

1 2 2 1 25 6 7 8 39 3 0 5 37 2 1 4 63 0 8 2 41 5

【样例输出】

3 0 8 2 45 6 7 8 39 3 0 5 37 2 1 4 61 2 2 1 2

【参考程序】

C++版本

/** 01:矩阵交换行* http://noi.openjudge.cn/ch0108/01/*/#include<iostream>using namespace std;intmain(){int arr[6][6] = { 0 };// 读入数据for (int i = 1;i <= 5;i++)    {for (int j = 1;j <= 5;j++)        {cin >> arr[i][j];        }    }int r1, r2;cin >> r1 >> r2;// 交换数据for (int j = 1;j <= 5;j++)    {int temp = arr[r1][j];        arr[r1][j] = arr[r2][j];        arr[r2][j] = temp;    }//输出结果for (int i = 1;i <= 5;i++)    {for (int j = 1;j <= 5;j++)        {cout << arr[i][j] << " ";        }cout << endl;    }return 0;}

Day07：GESP五级2025.06_奖品兑换

【提交】

https://www.luogu.com.cn/problem/P13013

【问题描述】

班主任给上课专心听讲、认真完成作业的同学们分别发放了若干张课堂优秀券和作业优秀券。同学们可以使用这两种券找班主任兑换奖品。具体来说，可以使用  张课堂优秀券和  张作业优秀券兑换一份奖品，或者使用  张课堂优秀券和  张作业优秀券兑换一份奖品。

现在小 A 有  张课堂优秀券和  张作业优秀券，他最多能兑换多少份奖品呢？

【输入描述】

第一行，两个正整数 ，分别表示小 A 持有的课堂优秀券和作业优秀券的数量。

第二行，两个正整数 ，表示兑换一份奖品所需的两种券的数量。

【输出描述】

输出共一行，一个整数，表示最多能兑换的奖品份数。

【样例输入1】

8 82 1

【样例输出1】

5

【样例输入2】

314159 265358927 1828

【样例输出2】

1599

【说明/提示】

对于  的测试点，保证 ，。

对于所有测试点，保证 ，。

参考答案：

二分答案法

/** [GESP202506 五级] 奖品兑换* https://www.luogu.com.cn/problem/P13013*/#include<iostream>#include<algorithm>using namespace std;long long n, m, a, b, ans;intchk(longlong t){if (a == b)    {return a * t <= n && b * t <= m;    }long long l = (a * t - m - 1) / (a - b) + 1; //左边界向上取整long long r = (n - b * t) / (a - b);    l = max(l, 0LL);    r = min(r, t);return l <= r;}intmain(){cin >> n >> m >> a >> b;if (n < m) swap(n, m);if (a < b) swap(a, b);long long l = 0, r = n / b + 1;while (l <= r)     {long long mid = (l + r) / 2;if (chk(mid)==true)         {            ans = mid;            l = mid + 1;        }else        {            r = mid - 1;        }    }cout << ans << endl;return 0;}

Day07：GESP六级2024.12_树上游走

【提交】

https://www.luogu.com.cn/problem/P11375

【问题描述】

小杨有一棵包含无穷节点的二叉树（即每个节点都有左儿子节点和右儿子节点；除根节点外，每个节点都有父节点），其中根节点的编号为 ，对于节点 ，其左儿子的编号为 ，右儿子的编号为 。

小杨会从节点  开始在二叉树上移动，每次移动为以下三种移动方式的任意一种：

• 第1种移动方式： 如果当前节点存在父亲节点，向上移动到当前节点的父亲节点，否则不移动；
• 第2种移动方式： 移动到当前节点的左儿子；
• 第3种移动方式： 移动到当前节点的右儿子。

小杨想知道移动  次后自己所处的节点编号。数据保证最后的所处的节点编号不超过 。

【输入描述】

第一行包含两个正整数 ，代表移动次数和初始节点编号。

第二行包含一个长度为  且仅包含大写字母  的字符串，代表每次移动的方式，其中  代表第1种移动方式， 代表第2种移动方式， 代表第3种移动方式。

【输出描述】

输出一个正整数，代表最后所处的节点编号。

【样例输入1】

3 2URR

【样例输出1】

7

【样例解释】

小杨的移动路线为 2-1-3-7。

【数据范围】

对于全部数据，保证有 。

参考答案：

/** [GESP202412 六级] 树上游走* https://www.luogu.com.cn/problem/P11375*/# include<iostream># include<utility># include<queue># include<vector>using namespace std;intmain(){int n;cin >> n;// 存树，邻接表vector<vector<int>> tree(n + 1);for (int i = 1;i < n;i++)    {int u, v;cin >> u >> v;        tree[u].push_back(v);        tree[v].push_back(u);    }// 广度优先搜索vector<bool> visited(n + 1, false);// 表示是否被访问vector<int> layer(n + 1);// 表示所在层int cnt1 = 0, cnt2 = 0;// cnt1奇数层节点数，cnt2偶数层节点数queue<pair<int, int>> q;//广搜用的队列    q.push({ 1,1 });while (q.empty() == false)    {int u = q.front().first;int s = q.front().second;        q.pop();        visited[u] = true;        layer[u] = s;if (s % 2 == 0)            cnt2++;else            cnt1++;vector<int> temp = tree[u];for (int i = 0;i < temp.size();i++)        {if (visited[temp[i]] == false)            {                q.push({ temp[i],s + 1 });            }        }    }for (int i = 1;i <= n;i++)    {if (layer[i] % 2 == 0)        {cout << cnt2 << " ";        }else        {cout << cnt1 << " ";        }    }return 0;}

青少年编程竞赛交流