跳转至

GESP 2级

B3844 [GESP样题 二级] 画正方形

输入n,输出n行n列的大写字母方阵。
第i行从第i个字母开始,每向右一格换下一个字母,Z之后回到A。
提示1-先只画第一行

先手写第一行和第二行。每一行的起点不同,但向右走时,字母都是一个接一个。

提示2-换行时,哪些量需要重设

用i、j分别表示行号、列号,都从1开始。每行开头的字母先从A向后走i-1步;如果超过Z,就回到A。

先试n=28,检查第27行能否重新从A开始。

代码-满分-方法1-直接处理

n不超过40,两层循环逐格输出即可。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        char c = 'A' + (i - 1) % 26;
        for (int j = 1; j <= n; j++) {
            cout << c;
            c++;
            if (c > 'Z') c = 'A';
        }
        cout << '\n';
    }

    return 0;
}
代码-满分-方法2-按位置计算字母

另一种想法:从左上角到第i行第j列,共向下、向右走了\(i+j-2\)步。用除以26的余数处理字母循环;输出前转成char。

#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++) cout << (char)('A' + (i + j - 2) % 26);
        cout << '\n';
    }

    return 0;
}

B3845 [GESP样题 二级] 勾股数

输入n,统计满足1≤a≤b≤c≤n且a²+b²=c²的整数三元组数量。
提示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>,这里先取整数,再平方核对。

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 0;
    for (int a = 1; a <= n; a++) {
        for (int b = a; b <= n; b++) {
            int sum = a * a + b * b;
            int c = (int)sqrt(sum);
            if (c <= n && c * c == sum) ans++;
        }
    }

    cout << ans;

    return 0;
}

B3836 [GESP202303 二级] 百鸡问题

公鸡每只x元,母鸡每只y元,小鸡每z只1元。
用n元买m只鸡,统计恰好花完钱的方案数,某种鸡可以不买。
提示1-先固定两种鸡

假设公鸡有a只、母鸡有b只,剩下的小鸡有多少只?不需要再用一层循环猜小鸡数量。

提示2-小鸡不能直接整除截掉

每3只小鸡1元时,4只小鸡不是1元。可以先检查小鸡数是否是z的倍数,再算总价。

a从0开始,b最多取到m-a,保证剩下的只数不为负。

代码-满分

m不超过1000,最多约50万组公鸡、母鸡数量。

#include <iostream>

using namespace std;

int main() {
    int x, y, z, n, m;
    cin >> x >> y >> z >> n >> m;

    int ans = 0;
    for (int a = 0; a <= m; a++) {
        for (int b = 0; b <= m - a; b++) {
            int c = m - a - b;
            if (c % z == 0 && a * x + b * y + c / z == n) ans++;
        }
    }

    cout << ans;

    return 0;
}

B3837 [GESP202303 二级] 画三角形

输入n,输出n行字母三角形,第i行有i个字母。
从上到下、从左到右连续使用A到Z,Z之后回到A。
提示1-换行是否重新从A开始

先手写前三行:A、BC、DEF。和字母方阵不同,这道题换行后要接着前面的字母。

提示2-字母应放在哪里定义

用c保存下一个要输出的字母,放在外层循环之前。第i行只输出i次;每输出一个字母,再把c改成下一个。

代码-满分

n不超过40,逐行输出,不补空格。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    char c = 'A';
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++) {
            cout << c;
            c++;
            if (c > 'Z') c = 'A';
        }
        cout << '\n';
    }

    return 0;
}

B3840 [GESP202306 二级] 找素数

输入A、B,统计闭区间[A,B]中的素数数量。
提示1-一个数怎样被排除

试着判断9和11。如果能找到2到这个数减1之间的某个除数,就一定不是素数。

提示2-每检查一个数,要重新开始

用ok记录当前这个数是否仍有可能是素数。检查下一个数之前,ok要重新设成true。全部数都不超过1000,逐个试除就够用。

代码-满分-方法1-直接处理

A至少为2,不必处理1;最多检查约100万次整除。

#include <iostream>

using namespace std;

