GESP2025年12月认证C++二级真题与解析(编程题2 (黄金格))

一、先看原题:

二、题目解析

1、📖 故事背景

小杨来到了一张 神奇地图 🗺️✨

地图是一个方格世界:

  • H 行

  • W 列

  • 每个格子都有坐标 (行号, 列号)

但是!

👉 不是所有格子都普通

👉 有些是 ✨ 黄金格


2、🧠 黄金格的秘密条件

一个格子 (r, c) 是黄金格,当:

cpp 复制代码
√(r² + c²) ≤ x + r - c

听起来吓人?😄

其实我们只要 照着算 就行!


3、🧩 程序思路(像走地图)

1️⃣ 一行一行看

2️⃣ 一列一列看

3️⃣ 对每个格子:

  • 计算左边

  • 计算右边

  • 判断能不能当黄金格

4️⃣ 能 → 计数 +1


4、💻 参考程序

cpp 复制代码
#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 << endl;
    return 0;
}

5、🔍 逐行讲解

cpp 复制代码
#include <cmath>

👉 因为要用 sqrt()(开平方)


cpp 复制代码
for (int r = 1; r <= H; r++)

👉 在地图上 一行一行走


cpp 复制代码
for (int c = 1; c <= W; c++)

👉 每一行里,一列一列看


cpp 复制代码
sqrt(r * r + c * c)

👉 算左边的数学公式


cpp 复制代码
if ( ... )
    ans++;

满足条件 → 找到一个黄金格 ✨


6、 题目要点:

  • 双重 for 循环(二维地图)

  • 使用 sqrt() 数学函数

  • 把复杂条件写进 if


相关推荐
HugoStudio_SWAN1 小时前
洛谷 P1420 / P1179 / B4262 最长连号、数字统计与词频统计——统计的三种面孔
c++·学习·程序人生·算法
raindayinrain2 小时前
c++并发
c++
j7~2 小时前
【C++】智能指针的使用及其原理--详解
c++·c++11·内存泄漏·智能指针·raii·boost智能指针
Persistent的粽子!4 小时前
C++:类与对象(一)
开发语言·c++·经验分享·笔记
库玛西4 小时前
深入浅出Linux select网络模型:从底层位图原理到C++面向对象高级封装
linux·服务器·网络·c++·ubuntu
2402_882893864 小时前
深入浅出 unordered_map 与 unordered_set——从使用到底层差异
c++·哈希·unordered_map·unordered_set
今天要早睡_4 小时前
C++ 核心语法速过:命名空间、引用、函数重载与 nullptr 深度解析
android·java·c++
汉克老师5 小时前
CSP-J 初赛(以满分为目标):第二十七课 《图的遍历——BFS广度优先搜索——像“水波纹”一样,一层一层地搜索》
c++·csp-j·小学生·学c++编程
闻缺陷则喜何志丹5 小时前
【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor G
c++·算法·动态规划·洛谷
汉克老师5 小时前
CSP-J 初赛(以满分为目标):第二十六课 《图的遍历——DFS深度优先搜索——从“树的先序遍历”走进真正的图世界》
c++·csp-j·小学生·学c++编程