GESP 2级
B3844 [GESP样题 二级] 画正方形¶
提示1-先只画第一行
先手写第一行和第二行。每一行的起点不同,但向右走时,字母都是一个接一个。
提示2-换行时,哪些量需要重设
用i、j分别表示行号、列号,都从1开始。每行开头的字母先从A向后走i-1步;如果超过Z,就回到A。
先试n=28,检查第27行能否重新从A开始。
代码-满分-方法1-直接处理
n不超过40,两层循环逐格输出即可。
代码-满分-方法2-按位置计算字母
另一种想法:从左上角到第i行第j列,共向下、向右走了\(i+j-2\)步。用除以26的余数处理字母循环;输出前转成char。
B3845 [GESP样题 二级] 勾股数¶
提示1-不要先试三层循环
n最大是1000。如果a、b已经确定,c的平方还能自由选择吗?
提示2-开平方以后再检查
例如a=3、b=4,平方和是25;a=3、b=5,平方和是34。对平方和开平方,再取整数,只有乘回去恰好相等才算。
让b从a开始,避免把(3,4,5)和(4,3,5)算两次。
代码-满分
最多约50万次检查,不枚举第三条边。sqrt来自<cmath>,这里先取整数,再平方核对。
B3836 [GESP202303 二级] 百鸡问题¶
提示1-先固定两种鸡
假设公鸡有a只、母鸡有b只,剩下的小鸡有多少只?不需要再用一层循环猜小鸡数量。
提示2-小鸡不能直接整除截掉
每3只小鸡1元时,4只小鸡不是1元。可以先检查小鸡数是否是z的倍数,再算总价。
a从0开始,b最多取到m-a,保证剩下的只数不为负。
代码-满分
m不超过1000,最多约50万组公鸡、母鸡数量。
B3837 [GESP202303 二级] 画三角形¶
提示1-换行是否重新从A开始
先手写前三行:A、BC、DEF。和字母方阵不同,这道题换行后要接着前面的字母。
提示2-字母应放在哪里定义
用c保存下一个要输出的字母,放在外层循环之前。第i行只输出i次;每输出一个字母,再把c改成下一个。
代码-满分
n不超过40,逐行输出,不补空格。
B3840 [GESP202306 二级] 找素数¶
提示1-一个数怎样被排除
试着判断9和11。如果能找到2到这个数减1之间的某个除数,就一定不是素数。
提示2-每检查一个数,要重新开始
用ok记录当前这个数是否仍有可能是素数。检查下一个数之前,ok要重新设成true。全部数都不超过1000,逐个试除就够用。
代码-满分-方法1-直接处理
A至少为2,不必处理1;最多检查约100万次整除。
代码-满分-方法2-只试到平方根
因数总是成对出现,例如36的因数对有2和18、3和12、6和6。若两边都大于平方根,乘积就超过原数,所以只试到\(j^2\le x\)即可。
B3841 [GESP202306 二级] 自幂数判断¶
提示1-先知道有几位
153需要算每位的三次方,1634需要算四次方。先复制原数,用整除10数一数位数,原数留下来做最后比较。
提示2-一位一位取,乘法一遍一遍做
153 % 10得到3,153 / 10得到15。取出一个数字后,怎样用循环算它的\(N\)次方?
每个数字的乘积p都从1开始。不要把C++里的^当乘方。
代码-满分
每个数小于10的8次方,最多8位。即使每位都是9,\(8\times9^8\)也没有超过int范围。
#include <iostream>
using namespace std;
int main() {
int m;
cin >> m;
while (m--) {
int n;
cin >> n;
int x = n, cnt = 0;
while (x > 0) {
cnt++;
x /= 10;
}
x = n;
int sum = 0;
while (x > 0) {
int d = x % 10, p = 1;
for (int i = 1; i <= cnt; i++) p *= d;
sum += p;
x /= 10;
}
if (sum == n) cout << "T\n";
else cout << "F\n";
}
return 0;
}
B3865 [GESP202309 二级] 小杨的 X 字矩阵¶
提示1-先标坐标
在5行5列的纸上,写出两条对角线经过的行号、列号。左上到右下的一条,行号和列号有什么关系?
提示2-另一条从右往左走
右上到左下依次经过(1,5)、(2,4)、(3,3)。观察行号与列号的和;满足任意一条对角线条件就输出加号。
代码-满分
N为5到49的奇数。两层循环直接输出,不需要存矩阵。
B3866 [GESP202309 二级] 数字黑洞¶
提示1-先拆出三个数字
用整除和取余拆出百位、十位、个位。既然只有三个数字,先找最大的、最小的,剩下的中间数字怎样算?
提示2-每次都重新拆位
例如352变成297,下一次要拆的是297。用循环记录当前数和已变换次数;如果输入本来就是495,应变换几次?
代码-满分
max、min来自<algorithm>,分别求较大值、较小值。题目保证变换最终到达495。
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int ans = 0;
while (n != 495) {
int a = n / 100, b = n / 10 % 10, c = n % 10;
int maxn = max(a, max(b, c));
int minn = min(a, min(b, c));
int mid = a + b + c - maxn - minn;
int x = maxn * 100 + mid * 10 + minn;
int y = minn * 100 + mid * 10 + maxn;
n = x - y;
ans++;
}
cout << ans;
return 0;
}
B3923 [GESP202312 二级] 小杨做题¶
提示1-只记前两天够不够
前两天是1、2时,下一天是3,再下一天要用2和3。算出今天的题数c后,怎样让a、b接着代表最近两天?
提示2-达到上限的当天也要算
m=5时,1、1、2、3、5中的5也做了,只是后面的日子不做。应先加到总数,再判断是否停止。
还要试a=b=0:它不会达到上限,但循环仍要在第N天结束。
代码-满分
N最多364。停止前每天少于100万题,首次达到上限时也少于200万题,int足够。
B3924 [GESP202312 二级] 小杨的 H 字矩阵¶
提示1-先画左右两边
用i、j表示从1开始的行号、列号。哪些列无论在哪一行,都应该输出竖线?
提示2-中间行也有两个端点
N=5时,中间是第3行。先判断左右边,再判断中间行,避免把中间行的两个竖线覆盖成减号。
代码-满分
N为5到49的奇数,逐格输出。
B3954 [GESP202403 二级] 乘法问题¶
提示1-不要等所有数乘完再检查
如果连续读到很多个100,乘积很快就装不进整数变量。超过1000000以后,还需要知道准确乘积吗?
提示2-超过以后只读,不再乘
所有输入都是正整数,乘积一旦超限,就不会变小。可用ok记住是否超限;后面的数仍正常读入。
代码-满分
n不超过50,每个数不超过100。每次相乘前ans不超过100万,所以这次乘法也不会超过1亿,int足够。
B3955 [GESP202403 二级] 小杨的日字矩阵¶
提示1-和H形矩阵比一比
左右两列仍然都是竖线。先只看内部,哪些行需要横线?
提示2-先边列,再横行
第1行的两个角也必须是竖线。先检查左右边列,再检查首行、末行、中间行;最后剩下的位置才是x。
代码-满分
N为5到49的奇数,两层循环逐格判断。
B4002 [GESP202406 二级] 平方之和¶
提示1-试一个数,不必记所有输入
例如5可以写成1²+2²,但4不能使用0²+2²,因为两边都要求正整数。每读入一个数就可以判断。
提示2-先固定其中一个数
a不超过100万。让x从1开始,若\(x^2\)已经不小于a,还可能留出另一个正整数的平方吗?
方法一试所有剩余可能的y;方法二用sqrt猜y,再平方检查,不能只看开平方后取整的结果。
代码-满分-方法1-依次试两个正整数
n最多10,a最多100万。每个数最多检查约100万组;让y从x开始,不重复检查交换顺序的情况。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
while (n--) {
int a;
cin >> a;
bool ok = false;
for (int x = 1; x * x < a && !ok; x++) {
for (int y = x; x * x + y * y <= a; y++) {
if (x * x + y * y == a) {
ok = true;
break;
}
}
}
if (ok) cout << "Yes\n";
else cout << "No\n";
}
return 0;
}
代码-满分-方法2-用平方根找另一个数
固定x后,只需检查\(a-x^2\)是不是正整数的平方。每个输入最多试约1000个x;sqrt来自<cmath>。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
while (n--) {
int a;
cin >> a;
bool ok = false;
for (int x = 1; x * x < a; x++) {
int y = (int)sqrt(a - x * x);
if (y > 0 && x * x + y * y == a) {
ok = true;
break;
}
}
if (ok) cout << "Yes\n";
else cout << "No\n";
}
return 0;
}
B4007 [GESP202406 二级] 计数¶
提示1-统计数字,还是统计整数
22里有两个2,不能只给它记一次。先想怎样把一个数的每一位都检查到。
提示2-保留外层循环的数
用x复制当前的i,再反复取x%10、令x/=10。不要直接把i除小,否则外层循环就乱了。
处理一个数时,可以先写这一小步,再补上取数字、计数的循环:
代码-满分
n不超过1000,k为1到9,逐数拆位即可。
B4036 [GESP202409 二级] 数位之和¶
提示1-先只算一个数
52的个位是2,去掉个位后是5。把每次取出的个位加起来,再判断总和是否能被7整除。
提示2-换一个数,要清空什么
sum记录当前数的数位和,要在每次读入之后重新设为0。一个数处理完就输出,不用存下全部输入。
代码-满分
最多10万个数,每个数不超过10万,只有几位。普通输入输出即可。
B4037 [GESP202409 二级] 小杨的 N 字矩阵¶
提示1-先找三个位置条件
对照5行5列的图,找出左边、右边、斜线分别经过哪些坐标。
提示2-满足一处就够了
边列和斜线在角上重合,只需要输出一次。用逻辑或把三个条件连接,其他位置输出减号。
代码-满分
m为3到49的奇数。代码把输入的边长记为n,行列均从1开始。
B4064 [GESP202412 二级] 寻找数字¶
提示1-不用从1试到a
a最多1亿,100的四次方正好是1亿。先算一算,需要试多少个b?
提示2-找到以后再输出
用ans初始记为-1。依次试1到100,遇到四次方等于a的数,就记录并结束查找。
也可先开两次平方根缩小候选范围,但最后必须用整数乘法核对。
代码-满分-方法1-依次试1到100
最多10万组,每组100次检查,四次方乘积也在int范围内。
代码-满分-方法2-两次开平方再核对
sqrt来自<cmath>。两次开平方只用来找候选,是否为四次方仍由整数乘法确认;x先限制在1到100,避免无关乘法溢出。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int a;
cin >> a;
int b = (int)sqrt(sqrt(a));
int ans = -1;
// 开平方后取整可能落在相邻整数,检查附近候选再确认。
for (int x = b - 1; x <= b + 1; x++) {
if (x >= 1 && x <= 100 && x * x * x * x == a) ans = x;
}
cout << ans << '\n';
}
return 0;
}
B4065 [GESP202412 二级] 数位和¶
提示1-比较之前先求和
16的数位和是7,81的是9。比较的是数位和,不是原数大小。
提示2-两种变量别混了
sum只管当前一个数,maxn保留目前最大纪录。sum每轮清零,maxn放在读入循环之前。
输入可能到10的12次方,保存原数的变量要用long long。
代码-满分
最多10万个数,每个数最多13位。数位和非负,最大纪录可从0开始。
B4259 [GESP202503 二级] 等差矩阵¶
提示1-先手写一行
第2行依次是2、4、6……第3行呢?行号不变,列号从1走到m。
提示2-换行放在哪层循环
内层循环输出同一行的m个数,结束后再换行。数与数之间需要空格,不能连成一个大数。
代码-满分
n、m不超过50,直接输出每一格的乘积。
B4260 [GESP202503 二级] 时间跨越¶
提示1-最多跨几天
现在23时,再过2小时,会变成第二天1时。k不超过24,最多只会跨到下一天,不必逐小时走。
提示2-月份天数从哪里来
先用分支确定当前月有多少天:大月31天,小月30天,二月另看是否闰年。闰年条件是能被400整除,或能被4整除但不能被100整除。
提示3-一层一层进位
先处理小时,再处理日期超出本月,最后处理月份超过12。试试2月末、12月31日,以及恰好到24时。
代码-满分
根据\(k\le24\),只处理一次跨天即可,不使用月份数组。
#include <iostream>
using namespace std;
int main() {
int y, m, d, h, k;
cin >> y >> m >> d >> h >> k;
int days = 31;
if (m == 4 || m == 6 || m == 9 || m == 11) days = 30;
if (m == 2) {
days = 28;
if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) days = 29;
}
h += k;
if (h >= 24) {
h -= 24;
d++;
}
if (d > days) {
d = 1;
m++;
}
if (m > 12) {
m = 1;
y++;
}
cout << y << ' ' << m << ' ' << d << ' ' << h;
return 0;
}
B4356 [GESP202506 二级] 数三角形¶
提示1-面积为整数要满足什么
先试边长(1,1)、(1,2)、(2,3)。面积是ab除以2,什么时候除得尽?
提示2-不要把交换算成新三角形
固定a后,让b从a开始,只保留\(a\le b\)的一种顺序。n最多1000,两层循环已经够用。
另一条路:先数所有\(a\le b\)的组合,再去掉两边都是奇数的组合。
代码-满分-方法1-两层循环检查
最多约50万次检查,乘积和答案均用int即可。
代码-满分-方法2-总数减去不合格组合
固定较大的边b,较小的边有b种,共\(1+2+\cdots+n\)种。只有两边都为奇数时面积不是整数;若有odd个奇数,同理有odd * (odd + 1) / 2种不合格组合。
B4357 [GESP202506 二级] 幂和数¶
提示1-不用算指数
从1开始反复乘2,就能得到1、2、4、8……。先手写不超过20的次幂以及它们的两两之和。
提示2-怎样避免重复计数
交换两个加数不会变成新数字。令第二个加数从第一个开始,只生成小数在前的情况。
两个不同的2的次幂相加,仍能看出较大的那一项;两个相同的相加则直接变成下一个次幂,所以这种生成不会把同一个数字重复算进来。
代码-满分
r不超过10000,次幂只有十几个。若\(a<b\),则\(a+b\)处于\([b,2b)\)中,确定b后a也唯一;若\(a=b\),和是次幂,不会与不同加数的和相同。
B4411 [GESP202509 二级] 优美的数字¶
提示1-先检查一个数
取个位作参照,再把其他位依次取出来比较。7只有一位,也应该合格。
提示2-也可以只造合格的数
先写出1、11、111,再写2、22、222。已有x时,怎样在末尾再接一个相同数字?
一种方法逐个检查1到n;另一种方法按末尾数字分别生成,超过n就停。
代码-满分-方法1-逐个拆位检查
n不超过2025,每个数最多4位。
代码-满分-方法2-直接生成相同数位的数
每轮在末尾接一个d,例如2变22、22变222。不同d生成的数不会相同。\(n\le2025\),停止前后都不会溢出。
B4412 [GESP202509 二级] 菱形¶
提示1-每行只有哪两格画边
先画一个5行的菱形,记下每行最左、最右的边界列号。第一行两个边界重合,往下先向两侧展开。
提示2-过了中间行怎样走
用l、r记录当前行的两个边界。输出一行后,上半部分让l减1、r加1;从中间行开始反过来,逐行收回。
边界重合时也只输出一个字符。
代码-满分-方法1-移动左右边界
直接输出每一格。n为3到29的奇数。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int mid = (n + 1) / 2;
int l = mid, r = mid;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (j == l || j == r) cout << '#';
else cout << '.';
}
cout << '\n';
if (i < mid) {
l--;
r++;
} else {
l++;
r--;
}
}
return 0;
}
代码-满分-方法2-按离中心的格数判断
先在纸上数格子:从中心到菱形边,无论先横着走还是先竖着走,都一共走mid - 1格。abs(i - mid)是竖直方向的距离,abs(j - mid)是水平方向的距离;只把距离和恰好等于mid - 1的格子画成边。abs来自<cstdlib>,不能把内部也填满。
B4447 [GESP202512 二级] 环保能量球¶
提示1-奖励在哪些公里发生
n=7、x=3时,先把1到7公里列出来,圈出第3、6公里。奖励不是只给一次。
提示2-可以逐公里,也可以数整段
逐公里走时,每到x的倍数就多加1。若直接计算,n公里中完整包含几个x公里?不够一段的部分不能领奖。
代码-满分-方法1-逐公里累计
最多100组,每组最多1000公里,逐公里处理足够快。
代码-满分-方法2-用整除计算奖励次数
普通能量有n点;完整的x公里路段有n/x段,每段奖励1点。整数除法自动舍去不满一段的部分。
B4448 [GESP202512 二级] 黄金格¶
提示1-先判断一格
先试题目中的(4,3)。算出左边的平方根,再算右边,按原式比较即可,不必先变形。
提示2-把一格扩展到整张地图
外层遍历行r,内层遍历列c。符合条件就计数加1。
若想两边平方来比较,先想:右边是负数时还能这样做吗?
代码-满分-方法1-按原式开平方比较
H、W、x都不超过1000,最多检查100万格。sqrt来自<cmath>;这里不输出小数,只比较大小。
代码-满分-方法2-先检查符号再平方
左边平方根非负;右边a若为负,直接不合格。只有a非负时,两边平方才保持大小关系。范围内所有乘积都在int范围内。
B4497 [GESP202603 二级] 数数¶
提示1-恰好三个,不能更多
2221合格,2222不合格。不能找到第三个2就马上认定合格,还要看剩下的位。
提示2-一个数检查完再计入答案
cnt只记录当前数中2的个数,每换一个数就清零。全部数位检查完,只有cnt等于3才让ans加1。
代码-满分
R不超过100万,每个数最多7位,逐个拆位即可。
B4498 [GESP202603 二级] 画画¶
提示1-角上同时属于两条边
先看左上角,它既在第一行,也在第一列。如果先判第一行,会误输出什么?
提示2-按优先顺序分情况
先判断是不是角,再判断上下边、左右边,最后才是内部。角需要“边行”和“边列”同时成立,用括号把两组条件分开。
代码-满分
n为3到100,按行列直接输出。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if ((i == 1 || i == n) && (j == 1 || j == n)) cout << '+';
else if (i == 1 || i == n) cout << '-';
else if (j == 1 || j == n) cout << '|';
else cout << '*';
}
cout << '\n';
}
return 0;
}
B4553 [GESP202606 二级] 完全平方数计数¶
提示1-可以检查每个数,也可以生成平方
1、4、9、16……分别是谁的平方?如果直接依次计算1²、2²、3²,就不用对区间里每个数重新判断。
提示2-在哪儿停止
当i²已经超过r,后面的平方还可能回到区间里吗?循环中只需再判断有没有达到l。
另一种方法逐个取区间里的x,用sqrt得到候选整数,再平方验证。
代码-满分-方法1-依次生成平方
r不超过2000,最多试44个正整数。
代码-满分-方法2-开平方后核对
逐个检查区间中的数。sqrt后取整不代表原数一定是平方数,必须把a乘回去比较。
B4554 [GESP202606 二级] 菱形¶
提示1-每行只有哪两格画边
先画一个5行的菱形,记下每行最左、最右的边界列号。第一行两个边界重合,往下先向两侧展开。
提示2-过了中间行怎样走
用l、r记录当前行的两个边界。输出一行后,上半部分让l减1、r加1;从中间行开始反过来,逐行收回。
边界重合时也只输出一个字符。
代码-满分-方法1-移动左右边界
直接输出每一格。n为3到15;注意输入的是边长,画布边长是\(2n-1\)。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int size = 2 * n - 1;
int mid = n;
int l = mid, r = mid;
for (int i = 1; i <= size; i++) {
for (int j = 1; j <= size; j++) {
if (j == l || j == r) cout << '+';
else cout << '.';
}
cout << '\n';
if (i < mid) {
l--;
r++;
} else {
l++;
r--;
}
}
return 0;
}
代码-满分-方法2-按离中心的格数判断
先在纸上数格子:从中心到菱形边,无论先横着走还是先竖着走,都一共走mid - 1格。abs(i - mid)是竖直方向的距离,abs(j - mid)是水平方向的距离;只把距离和恰好等于mid - 1的格子画成边。abs来自<cstdlib>,不能把内部也填满。
B4575 [GESP202609 二级] 直角三角形¶
提示1-先别急着算第三项
第一项、第二项也可能超过上限。先按顺序检查,超过是严格大于,恰好相等还要继续。
提示2-只留下最近两项
3、4之后是5,再下一项需要的是4和5。算出c以后,先把旧b交给a,再把c交给b。项号也要跟着增加。
保留double参与下一次计算,不要提前取整或保留几位小数。
代码-满分
题目保证\(0<a<b\),输入均不超过10000,且无需过度考虑浮点误差。使用sqrt直接按题意计算。
B4576 [GESP202609 二级] 字符变换¶
提示1-不存整张画布行不行
只有三个格子要修改,用a、b、c三个变量记住编号就够了。走到当前格子时,再看它是不是其中一个编号。
提示2-编号与字符是两件事
用k从1开始,每输出一格就加1。普通输出k会显示编号;要输出ASCII对应字符,需要转成char,例如(char)65输出A。
每行恰好16格,一共8行,不给字符之间加空格。
代码-满分
输入编号对应数字或英文字母的ASCII码。即使有重复编号,也只改变对应的同一个格子。