int main() {
    int a, b;
    cin >> a >> b;

    int ans = 0;
    for (int x = a; x <= b; x++) {
        bool ok = true;
        for (int j = 2; j < x; j++) {
            if (x % j == 0) {
                ok = false;
                break;
            }
        }
        if (ok) ans++;
    }

    cout << ans;

    return 0;
}
代码-满分-方法2-只试到平方根

因数总是成对出现,例如36的因数对有2和18、3和12、6和6。若两边都大于平方根,乘积就超过原数,所以只试到\(j^2\le x\)即可。

#include <iostream>

using namespace std;

int main() {
    int a, b;
    cin >> a >> b;

    int ans = 0;
    for (int x = a; x <= b; x++) {
        bool ok = true;
        for (int j = 2; j * j <= x; j++) {
            if (x % j == 0) {
                ok = false;
                break;
            }
        }
        if (ok) ans++;
    }

    cout << ans;

    return 0;
}

B3841 [GESP202306 二级] 自幂数判断

先输入待判断个数M,再逐个读入正整数。
若一个N位数等于各位数字的N次方之和,输出T,否则输出F。
提示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 字矩阵

输入奇数N,输出N行N列的X形矩阵。
两条对角线输出+,其他位置输出-。
提示1-先标坐标

在5行5列的纸上,写出两条对角线经过的行号、列号。左上到右下的一条,行号和列号有什么关系?

提示2-另一条从右往左走

右上到左下依次经过(1,5)、(2,4)、(3,3)。观察行号与列号的和;满足任意一条对角线条件就输出加号。

代码-满分

N为5到49的奇数。两层循环直接输出,不需要存矩阵。

#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 == j || i + j == n + 1) cout << '+';
            else cout << '-';
        }
        cout << '\n';
    }

    return 0;
}

B3866 [GESP202309 二级] 数字黑洞

输入各位数字互不相同的三位数N。
反复用这三个数字组成的最大数减去最小数,求首次得到495的变换次数。
提示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、2天分别做a、b题,此后每天做前两天题数之和。
某天做题数达到m后,从下一天起不再做题。求前N天总题数。
提示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足够。

#include <iostream>

using namespace std;

int main() {
    int a, b, m, n;
    cin >> a >> b >> m >> n;

    int sum = a + b;
    for (int i = 3; i <= n; i++) {
        int c = a + b;
        sum += c;
        if (c >= m) break;
        a = b;
        b = c;
    }

    cout << sum;

    return 0;
}

B3924 [GESP202312 二级] 小杨的 H 字矩阵

输入奇数N,画N行N列的H形矩阵。
左右两列为|,中间一行的内部为-,其余为a。
提示1-先画左右两边

用i、j表示从1开始的行号、列号。哪些列无论在哪一行,都应该输出竖线?

提示2-中间行也有两个端点

N=5时,中间是第3行。先判断左右边,再判断中间行,避免把中间行的两个竖线覆盖成减号。

代码-满分

N为5到49的奇数,逐格输出。

#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 (j == 1 || j == n) cout << '|';
            else if (i == (n + 1) / 2) cout << '-';
            else cout << 'a';
        }
        cout << '\n';
    }

    return 0;
}

B3954 [GESP202403 二级] 乘法问题

输入n个正整数,输出它们的乘积。
如果乘积超过1000000,输出>1000000。
提示1-不要等所有数乘完再检查

如果连续读到很多个100,乘积很快就装不进整数变量。超过1000000以后,还需要知道准确乘积吗?

提示2-超过以后只读,不再乘

所有输入都是正整数,乘积一旦超限,就不会变小。可用ok记住是否超限;后面的数仍正常读入。

代码-满分

n不超过50,每个数不超过100。每次相乘前ans不超过100万,所以这次乘法也不会超过1亿,int足够。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 1;
    bool ok = true;
    while (n--) {
        int a;
        cin >> a;
        if (ok) {
            ans *= a;
            if (ans > 1000000) ok = false;
        }
    }

    if (ok) cout << ans;
    else cout << ">1000000";

    return 0;
}

B3955 [GESP202403 二级] 小杨的日字矩阵

输入奇数N,画N行N列的日字矩阵。
左右两列为|,首行、末行、中间行的内部为-,其余为x。
提示1-和H形矩阵比一比

左右两列仍然都是竖线。先只看内部,哪些行需要横线?

提示2-先边列,再横行

第1行的两个角也必须是竖线。先检查左右边列,再检查首行、末行、中间行;最后剩下的位置才是x。

代码-满分

N为5到49的奇数,两层循环逐格判断。

#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 (j == 1 || j == n) cout << '|';
            else if (i == 1 || i == n || i == (n + 1) / 2) cout << '-';
            else cout << 'x';
        }
        cout << '\n';
    }

    return 0;
}

B4002 [GESP202406 二级] 平方之和

输入n个正整数,对每个数a判断能否写成两个正整数的平方和。
能则输出Yes,否则输出No。
提示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 二级] 计数

输入n、k,统计从1到n的所有整数中,数字k总共出现多少次。
提示1-统计数字,还是统计整数

22里有两个2,不能只给它记一次。先想怎样把一个数的每一位都检查到。

提示2-保留外层循环的数

用x复制当前的i,再反复取x%10、令x/=10。不要直接把i除小,否则外层循环就乱了。

处理一个数时,可以先写这一小步,再补上取数字、计数的循环:

int x = i;  // 用副本拆位,不改变外层循环的i
代码-满分

n不超过1000,k为1到9,逐数拆位即可。

#include <iostream>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int x = i;
        while (x > 0) {
            if (x % 10 == k) ans++;
            x /= 10;
        }
    }

    cout << ans;

    return 0;
}

B4036 [GESP202409 二级] 数位之和

输入n个正整数。每个数的数位和是7的倍数时输出Yes,否则输出No。
提示1-先只算一个数

52的个位是2,去掉个位后是5。把每次取出的个位加起来,再判断总和是否能被7整除。

提示2-换一个数,要清空什么

sum记录当前数的数位和,要在每次读入之后重新设为0。一个数处理完就输出,不用存下全部输入。

代码-满分

最多10万个数,每个数不超过10万,只有几位。普通输入输出即可。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    while (n--) {
        int x;
        cin >> x;
        int sum = 0;
        while (x > 0) {
            sum += x % 10;
            x /= 10;
        }
        if (sum % 7 == 0) cout << "Yes\n";
        else cout << "No\n";
    }

    return 0;
}

B4037 [GESP202409 二级] 小杨的 N 字矩阵

输入奇数m,输出m行m列的N形矩阵。
左右两列及左上到右下的对角线为+,其他位置为-。
提示1-先找三个位置条件

对照5行5列的图,找出左边、右边、斜线分别经过哪些坐标。

提示2-满足一处就够了

边列和斜线在角上重合,只需要输出一次。用逻辑或把三个条件连接,其他位置输出减号。

代码-满分

m为3到49的奇数。代码把输入的边长记为n,行列均从1开始。

#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 (j == 1 || j == n || i == j) cout << '+';
            else cout << '-';
        }
        cout << '\n';
    }

    return 0;
}

B4064 [GESP202412 二级] 寻找数字

输入t组正整数a。如果存在正整数b使b⁴=a,输出b,否则输出-1。
提示1-不用从1试到a

a最多1亿,100的四次方正好是1亿。先算一算,需要试多少个b?

提示2-找到以后再输出

用ans初始记为-1。依次试1到100,遇到四次方等于a的数,就记录并结束查找。

也可先开两次平方根缩小候选范围,但最后必须用整数乘法核对。

代码-满分-方法1-依次试1到100

最多10万组,每组100次检查,四次方乘积也在int范围内。

#include <iostream>

using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int a;
        cin >> a;
        int ans = -1;
        for (int b = 1; b <= 100; b++) {
            if (b * b * b * b == a) {
                ans = b;
                break;
            }
        }
        cout << ans << '\n';
    }

    return 0;
}
代码-满分-方法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 二级] 数位和

输入n个正整数,输出这些数的数位和中的最大值。
提示1-比较之前先求和

16的数位和是7,81的是9。比较的是数位和,不是原数大小。

提示2-两种变量别混了

sum只管当前一个数,maxn保留目前最大纪录。sum每轮清零,maxn放在读入循环之前。

输入可能到10的12次方,保存原数的变量要用long long。

代码-满分

最多10万个数,每个数最多13位。数位和非负,最大纪录可从0开始。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int maxn = 0;
    while (n--) {
        long long x;
        cin >> x;
        int sum = 0;
        while (x > 0) {
            sum += x % 10;
            x /= 10;
        }
        if (sum > maxn) maxn = sum;
    }

    cout << maxn;

    return 0;
}

B4259 [GESP202503 二级] 等差矩阵

输入n、m,输出n行m列的矩阵,第i行第j列填i×j。
提示1-先手写一行

第2行依次是2、4、6……第3行呢?行号不变,列号从1走到m。

提示2-换行放在哪层循环

内层循环输出同一行的m个数,结束后再换行。数与数之间需要空格,不能连成一个大数。

代码-满分

n、m不超过50,直接输出每一格的乘积。

#include <iostream>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) cout << i * j << ' ';
        cout << '\n';
    }

    return 0;
}

B4260 [GESP202503 二级] 时间跨越

输入合法的年、月、日、时及k,计算k小时后的年、月、日、时。
k为1到24,不考虑时区变化。
提示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 二级] 数三角形

直角边a、b都是不超过n的正整数,统计面积为整数的不同直角三角形。
交换两条直角边,仍算同一个三角形。
提示1-面积为整数要满足什么

先试边长(1,1)、(1,2)、(2,3)。面积是ab除以2,什么时候除得尽?

提示2-不要把交换算成新三角形

固定a后,让b从a开始,只保留\(a\le b\)的一种顺序。n最多1000,两层循环已经够用。

另一条路:先数所有\(a\le b\)的组合,再去掉两边都是奇数的组合。

代码-满分-方法1-两层循环检查

最多约50万次检查,乘积和答案均用int即可。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 0;
    for (int a = 1; a <= n; a++) {
        for (int b = a; b <= n; b++) {
            if (a * b % 2 == 0) ans++;
        }
    }

    cout << ans;

    return 0;
}
代码-满分-方法2-总数减去不合格组合

固定较大的边b,较小的边有b种,共\(1+2+\cdots+n\)种。只有两边都为奇数时面积不是整数;若有odd个奇数,同理有odd * (odd + 1) / 2种不合格组合。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int odd = (n + 1) / 2;
    int ans = n * (n + 1) / 2 - odd * (odd + 1) / 2;

    cout << ans;

    return 0;
}

B4357 [GESP202506 二级] 幂和数

输入l、r,统计区间内能写成2的两个非负整数次幂之和的不同整数个数。
两个次幂允许相同,2⁰=1。
提示1-不用算指数

从1开始反复乘2,就能得到1、2、4、8……。先手写不超过20的次幂以及它们的两两之和。

提示2-怎样避免重复计数

交换两个加数不会变成新数字。令第二个加数从第一个开始,只生成小数在前的情况。

两个不同的2的次幂相加,仍能看出较大的那一项;两个相同的相加则直接变成下一个次幂,所以这种生成不会把同一个数字重复算进来。

代码-满分

r不超过10000,次幂只有十几个。若\(a<b\),则\(a+b\)处于\([b,2b)\)中,确定b后a也唯一;若\(a=b\),和是次幂,不会与不同加数的和相同。

#include <iostream>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    int ans = 0;
    for (int a = 1; a <= r; a *= 2) {
        for (int b = a; a + b <= r; b *= 2) {
            if (a + b >= l) ans++;
        }
    }

    cout << ans;

    return 0;
}

B4411 [GESP202509 二级] 优美的数字

输入n,统计不超过n、所有数位都相同的正整数个数。
提示1-先检查一个数

取个位作参照,再把其他位依次取出来比较。7只有一位,也应该合格。

提示2-也可以只造合格的数

先写出1、11、111,再写2、22、222。已有x时,怎样在末尾再接一个相同数字?

一种方法逐个检查1到n;另一种方法按末尾数字分别生成,超过n就停。

代码-满分-方法1-逐个拆位检查

n不超过2025,每个数最多4位。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int x = i, d = i % 10;
        bool ok = true;
        while (x > 0) {
            if (x % 10 != d) ok = false;
            x /= 10;
        }
        if (ok) ans++;
    }

    cout << ans;

    return 0;
}
代码-满分-方法2-直接生成相同数位的数

每轮在末尾接一个d,例如2变22、22变222。不同d生成的数不会相同。\(n\le2025\),停止前后都不会溢出。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int ans = 0;
    for (int d = 1; d <= 9; d++) {
        int x = d;
        while (x <= n) {
            ans++;
            x = x * 10 + d;
        }
    }

    cout << ans;

    return 0;
}

B4412 [GESP202509 二级] 菱形

输入奇数n,输出n行n列的空心菱形。
菱形边用#,其余位置用.。
提示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>,不能把内部也填满。

#include <iostream>
#include <cstdlib>

using namespace std;

int main() {
    int n;
    cin >> n;

    int mid = (n + 1) / 2;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (abs(i - mid) + abs(j - mid) == mid - 1) cout << '#';
            else cout << '.';
        }
        cout << '\n';
    }

    return 0;
}

B4447 [GESP202512 二级] 环保能量球

输入t组n、x,每走1公里得1点能量,每走满x公里再奖励1点。
逐组输出走完n公里后的总能量。
提示1-奖励在哪些公里发生

n=7、x=3时,先把1到7公里列出来,圈出第3、6公里。奖励不是只给一次。

提示2-可以逐公里,也可以数整段

逐公里走时,每到x的倍数就多加1。若直接计算,n公里中完整包含几个x公里?不够一段的部分不能领奖。

代码-满分-方法1-逐公里累计

最多100组,每组最多1000公里,逐公里处理足够快。

#include <iostream>

using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n, x;
        cin >> n >> x;
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            ans++;
            if (i % x == 0) ans++;
        }
        cout << ans << '\n';
    }

    return 0;
}
代码-满分-方法2-用整除计算奖励次数

普通能量有n点;完整的x公里路段有n/x段,每段奖励1点。整数除法自动舍去不满一段的部分。

#include <iostream>

using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n, x;
        cin >> n >> x;
        int ans = n + n / x;
        cout << ans << '\n';
    }

    return 0;
}

B4448 [GESP202512 二级] 黄金格

输入H、W、x,统计H行W列地图中满足下式的格子数:
sqrt(r*r+c*c) <= x+r-c,行、列号均从1开始。
提示1-先判断一格

先试题目中的(4,3)。算出左边的平方根,再算右边,按原式比较即可,不必先变形。

提示2-把一格扩展到整张地图

外层遍历行r,内层遍历列c。符合条件就计数加1。

若想两边平方来比较,先想:右边是负数时还能这样做吗?

代码-满分-方法1-按原式开平方比较

H、W、x都不超过1000,最多检查100万格。sqrt来自<cmath>;这里不输出小数,只比较大小。

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int h, w, x;
    cin >> h >> w >> x;

    int ans = 0;
    for (int r = 1; r <= h; r++) {
        for (int c = 1; c <= w; c++) {
            if (sqrt(r * r + c * c) <= x + r - c) ans++;
        }
    }

    cout << ans;

    return 0;
}
代码-满分-方法2-先检查符号再平方

左边平方根非负;右边a若为负,直接不合格。只有a非负时,两边平方才保持大小关系。范围内所有乘积都在int范围内。

#include <iostream>

using namespace std;

int main() {
    int h, w, x;
    cin >> h >> w >> x;

    int ans = 0;
    for (int r = 1; r <= h; r++) {
        for (int c = 1; c <= w; c++) {
            int a = x + r - c;
            if (a >= 0 && r * r + c * c <= a * a) ans++;
        }
    }

    cout << ans;

    return 0;
}

B4497 [GESP202603 二级] 数数

输入L、R,统计闭区间[L,R]中恰好含三个数字2的正整数数量。
提示1-恰好三个,不能更多

2221合格,2222不合格。不能找到第三个2就马上认定合格,还要看剩下的位。

提示2-一个数检查完再计入答案

cnt只记录当前数中2的个数,每换一个数就清零。全部数位检查完,只有cnt等于3才让ans加1。

代码-满分

R不超过100万,每个数最多7位,逐个拆位即可。

#include <iostream>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    int ans = 0;
    for (int i = l; i <= r; i++) {
        int x = i, cnt = 0;
        while (x > 0) {
            if (x % 10 == 2) cnt++;
            x /= 10;
        }
        if (cnt == 3) ans++;
    }

    cout << ans;

    return 0;
}

B4498 [GESP202603 二级] 画画

输入n,绘制n行n列正方形。
四角为+,上下边除角外为-,左右边除角外为|,内部为*。
提示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 二级] 完全平方数计数

输入l、r,统计闭区间[l,r]中的正整数完全平方数数量。
提示1-可以检查每个数,也可以生成平方

1、4、9、16……分别是谁的平方?如果直接依次计算1²、2²、3²,就不用对区间里每个数重新判断。

提示2-在哪儿停止

当i²已经超过r,后面的平方还可能回到区间里吗?循环中只需再判断有没有达到l。

另一种方法逐个取区间里的x,用sqrt得到候选整数,再平方验证。

代码-满分-方法1-依次生成平方

r不超过2000,最多试44个正整数。

#include <iostream>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    int ans = 0;
    for (int i = 1; i * i <= r; i++) {
        if (i * i >= l) ans++;
    }

    cout << ans;

    return 0;
}
代码-满分-方法2-开平方后核对

逐个检查区间中的数。sqrt后取整不代表原数一定是平方数,必须把a乘回去比较。

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    int ans = 0;
    for (int x = l; x <= r; x++) {
        int a = (int)sqrt(x);
        if (a * a == x) ans++;
    }

    cout << ans;

    return 0;
}

B4554 [GESP202606 二级] 菱形

输入边长n,输出2n-1行、2n-1列的空心菱形。
菱形边用+,其余位置用.。
提示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>,不能把内部也填满。

#include <iostream>
#include <cstdlib>

using namespace std;

int main() {
    int n;
    cin >> n;

    int size = 2 * n - 1;
    int mid = n;
    for (int i = 1; i <= size; i++) {
        for (int j = 1; j <= size; j++) {
            if (abs(i - mid) + abs(j - mid) == mid - 1) cout << '+';
            else cout << '.';
        }
        cout << '\n';
    }

    return 0;
}

B4575 [GESP202609 二级] 直角三角形

输入数列前两项a、b和上限m。
从第三项开始,每项等于前两项平方和的平方根,求首次超过m的项号。
提示1-先别急着算第三项

第一项、第二项也可能超过上限。先按顺序检查,超过是严格大于,恰好相等还要继续。

提示2-只留下最近两项

3、4之后是5,再下一项需要的是4和5。算出c以后,先把旧b交给a,再把c交给b。项号也要跟着增加。

保留double参与下一次计算,不要提前取整或保留几位小数。

代码-满分

题目保证\(0<a<b\),输入均不超过10000,且无需过度考虑浮点误差。使用sqrt直接按题意计算。

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    double a, b, m;
    cin >> a >> b >> m;

    int ans;
    if (a > m) ans = 1;
    else if (b > m) ans = 2;
    else {
        ans = 2;
        while (b <= m) {
            double c = sqrt(a * a + b * b);
            a = b;
            b = c;
            ans++;
        }
    }

    cout << ans;

    return 0;
}

B4576 [GESP202609 二级] 字符变换

画布为8行16列,按行从1编号到128,初始均为*。
输入三个编号,将对应格子改成该编号的ASCII字符,输出画布。
提示1-不存整张画布行不行

只有三个格子要修改,用a、b、c三个变量记住编号就够了。走到当前格子时,再看它是不是其中一个编号。

提示2-编号与字符是两件事

用k从1开始,每输出一格就加1。普通输出k会显示编号;要输出ASCII对应字符,需要转成char,例如(char)65输出A。

每行恰好16格,一共8行,不给字符之间加空格。

代码-满分

输入编号对应数字或英文字母的ASCII码。即使有重复编号,也只改变对应的同一个格子。

#include <iostream>

using namespace std;

int main() {
    int a, b, c;
    cin >> a >> b >> c;

    int k = 1;
    for (int i = 1; i <= 8; i++) {
        for (int j = 1; j <= 16; j++) {
            if (k == a || k == b || k == c) cout << (char)k;
            else cout << '*';
            k++;
        }
        cout << '\n';
    }

    return 0;
}