GESP C++ 二级 · 14 天闯关
程序结构 · 多层分支循环与数学函数
7 天理论 + 7 天编程题:前 7 天把本级别考点的 近 13 期真题 325 道全部刷完(含 32 道需要看原卷配图的题), 后 7 天按知识点分天练编程题(洛谷题面 + 美力程题解),共 34 道; 末尾附 1 套模拟自测卷。
理论天含:① 今日考情(真题分布 + 配套教材)→ ② 知识地图(思维导图)→ ③ 核心精讲 → ④ 真题演练(本考点全部真题,10 题/卡)→ ⑤ 今日打卡。 编程天按知识点分组(如「图案输出 · 嵌套循环画图」一天),题面取洛谷、题解取美力程。 单选答案已与官方答案表逐题核对。进度保存在本机浏览器。
计算机的存储与网络
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 12 道客观题(单选 8 / 判断 4,其中 0 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年6月 C++ 2级 | 2 |
| 2023年9月 C++ 2级 | 1 |
| 2024年12月 C++ 2级 | 1 |
| 2024年3月 C++ 2级 | 1 |
| 2024年9月 C++ 2级 | 2 |
| 2025年12月 C++ 2级 | 2 |
| 2025年6月 C++ 2级 | 1 |
| 2025年9月 C++ 2级 | 1 |
| 2026年9月 C++ 2级 | 1 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.1 计算机的存储与网络。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
二级把"计算机基础"从硬件扩到了存储体系和网络,考法非常固定:存储层次的速度 / 容量排序、容量换算、IP 地址四段 0–255、常见协议缩写的对应关系。这几块全是背记,几乎没有推理,性价比最高。建议把"寄存器 > Cache > 内存 > 外存"和五个协议缩写做成两张默写卡。
②知识地图 · 本考点思维导图
- 存储层次(速度从快到慢、容量从小到大)
- 寄存器(CPU 内,最快最小)
- Cache 高速缓存
- 内存(主存,断电丢)
- 外存(硬盘 U 盘,断电留,最慢最大)
- 容量计算
- 1 B = 8 bit 1 KB = 1024 B
- 图像容量 = 像素总数 × 色深 ÷ 8(字节)
- 位图:1024×768,24 位色 → 约 2.25 MB
- 网络分类(按范围)
- 局域网 LAN < 城域网 MAN < 广域网 WAN
- 互联网 Internet 是最大的广域网
- 常用协议
- TCP/IP 互联协议族 HTTP 网页
- FTP 文件传输 SMTP 发邮件 POP3 收邮件
- DNS 域名解析 DHCP 自动分配 IP
- IP 地址
- IPv4 分 4 段,每段 0~255
- 域名比 IP 好记,靠 DNS 翻译
- 信息安全
- 病毒五特征:传染性(最本质)潜伏性 隐蔽性 破坏性 可触发性
- 防火墙 / 加密 / 备份
③核心精讲
1. 存储层次:四层,速度与容量成反比
寄存器 → Cache(高速缓存)→ 内存(主存)→ 外存(硬盘/U盘)
最快 最慢
最小 最大
| 层次 | 位置 | 断电 | 速度 | 容量 |
|---|---|---|---|---|
| 寄存器 | CPU 内部 | 丢 | 最快 | 最小 |
| Cache | CPU 与内存之间 | 丢 | 很快 | 小 |
| 内存 | 主存 | 丢 | 较快 | 中 |
| 外存 | 硬盘、U 盘 | 保留 | 最慢 | 最大 |
易错:写"内存比硬盘容量大"是错的;速度排序里 Cache 在内存之前。
2. 容量计算
1 B = 8 bit
1 KB = 1024 B 1 MB = 1024 KB 1 GB = 1024 MB
图像文件大小(字节)= 水平像素 × 垂直像素 × 色深(位) ÷ 8
例:1024×768、24 位色的位图 ≈ 1024×768×24÷8 = 2 359 296 B ≈ 2.25 MB。
易错:色深单位是 位(bit),要 ÷8 换成字节;单位换算一律 1024,不是 1000。
3. 网络分类与协议
| 分类 | 范围 | 例子 |
|---|---|---|
| 局域网 LAN | 一个房间/一栋楼 | 教室网、家庭 Wi-Fi |
| 城域网 MAN | 一个城市 | 城市宽带 |
| 广域网 WAN | 跨城市/国家 | 互联网 |
| 协议 | 作用 | 记忆 |
|---|---|---|
| TCP/IP | 互联网基础协议族 | 传输控制 / 网际 |
| HTTP | 浏览网页 | HyperText |
| FTP | 文件传输 | File Transfer |
| SMTP | 发邮件 | Send Mail |
| POP3 | 收邮件 | 取信 |
| DNS | 域名 → IP | Domain Name |
| DHCP | 自动分配 IP | 动态主机配置 |
4. IP 地址
IPv4 地址由 4 段组成,每段取值 0~255,中间用点分隔,如 192.168.1.1。
- 人记不住 IP,所以用域名(如 www.abc.com),由 DNS 负责翻译。
- 同一网段的机器,子网掩码里
255对应的部分必须相同。
5. 计算机病毒与信息安全
病毒五特征:传染性、潜伏性、隐蔽性、破坏性、可触发性。 其中传染性是最本质的特征(区分病毒和普通程序的关键)。
防护手段:安装杀毒软件、及时打补丁、不随意打开陌生附件、定期备份、使用防火墙。
易错:病毒是程序,不是生物、不是硬件故障;"未经授权复制传播软件"属于侵权。
6. 一分钟记忆卡
- 存储四层:寄存器 > Cache > 内存 > 外存(速度反比容量)
- 1 B = 8 bit,其余 1024
- 图像 = 像素 × 色深 ÷ 8
- LAN < MAN < WAN;Internet 是最大的 WAN
- DNS 域名转 IP,DHCP 自动分配 IP,SMTP 发、POP3 收
- IP 四段,每段 0~255
- 病毒五特征,传染性最本质
- 1.B 域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称,…
- 2.A 我们常说的互联网(Internet)是一个覆盖全球的广域网络,它不属…
- 3.A 据有关资料,山东大学于1972年研制成功DJL-1计算机,并于197…
- 4.C IPv4版本的因特网总共有( )个A类地址网络。…
- 5.A 小明购置的计算机使用一年后觉得内存不够用了,想购置一个容量更大的内存…
- 6.C 在TCP协议中,完成连接建立需要通过( )握手。…
- 7.B 近日,空中客车公司表示,约6000架空客A320系列飞机需要紧急更换…
- 8.B 小明最近为了备考GESP,开始看B站上关于网络知识的视频。其中提到计…
- 9.B 计算机 CPU 中的高速缓冲存储器(Cache)主要为提升系统性能而…
- 10.B 诞生于1986 年的中华学习机CEC-I 入选了2021 年的CCF…
- 11.A 计算机系统中存储的基本单位用B来表示,它代表的是( ),比如某个照片…
- 12.A 小杨今年春节回奶奶家了,奶奶家的数字电视要设置ip地址并接入到WIF…
④今日打卡 · 点一下就能勾选
- 默写存储四层次并标注速度、容量、断电是否丢失
- 写出 1 B = 8 bit 到 1 GB 的完整换算链,并说明为什么不是 1000 进位
- 用「像素 × 色深 ÷ 8」算一遍 1024×768、24 位色的图像大小
- 背下五个协议缩写的作用:HTTP、FTP、SMTP、POP3、DNS
- 说出 IPv4 地址的分段数与每段取值范围,解释 DNS 的作用
- 默写病毒五特征,并指出哪一个是最本质的特征
- 把本日 12 道客观题做完,错题标记出来
程序设计语言特点与流程图
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 14 道客观题(单选 10 / 判断 4,其中 4 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年6月 C++ 2级 | 3 |
| 2023年9月 C++ 2级 | 2 |
| 2024年3月 C++ 2级 | 1 |
| 2024年6月 C++ 2级 | 1 |
| 2024年9月 C++ 2级 | 1 |
| 2025年12月 C++ 2级 | 1 |
| 2025年3月 C++ 2级 | 2 |
| 2025年6月 C++ 2级 | 1 |
| 2026年3月 C++ 2级 | 1 |
| 2026年9月 C++ 2级 | 1 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.2 程序语言特点与流程图。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
这一天的题少但很"稳":流程图符号、三种基本结构、算法五特征、编译与解释的区别,四条线各考 1~2 题,几乎不超纲。最值得花时间的是**流程图符号对应关系**(菱形判断、平行四边形输入输出、圆角起止)和**算法五特征**(有穷性、确定性、可行性、输入、输出),这两个表能直接吃掉 4 分。
②知识地图 · 本考点思维导图
- 语言的两条发展线
- 机器语言(0/1)→ 汇编语言(助记符)→ 高级语言
- 编译型(C/C++,先整体翻译)vs 解释型(Python,边翻边跑)
- 流程图符号(高频)
- 圆角矩形 / 椭圆 → 起止
- 矩形 → 处理(赋值、计算)
- 平行四边形 → 输入 / 输出
- 菱形 → 判断(条件分支)
- 箭头 → 流程方向
- 三种基本结构
- 顺序 · 分支(选择)· 循环
- 算法五特征
- 有穷性:有限步内结束
- 确定性:每步含义唯一,不二义
- 可行性:每步都能执行
- 输入:可以有 0 个
- 输出:至少有 1 个
③核心精讲
1. 编译型与解释型
| 编译型 | 解释型 | |
|---|---|---|
| 过程 | 先整体翻译成机器码,再运行 | 边翻译边运行 |
| 速度 | 快 | 慢 |
| 跨平台 | 差(要重新编译) | 好 |
| 例子 | C / C++ | Python |
易错:C++ 是编译型;Python 是解释型。Java 是先编译成字节码再解释。
2. 流程图符号(必背)
| 形状 | 含义 | 关键词 |
|---|---|---|
| 圆角矩形 / 椭圆 | 起止框 | 开始、结束 |
| 矩形 | 处理框 | 赋值、计算 |
| 平行四边形 | 输入 / 输出 | cin、cout |
| 菱形 | 判断框 | if、条件 |
| 箭头 | 流程方向 | — |
易错:平行四边形是输入输出,不是处理;菱形只表示判断,不代表循环。
3. 三种基本结构
任何算法都可以用三种结构组合出来:
顺序:A → B → C
分支:判断 → 成立走 A,不成立走 B
循环:条件成立 → 重复执行 → 直到不成立
4. 算法的五个特征
| 特征 | 含义 | 反例 |
|---|---|---|
| 有穷性 | 有限步内必须结束 | 死循环不是算法 |
| 确定性 | 每一步含义唯一 | "取较大的数"若两个相等就二义 |
| 可行性 | 每一步都能实际执行 | "求 π 的精确值"不可行 |
| 输入 | 可以有 0 个 | 直接输出 1+1 也有算法 |
| 输出 | 至少有 1 个 | 没有输出的计算没意义 |
易错:输入可以没有,输出必须有——这条每年都考。
5. 自然语言 / 流程图 / 伪代码
同一个算法有三种描述方式,考卷上常问"下面哪段是伪代码"或"这段伪代码输出什么"。 伪代码介于自然语言和程序之间,没有严格的语法,但逻辑必须完整。
6. 一分钟记忆卡
- 编译型 C/C++,解释型 Python
- 菱形=判断,平行四边形=输入输出,矩形=处理,圆角=起止
- 三种结构:顺序、分支、循环
- 算法五特征:有穷、确定、可行、输入(可 0)、输出(必有)
- 伪代码没有严格语法,逻辑要完整
类型的变量h 表达a 边对应的高,则下列哪个表达式不能用来计算b 边对应的
- 1.D 高级语言编写的程序需要经过以下( )操作,可以生成在计算机上运行的可…
- 2.D 能够实现下面流程图功能的伪代码是( )。…
- 3.A 小杨最近开始学习C++编程,老师说C++是一门面向对象的编程语言,也…
- 4.A 如果用两个int 类型的变量a 和b 分别表达平行四边形的两条边长,…
- 5.B 下列流程图的输出结果是( )?…
- 6.B 下列流程图的输出结果是?( )…
- 7.B 下面流程图在yr输入2024时,可以判定yr代表闰年,并输出2月是2…
- 8.C 对整型变量N,如果它能够同时被3和5整除,则输出N是含有至少两个质因…
- 9.B 鸿蒙是华为公司开发的一款操作系统,那么它能够将正确的源程序翻译成目标…
- 10.A C++是一种高级程序设计语言。…
char a = '1'; a = 45.6; cout << a;
- 11.D 2025年春节有两件轰动全球的事件,一个是DeepSeek横空出世,…
- 12.B 2026年春节联欢晚会上一个武术表演节目《武 BOT》。节目中多个人…
- 13.C 第二届世界人形机器人运动会开幕式上,机器人方阵通过控制程序来完成整场…
- 14.B 下面C++代码编译时将报错,因为字符变量 a 被赋值了浮点值。 ( …
④今日打卡 · 点一下就能勾选
- 说清编译型与解释型的差别,各举一门语言
- 默写五个流程图符号及其含义(起止/处理/输入输出/判断/箭头)
- 背下算法五特征,并各举一个违反它的例子
- 默写「输入可以有 0 个、输出至少有 1 个」这条并解释为什么
- 用流程图或伪代码描述「输入两个数,输出较大者」
- 说明三种基本结构分别对应流程图里的哪几种框
- 把本日 14 道客观题做完,错题标记出来
ASCII 编码与数据类型转换
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 15 道客观题(单选 13 / 判断 2,其中 2 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年6月 C++ 2级 | 7 |
| 2023年9月 C++ 2级 | 1 |
| 2024年9月 C++ 2级 | 1 |
| 2025年12月 C++ 2级 | 3 |
| 2025年6月 C++ 2级 | 1 |
| 2026年3月 C++ 2级 | 2 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.3 ASCII 与数据类型转换。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
ASCII 是二级最"实"的一个考点,几乎每年都有 1~2 题,而且一定是**算出来的**,不是背出来的。只要记住三句话:`'A'`=65、`'a'`=97、`'0'`=48,以及大小写差 **32**、数字字符差 **48**,全部题都能推。类型转换那一半要注意"截断"和"整数除法"这两个坑。
②知识地图 · 本考点思维导图
- 三个基准值(必背)
- '0' = 48 (数字字符从这里起)
- 'A' = 65 (大写字母从这里起)
- 'a' = 97 (小写字母从这里起)
- 两条固定差值
- 大小写差 32:'a' − 'A' = 32
- 数字字符转数值:'9' − '0' = 9
- 常见推导
- 'A'+1 = 'B' 'a'+2 = 'c'
- 'Z' = 65+25 = 90 'z' = 97+25 = 122
- 数字 < 大写 < 小写(48 < 65 < 97)
- 类型转换
- 隐式:int → double 自动,char → int 取码值
- 显式:(int)3.9 = 3 截断不四舍五入
- 整数除法 7/2 = 3
- 转成小数:7.0/2 或 (double)7/2
③核心精讲
1. 三个基准值
'0' = 48 'A' = 65 'a' = 97
由此推出:
| 字符 | 计算 | 码值 |
|---|---|---|
'9' | 48 + 9 | 57 |
'Z' | 65 + 25 | 90 |
'z' | 97 + 25 | 122 |
顺序关系:数字字符(48~57)< 大写字母(65~90)< 小写字母(97~122)。
易错:
'A'是 65 不是 64;'a'是 97 不是 96。差 32 这个数要背死。
2. 两条最常用的差值
char c = 'a';
c = c - 32; // 'a' → 'A' 小写转大写
c = c + ('a' - 'A'); // 'A' → 'a' 大写转小写
int d = '9' - '0'; // d = 9 数字字符转数值
char e = 9 + '0'; // e = '9' 数值转数字字符
| 转换 | 写法 |
|---|---|
| 小写 → 大写 | c - 32 或 c - 'a' + 'A' |
| 大写 → 小写 | c + 32 或 c - 'A' + 'a' |
| 数字字符 → 数值 | c - '0' |
| 数值 → 数字字符 | n + '0' |
易错:
'9' - '0'得的是整数 9,不是字符'9'。
3. 类型转换的两条铁律
① 截断不是四舍五入
int a = 3.9; // a = 3
int b = (int)-3.9; // b = -3
② 两个整数相除结果还是整数
double x = 7 / 2; // x = 3.0 ← 先整数除再转
double y = 7.0 / 2; // y = 3.5
double z = (double)7 / 2; // z = 3.5
要得到小数,必须让参与除法的一方是浮点型。
4. 混合运算的自动转换
char → short → int → long long → float → double
小类型往大类型转,不丢精度;反过来会截断或溢出。
5. 一分钟记忆卡
'0'=48'A'=65'a'=97- 大小写差 32;
'9'-'0'=9 - 数字 < 大写 < 小写
- 截断不四舍五入:
(int)3.9 = 3 7/2 = 3,要小数写成7.0/2- 小类型 → 大类型自动转,反过来丢精度
则执行cout << (a + 2);会输出()。
cin >> a; cin >> b; cout << (a + b);
后,a 的值会变为大写字母'G'。
double PI = 3.1415926; cout << (PI);
- 1.D 如果a 为char 类型的变量,且a 的值为'C'(已知'C'的AS…
- 2.D 假定变量a和b可能是整型、字符型或浮点型,则下面C++代码执行时先后…
- 3.B 下列关于C++语言的叙述,正确的是( )。…
- 4.D 如果a 为int 类型的变量,b 为char 类型的变量,则下列哪个…
- 5.A 如果a 为char 类型的变量,下列哪个表达式可以正确判断“a 是数…
- 6.D 在下列代码的横线处填写( ),使得输出是9。…
- 7.A 如果a 为char 类型的变量,且取值为大写字母'F',则执行语句a…
- 8.D 下面图形每一行从字母A开始,以ABC方式重复。行数为输入的整数。请在…
- 9.A 下面有关C++变量的说法,正确的是( )。…
- 10.D 下面 C++ 代码可以执行,有关说法正确的是( )。…
int n,i,j,k;
cin >> n;
for (i = 0; i < n; i++){
for (j = 0; j < n-i-1; j++)
cout << " ";
for (k = 0; k < 2*i+1; k++)
cout << "*";
cout << endl;
}/*
5
--*--
--*--
--*--
--*--
--*--
*/
int N;
cin >> N;
int i,j;
for (i = 0; i < N; i++){
for (j = 0; j < N; j++)
if ((j == N / 2) || (j == (N-1) / 2))
cout << "*";
else
cout << "-";
cout << endl;
}- 11.B 阅读下面的C++代码。执行后如输入 5,其输出的字符图形是( )。…
- 12.B 某同学执行C++代码cout << ((0.1 + 0.2) == …
- 13.B 某同学执行C++代码时 printf("%g\n", (3 + 3.…
- 14.B 以下哪个循环语句会无限次执行?( )…
- 15.A 为实现如下效果,即N行N列字符。当输入是奇数时,中间列为*,其他是-…
④今日打卡 · 点一下就能勾选
- 默写三个基准值:'0'=48、'A'=65、'a'=97
- 推出 '9'、'Z'、'z' 的码值,并排出数字/大写/小写的大小顺序
- 写出小写转大写、大写转小写、数字字符转数值三种写法
- 算出 (int)3.9 与 (int)-3.9,说明是截断还是四舍五入
- 说清 7/2 与 7.0/2 为什么不同,写出两种得到 3.5 的写法
- 背下自动类型转换的顺序(char→short→int→long long→float→double)
- 把本日 15 道客观题做完,错题标记出来
多层分支结构
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 55 道客观题(单选 42 / 判断 13,其中 0 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年12月 C++ 2级 | 1 |
| 2023年6月 C++ 2级 | 2 |
| 2023年9月 C++ 2级 | 1 |
| 2024年12月 C++ 2级 | 5 |
| 2024年3月 C++ 2级 | 3 |
| 2024年6月 C++ 2级 | 5 |
| 2024年9月 C++ 2级 | 6 |
| 2025年12月 C++ 2级 | 5 |
| 2025年3月 C++ 2级 | 4 |
| 2025年6月 C++ 2级 | 6 |
| 2025年9月 C++ 2级 | 6 |
| 2026年3月 C++ 2级 | 6 |
| 2026年9月 C++ 2级 | 5 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.4 多层分支结构。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
二级把分支从"会写 if"提到"会分析多分支",考法集中在三处:**else 与哪个 if 配对**(就近原则)、**多分支的命中顺序**(从上往下,命中即停)、**switch 的穿透**(忘 break 会一直往下执行)。这三个都是"一错全错"的知识点,建议各写一段代码亲手跑一遍。
②知识地图 · 本考点思维导图
- if / else if / else 多分支
- 从上往下判断,命中一个就不再往下
- 顺序不能随意调换(区间判断必须先大后小)
- else 配对规则
- 就近配对:else 归最近的、还没配对的 if
- 嵌套 if
- 外层管大类,内层管细节
- 用花括号明确归属,不靠缩进
- switch 语句
- switch (整型或字符表达式)
- case 后必须是常量
- break 缺失 → 穿透到下一个 case
- 常见陷阱
- if (a = 1) 赋值当比较
- if (...); 多写分号
- 0 < x < 10 恒为真
③核心精讲
1. 多分支:从上往下,命中即停
if (score >= 90) cout << "优";
else if (score >= 80) cout << "良";
else if (score >= 60) cout << "及格";
else cout << "不及格";
判断顺序不能乱:如果先写 score >= 60,那么 95 分也会被判成"及格"。 区间判断必须从小到大或从大到小单一方向排。
2. else 的就近配对
if (a > 0)
if (b > 0) cout << "A";
else cout << "B"; // 这个 else 配的是内层 if(b>0)
else 永远配最近的、尚未配对的 if。想让它配外层,必须加花括号:
if (a > 0) {
if (b > 0) cout << "A";
} else {
cout << "B"; // 现在配外层
}
易错:靠缩进判断 else 的归属是错的,编译器只看花括号和顺序。
3. switch 与穿透
switch (n) {
case 1: cout << "一";
case 2: cout << "二"; break;
case 3: cout << "三"; break;
default: cout << "其他";
}
n = 1 时,因为 case 1 没有 break,会继续执行 case 2, 输出"一二",然后遇到 break 才停——这就是穿透(fall through)。
| 规则 | 说明 |
|---|---|
switch(x) 的 x | 必须是整型或字符型(不能是 double、字符串) |
case 后面 | 必须是常量,不能是变量 |
| 没有 break | 会穿透,继续执行下一个 case |
default | 所有 case 都不匹配时执行,位置任意 |
易错:漏 break 是命题人最喜欢的坑;
case 1.5:是非法的。
4. 三个高频陷阱
| 写法 | 问题 | 后果 |
|---|---|---|
if (a = 1) | 用了赋值号 | 表达式值恒为 1,永远为真 |
if (a > 0); | 多写了分号 | if 后面是空语句,后面那句无条件执行 |
0 < x < 10 | 连续比较 | 先算 0 < x 得 0/1,再和 10 比,恒为真 |
正确写法:if (x > 0 && x < 10)。
5. 一分钟记忆卡
- 多分支从上往下,命中即停;区间判断顺序不能乱
- else 配最近的未配对 if,靠花括号改归属
- switch 只接整型/字符;case 必须是常量
- 漏 break 会穿透
if(a=1)恒真、if(...);分号是坑、0<x<10恒真
‘}’将这些语句括起来。
int a, b;
cin >> a >> b;
if (a && b)
cout << "1";
else if (!(a || b))
cout << "2";
else if (a || b)
cout << "3";
else
cout << "4";int a,b;
cin >> a >> b;
if(a&&b)
cout << ("1");
else if(!(a||b))
cout << ("2");
else if(a || b)
cout << ("3");
else
cout << ("4");int score;
cout << "请输入学生成绩: ";
cin >> score;
if (score < 60)
cout << "不及格";
else
cout << "及格";int score;
cout << "请输入学生成绩:";
cin >> score;
if (score >= 60)
printf("及格");
else
printf("不及格");int month;
cin >> month;
switch(month){
case 1:
cout << "Jan ";
case 3:
cout << "Mar ";
break;
default:
;
}int N, remainder;
cin >> N;
remainder = N % 10; // remainder变量保存余数
if((1 <= remainder) && (remainder<= 5))
cout << "Red";
else if ((6 <= remainder) && (remainder <= 8))
cout << "Green";
else if ((remainder == 9) || (remainder == 0))
cout << "Blue";int N, remainder;
cin >> N;
remainder = _____________;
if(remainder == 0)
printf("星期六后第%d天是星期天\n", N);
else
printf("星期六后第%d天是星期%d\n", N, remainder);cout << "请输入编号位置:";
cin >> N;
part1 = N % _____;
part2 = N % _____;
if (part1 < 10)
printf("0%d-%d\n", part1, part2);
else
printf("%d-%d\n", part1, part2);- 1.B 以下选项中,不能用于表示分支结构的C++保留字是?( )…
- 2.A 在if 语句中,如果条件成立时需要执行多条语句,可以使用大括号‘{’…
- 3.D 执行下面C++代码后,有关说法错误的是( )。…
- 4.C 执行下面C++代码并输入1和0,有关说法正确的是( )。…
- 5.B 下面C++代码执行时如输入59.99,将输出及格两个汉字。( )…
- 6.A 下面C++代码执行时如输入 99.99,将输出及格两个汉字。( )…
- 7.C 6.执行下面的C++代码时输入1,则输出是( )。…
- 8.A 求三色彩球的颜色。有数量无限的红(Red)绿(Green)蓝(Blu…
- 9.D 今天星期六,其后第N天星期几?如果是星期一到星期六输出形如:星期1、…
- 10.A 某种编号的规则是“XX-Y”,其中XX从00到11,Y从0到9。第1…
i int N, G, R;
int wc = 0;
cin >> N; // 输入正整数
G = (N - 1) / 9; // L1
R = (N - 1) % 9; // L2: 保存余数
wc += 36*G;
if((1 <= R) && (R <= 4))
wc += 3*R; // L3
else if ((5 <= R) && (R <= 7))
wc += 4*R; // L4
else if(R == 8)
wc += 6*(R - 1); // L5
cout << wc << endl;int s,t,ans;
s = 2, t = 10;
ans = 0;
while (s != t){
if (t % 2 == 0 && t / 2 >= s)
t /= 2;
else
t -= 1;
ans += 1;
}
cout << ans;int n, masks, days,cur;
n = 17, masks = 10, days = 0;
cur = 2;
while (masks != n){
if (cur == 0 || cur == 1)
masks += 7;
masks -= 1;
days += 1;
cur = (cur + 1) % 7;
}
cout << days;int N;
cin >> N;
bool Flag = true;
for ( int i = 2; i < N; i++){
if (i * i > N)
break;
if (N % i == 0){
Flag = false;
break;
}
}
if (Flag)
cout << N << "是质数" << endl;
else
cout << N << "不是质数" << endl;int cnt1 = 0, cnt2 = 0;
for (int i = 0; i < 10; i++){
if (i % 2 == 0)
continue;
if (i % 2)
cnt1 += 1;
else if (i % 3 == 0)
cnt2 += 1;
}
cout << cnt1 << " " << cnt2;int N, M;
cout << "请输入幸运数字:";
cin >> N;
cout << "请输入正整数:";
cin >> M;
bool Lucky;
if (M % N == 0)
Lucky = true;
else
Lucky = false;
while (M){
if (M % 10 == N && Lucky){
printf("%d是%d的超级幸运数!", M, N);
break;
}
M /= 10;
}
if (M == 0)
if (Lucky)
printf("%d是%d的幸运数!", M, N);
else
printf("%d非%d的幸运数!", M, N);int i;
for (i = 0; i < 10; i++){
if (i % 2)
break;
cout << "0#";
}
if(i==10) cout << "1#";- 11.D 有个无限长的链,由3种外形相同但材质不同的环链成。3种环的重量分别是…
- 12.C 下列关于C++语言的叙述,不正确的是( )。…
- 13.C 如果要找出整数a、b 中较大一个,通常要用下面哪种程序结构?( )。…
- 14.B 输入一个正整数N,想找出它所有相邻的因数对,比如,输入12,因数对有…
- 15.B 下面C++代码执行后的输出是?( )…
- 16.C 下面C++代码执行后的输出是?( )…
- 17.D 执行下面的C++代码,有关说法正确的是( )【质数是指仅能被1和它本…
- 18.B 下面C++代码执行后,输出是( )。…
- 19.D 在下面的C++代码中,N必须是小于10大于1的整数,M为正整数(大于…
- 20.A 下面C++代码执行后的输出是( )。…
int num, i;
cin >> num;
for(i = 2; i < num; i++)
if (__________){
cout << ("NO");
break;
}
if(i == num)
cout << ("YES");int i;
for (i = 0; i < 10; i++)
continue;
if(i == 10)
cout << i;int N, M, Sum;
cin >> N >> M;
if (N > M){
int tmp = N;
N = M, M = tmp;
}
for (int i = N; i < M+1; i++)
Sum += i;
cout << Sum;int N, flag=0;
cin >> N;
while (N){
if(!flag) cout << N % 10;
N /= 10;
flag = (flag + 1)%2;
}int i;
for (i=1; i<10; i++)
if (i % 2)
continue;
else
break;
cout << i;for (i=0; i<10; i++){
if (i % 3)
continue;
printf("0#");
}
if(i>=10)
printf("1#");for (i=0; i<100; i++)
if(_____________)
cout << i << endl;/*
1*1=1
1*2=2 2*2=4
1*3=3 2*3=6 3*3=9
1*4=4 2*4=8 3*4=12 4*4=16
1*5=5 2*5=10 3*5=15 4*5=20 5*5=25
1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36
1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49
1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64
1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81
*/
for (int Hang=1; Hang<10; Hang++){
for (int Lie=1; Lie<Hang+1; Lie++){
if (Lie * Hang > 9)
printf("%d*%d=%d ", Lie, Hang, Lie*Hang);
else
printf("%d*%d=%d ", Lie, Hang, Lie*Hang);
// L2
}
printf("\n"); // L1
}int i; int cnt = 0; for (i = 1; i < 5; i++) if(i%2) cnt += 1; cout << cnt;
int tnt = 0;
for (int i = 0; i < 10;i ++)
if (i % 3)
tnt += 1;
else
tnt += 2;
cout << tnt;- 21.B 以下C++代码判断输入的正整数是否为质数,如果该数字是质数,则输出Y…
- 22.A 下面C++代码执行后将输出10。( )…
- 23.B 下面C++代码能求整数N和M之间所有整数之和,包含N和M。( )…
- 24.B 下面C++代码执行时如果输入2024,则输出是4202。( )…
- 25.B 下面C++代码执行后输出是( )。…
- 26.C 下面C++代码执行后的输出是( )。…
- 27.C 下面C++代码用于输出0-100之前(包含100)能被7整除但不能被…
- 28.A 下面C++代码用于实现图示的九九乘法表。相关说法错误的是( )。…
- 29.A 将下面C++代码中的i = 1 调整为i = 0 的输出结果相同。(…
- 30.D 下面C++代码执行后其输出是( )。…
int i;
for (i =0; i < 10; i++){
if (i % 3 == 0)
continue;
cout << "0" << "#";
}
if (i >= 10)
cout << "1" << "#";for (int i = 0; i < 100; i++)
if _______________________
cout << i << " ";int i, Sum = 0;
for (i = 1; i < 10; i++){
Sum += i;
if(i % 2) continue;
if(i % 7) break;
}
cout << Sum;int i;
for(i = 1; i < 10; i++){
if(i % 3 != 0){
printf("A#");
continue;
}
else
break;
printf("0#");
}
if(i == 10) cout << "1";int i,j;
for(i = 0; i < 100; i++)
if(______________________)
cout << i << endl;int i;
for (i = 1; i < 10; i++)
if (i % 2 == 0)
continue;
if(i == 10)
cout << "END";num = 0;
while (num <= 5){
num += 1;
if (num == 3)
continue;
printf("%d#", num);
}请输入层数:10
1
23
456
7891
23456
789123
4567891
23456789
123456789
1234567891
cout << "请输入层数:";
cin >> N;
K = 1;
for (i = 1; i < N + 1; i++){
for (int _ = 1; _ < ___________; _++)
cout << " ";
for (int _ = 1; _ < ________; _++){
cout << K;
K += 1;
if (K == 10)
K = 1;
}
cout << '\n';
}int i;
for (i = 0; i < 3; i++){
if (i == 2)
continue;
printf("+#");
}
cout << i << '#';int N;
cin >> N;
remainder = ______________;
if (remainder == 0)
cout << 1;
else if (remainder == 1)
cout << 2;
else
cout << 3;- 31.D 下面C++代码执行后输出是( )。…
- 32.C 下面C++代码执行后,将输出能被2整除且除以7余数为2的数。下列选项…
- 33.C 下面的C++代码执行后其输出是( )。…
- 34.A 下面C++代码执行后输出是( )。…
- 35.D 下面C++代码执行后,将输出不能被3整除且除以5余数为2的数。下列选…
- 36.B 在下面的C++代码中,因为continue 将被执行,因此不会有输出…
- 37.A 下面C++代码执行后输出是( )。…
- 38.A 下面C++代码实现输出如下图形,应该在横线处填入的代码是( )。…
- 39.A 下面的C++代码执行后将输出 +#+#3#。( )…
- 40.B 一个小数是0.123123123……无限循环,其小数点后1位是1,后…
for (int i = -2; i < 2; i++)
if (i % 2)
printf("%d#",i);int i;
for (i = 0; i < 10; i++)
cout << i;int num = 0;
while (num <= 5){
num += 1;
if (num % 3)
continue;
printf("%d#",num);
}
if(num > 5)
printf("%d", num);int N, N10, i;
cin >> N;
N10 = 10, i = 1;
while (1) {
if (N % N10 == N) {
printf("%d 是 %d 位数", N, i);
break;
}
i++, N10 *= 10;
}for ( int i = -2; i < 2; i++)
if (not i % 3)
cout << i << "#";int count = 0;
for (int i = 1; i < 4; i++)
for (int j = 1; j < 5; j++){
if (j == 3)
continue;
if (i == 2)
break;
count += 1;
}
cout << (count);int n = 10;
while (n > 0){
n -= 1;
if (n % 3 == 0)
continue;
if (n == 5)
break;
}
cout << n;cout << "请输入卡号:";
cin >> N;
order_num = N / 10; // 获得前5位顺序号,假设录入一定为6位正整数
check_num = N % 10; // 获得最后一位
tnt = 0; // 保存前5位之和
for (i = 0; i < 5; i++){
________________;
order_num /= 10;
}
if (__________________)
cout << "符合校验规则";
else
cout << "不符合校验规则";total_score = 0; // 所有分数之和
high_count = 0; // ≥6分的评委数量
for (i = 0; i < 8; i++){
cout << "请输入评委分数: ";
cin >> score;
____________________;
if (score >= 6)
________________;
}
if (high_count >= 5)
cout << total_score;
else
cout << 0;for (int i = 0; i < 10; i++){
if (i % 3)
continue;
cout << i << "-";
}- 41.A 下面的C++代码执行后的输出是( )。…
- 42.B 与下面C++输出效果不一致的代码是( )。…
- 43.B 下面C++代码执行后输出是( )。…
- 44.A 下面的C++代码可以用于判断正整数N的位数(即几位数,如123是3位…
- 45.A 下面的 C++ 代码执行之后的输出是( )。…
- 46.C 下面 C++ 代码执行后其输出是( )。…
- 47.B 下面 C++ 代码执行后输出是( )。…
- 48.B 某学校图书馆的借阅卡号由6位整数组成。前5位是顺序编号,第6位是校验…
- 49.A 某学校举办“校园演讲比赛”,每位选手由8位评委打分(分数为 0~10…
- 50.A 下面C++代码段执行后将输出0-3-6-9-。 ( )…
int tot, i;
tot = 0;
for (i = 0; i < 10; i++)
if (i)
tot += 1;
cout << tot;int tnt, i;
tnt = 0;
for (i = 0; i < 10; i++)
if (i % 3)
tnt += i;
cout << tnt;int tot = 0, i;
for (i = -5; i < 5; i++)
if (not(i % 3 != 0))
tot += 1;
cout << tot;for (int i = 1; i < 10; i++)
if (not(i % 3))
cout << i;int tou, jiao, tu_tou, ji_tou;
cout << "请输入鸡和兔的头总数:";
cin >> tou;
cout << "请输入鸡和兔的脚总数:";
cin >> jiao;
for (tu_tou = 0; tu_tou < tou + 1; tu_tou++) {
ji_tou = tou - tu_tou;
if (tu_tou * 4 + ji_tou * 2 == jiao)
printf("兔的数量=%d,鸡的数量=%d\n", tu_tou, ji_tou);
}
if (tu_tou == tou)
printf("无解\n");- 51.C 执行如下 C++ 代码,其输出是( )。…
- 52.D 下面的 C++ 代码执行后其输出是( )。…
- 53.B 下面的 C++ 代码之后的输出是( )。…
- 54.A 下面 C++ 代码执行后将输出 369。…
- 55.B 求解鸡兔同笼。在如下 C++ 代码中,tou 代表鸡和兔的头总数,j…
④今日打卡 · 点一下就能勾选
- 写一段四档评分(优/良/及格/不及格)的多分支,并说明判断顺序为什么不能反
- 默写 else 的就近配对规则,用花括号改写一段嵌套 if 改变配对对象
- 写出一个漏 break 的 switch 例子,说明会输出什么
- 列出 switch 的三条限制:只接整型字符、case 必须常量、漏 break 穿透
- 分析三行错误代码:if(a=1)、if(a>0);、0<x<10,各自错在哪
- 把 0<x<10 改成正确写法,并解释为什么原式恒为真
- 把本日 55 道客观题做完,错题标记出来
多层循环结构
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 80 道客观题(单选 47 / 判断 33,其中 3 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年12月 C++ 2级 | 4 |
| 2023年6月 C++ 2级 | 1 |
| 2023年9月 C++ 2级 | 4 |
| 2024年12月 C++ 2级 | 7 |
| 2024年3月 C++ 2级 | 5 |
| 2024年6月 C++ 2级 | 6 |
| 2024年9月 C++ 2级 | 6 |
| 2025年12月 C++ 2级 | 9 |
| 2025年3月 C++ 2级 | 10 |
| 2025年6月 C++ 2级 | 6 |
| 2025年9月 C++ 2级 | 6 |
| 2026年3月 C++ 2级 | 10 |
| 2026年9月 C++ 2级 | 6 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.5 多层循环结构。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
嵌套循环是二级最难、也是分值最重的一块。命题人偏爱两种问法:**输出图形**(每行几个星、几个空格)和**计数**(内层一共执行了多少次)。破题只有一个办法——**画表**:把 i、j 和每次的累计值写成三列,一行一行填。心算嵌套循环几乎必错,务必逼学生动笔。
②知识地图 · 本考点思维导图
- 单层循环的四种用途
- 累加 / 累乘
- 计数
- 求最值
- 遍历
- 嵌套循环
- 外层跑"行",内层跑"列"
- 内层执行次数 = 外层次数 × 内层次数
- 循环变量不能重名(内层会遮蔽外层)
- 图形输出三问
- 每行几个? → 内层上界
- 前面几个空格? → 另一层内循环
- 换行在哪? → 外层每轮末尾
- break / continue 落点
- 只作用于**最近的一层**循环
- 常见陷阱
- 外层写 <= 内层写 <
- 内层把 i 改了导致外层提前结束
③核心精讲
1. 从单层到嵌套
for (int i = 1; i <= 3; i++) { // 外层:跑 3 轮
for (int j = 1; j <= 4; j++) { // 内层:每轮跑 4 次
cout << "*";
}
cout << endl; // 每轮末尾换行
}
输出:
****
****
****
总执行次数 = 3 × 4 = 12 次。这是最常考的一个数。
2. 图形输出的三问法
拿到任何图形题,先问三个问题:
| 问题 | 对应代码 |
|---|---|
| 一共几行? | 外层的范围 |
| 第 i 行输出几个符号? | 内层的范围(往往含 i) |
| 每行前面要不要先打空格? | 再加一层循环 |
例:打印 5 行直角三角形
for (int i = 1; i <= 5; i++) { // 5 行
for (int j = 1; j <= i; j++) { // 第 i 行打 i 个
cout << "*";
}
cout << endl;
}
例:打印 5 行倒三角(前面带空格)
for (int i = 1; i <= 5; i++) {
for (int k = 1; k <= 5 - i; k++) cout << " "; // 空格
for (int j = 1; j <= 2 * i - 1; j++) cout << "*";// 星号
cout << endl;
}
易错:
2*i-1是菱形/金字塔的星号数,5-i是前面的空格数,这两个公式要记牢。
3. 内层次数会随外层变化
int cnt = 0;
for (int i = 1; i <= 4; i++)
for (int j = 1; j <= i; j++)
cnt++; // 1+2+3+4 = 10
这种"内层上界依赖外层"的结构,总次数是 1+2+…+n,n=4 时是 10,不是 16。
易错:一律用
n×n算内层次数,是读程序题最常见的错法。
4. break / continue 只管一层
for (int i = 1; i <= 3; i++) {
for (int j = 1; j <= 3; j++) {
if (j == 2) break; // 只跳出内层,外层继续
cout << i << j << " ";
}
}
// 输出:11 21 31
5. 手推表(读程序必用)
以 for(i=1;i<=3;i++) for(j=1;j<=i;j++) s+=i*j; 为例:
| i | j 的取值 | 本轮 s 增量 | 累计 s |
|---|---|---|---|
| 1 | 1 | 1×1 = 1 | 1 |
| 2 | 1, 2 | 2+4 = 6 | 7 |
| 3 | 1, 2, 3 | 3+6+9 = 18 | 25 |
不画这张表,25 这个数是算不出来的。
6. 一分钟记忆卡
- 嵌套总次数 = 外层次数 × 内层次数(内层依赖外层时用 1+2+…+n)
- 外层管行、内层管列,换行在外层末尾
- 菱形星号
2*i-1,前面空格n-i - break / continue 只作用于最近一层
- 循环变量别重名,内层会遮蔽外层
- 读程序先画 i / j / 累计值 三列表
int i,j;
int last, N;
cout << "请输入层数N:";
cin >> N;
last = 1;
for (i = 1; i < N; i++){
for (j = 1; j < i + 1; j++){ // L1
if (last > 9)
last = 1;
cout << last << " ";
last += 1;
}
printf("\n");
}
请输入层数N:10
1
2 3
4 5 6
7 8 9 1
2 3 4 5 6
7 8 9 1 2 3
4 5 6 7 8 9 1
2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9int n,a,m,i;
n=3, a = 5;
m = (a - 1) * 2;
for (i=0; i<n-1; i++)
m = (m - 1) * 2;
cout << m;int N;
cin >> N;
int rst = 0;
while (N){
____________________;
____________________;
}
cout << (rst);int tnt;
for (int i=0; i<10; i++)
tnt += i;
cout << tnt;int i,j;
for (i = 8; i > 2; i-=2)
for (j =0; j < i; j++)
printf("OK\n");int i;
for (i = 10; i > 0; i -= 2)
break;
cout << i;for (int i = 0; i < 5; i++)
for(int j = 0; j < i; j++)
printf("OK\n");int rst = 0, N;
for (int i = 0; i < 4; i++){
cin >> N;
rst += ___________; // L1
}
cout << ___________; // L2float total_score, max_score, min_score, now_score;
for (int i = 0; i < 25; i++){
max_score = 0; // 记录最高分
min_score = 10; // 记录最低分
total_score = 0; // 记录总分
for (int j = 0; j < 10; j++){
cin >> now_score; // 录入评委打分
max_score = max(max_score, now_score); // L1
min_score = min(min_score, now_score); // L2
total_score += now_score;
}
cout << (total_score - max_score - min_score);
}1 2 3 4 5 6 7 8 9
2 4 6 8 10 12 14 16 18
3 6 9 12 15 18 21 24 27
4 8 12 16 20 24 28 32 36
5 10 15 20 25 30 35 40 45
6 12 18 24 30 36 42 48 54
7 14 21 28 35 42 49 56 63
8 16 24 32 40 48 56 64 72
9 18 27 36 45 54 63 72 81
for (int i = 1; i < 10; i++) {
for(int j = 1; j < 10; j++)
printf("%3d", i * j);
printf("\n");
}- 1.B 已知C++代码和执行后的期望输出如下,相关说法正确的是( )。…
- 2.C 下面C++代码执行后的输出是?( )…
- 3.A 下面C++代码执行后输出逆序数,如输入123 则输出321。如输入1…
- 4.D 下面C++代码的相关说法中,正确的是( )。…
- 5.A 下面的C++代码执行后将输出18行“OK”。( )…
- 6.A 下面C++代码执行后输出是( )。…
- 7.A 下面的C++代码执行后将输出10行"OK"。( )…
- 8.D 某单位工号的编码规则:编码总长5位,均为数字,前4位依次整除以3其值…
- 9.C 某学校举办“十佳歌手大奖赛”,经过选拔最终参赛选手有25人,评委10…
- 10.B 下面C++代码执行后输出如下,因为代码 printf("\n") 没…
for (i = 1; i < 10; i++)
for (j = 0; j < i; j++)
if (i * j % 10 == 0)
break;
if(i >= 10)
cout << (i*j);int total, i, j;
total = 0;
i = 1;
while (i <= 3) {
for (j = 1; j < i + 1; j++)
total += i * j;
i += 1;
}
cout << total;int cnt, i, j;
cnt = 0;
for (i = 0; i < 10; i++) {
continue;
for (j = 0; j < i; j++)
cnt += 1;
}
cout << i * cnt;for (i = 4; i < 1000; i += 2)
for (j = 2; j < i; j++)
if (isPrime(j) && isPrime(i-j)){
printf("%d=%d+%d\n", i, j, i-j);
break;
}
isPrime(j) == true && isPrime(i-j) == true 效果相同+------+------+------+------+------+
int n, k, i, j;
n = 5, k = 6;
for (i = 0; i < n; i++){
__________ // 在此处填写代码
for (j = 1; j < k; j++)
cout << '-' ;
}
cout << '+';7
1
2 3
3 4 5
4 5 6 7
5 6 7 8 9
6 7 8 9 10 11
7 8 9 10 11 12 13
//////////////////////////////
int lineNum;
cin >> lineNum;
for (int i= 1; i < lineNum+1; i++){
for(int __________________)
cout << j << " ";
cout << endl;
}/*
高度:5
*
***
*****
*******
*********
*/
int height;
cout << "高度: ";
//获取用户输入的高度
cin >> height;
for (i=0; i<height; i++){
//打印每行前面的空格
for (j = 0; j < _______________; j++)
cout << " ";
//打印每行的星号
for (k = 0; k < _______________; k++)
cout << "*";
//输出一行后,换行
cout << endl;
}int N, M, div=1; cout << "请输入一个正整数:"; cin >> N; cout <<"请输入从右到左取第几位数:"; cin >> M; for (int i =0; i < (M - 1); i++) div *= 10; cout << (______________);
/*
// 左图 // 右图
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
2 4 6 8 10 12 14 16 18 2 4 6 8 10 12 14 16 18
3 6 9 12 15 18 21 24 27 3 6 9 12 15 18 21 24 27
4 8 12 16 20 24 28 32 36 4 8 12 16 20 24 28 32 36
5 10 15 20 25 30 35 40 45 5 10 15 20 25 30 35 40 45
6 12 18 24 30 36 42 48 54 6 12 18 24 30 36 42 48 54
7 14 21 28 35 42 49 56 63 7 14 21 28 35 42 49 56 63
8 16 24 32 40 48 56 64 72 8 16 24 32 40 48 56 64 72
9 18 27 36 45 54 63 72 81 9 18 27 36 45 54 63 72 81
*/
for (i = 1; i < 10; i++){
for (j = 1; j < 10; j++)
printf(" %d", i*j);
printf("\n");
}- 11.B 下面的 C++ 代码段执行将不会有输出,因为内层循环 j 总是 0 …
- 12.D 执行以下 C++ 代码后,最终的输出结果是( )。…
- 13.A 如下 C++ 代码执行后,输出值为 0。…
- 14.D 哥德巴赫猜想是指大于2的偶数都可以分解为两个质数之和,下面的代码用于…
- 15.D 下面C++代码用于判断输入的整数是否为对称数,如1221、12321…
- 16.C 给定两个整数 n 与 k,打印出一个栅栏图形,这个栅栏应该分成 n …
- 17.C 下图是C++程序执行后的输出。为实现其功能,横线处应填入代码是( )…
- 18.D 下面C++代码实现输出如下图形,横线应填入的代码是( )。…
- 19.D 下面C++代码用于获得正整数N的第M位数,如N等于1234,M等于2…
- 20.A 下面 C++ 代码执行后输出如左图所示,将" %d" 修改为"%3d…
int loopCount = 0;
for (int i=0; i < 10; i++)
for (int j=1; j < i; j++)
loopCount += 1;
cout << loopCount;- 21.A 循环语句的循环体有可能无限制地执行下去。…
- 22.B 以下不是C++关键字的是( )。…
- 23.A 如果m 和n 为int 类型变量,则执行for (m = 0, n …
- 24.A 在C++中,与for(int i = 10; i < 20; i +…
- 25.B C++代码中while(1){...} 的判断条件不是逻辑值,将导致…
- 26.A 任何一个while 循环都可以转化为等价的for 循环( )。…
- 27.B for (i = 0; i < 100; i+=2) ; 语句中变量…
- 28.A 任何一个for 循环都可以转化为等价的while 循环( )。…
- 29.A 在C++中,与for(int i=0; i<10; i++) 效果相…
- 30.C 下面C++代码执行后的输出是( )。…
for (int i = 0; i < 10; i++)
continue;int cnt = 0;
for (int i = 0; i < 10; i++)
for (int j = 0; j < i; j++){
cnt += 1;
break;
}
cout << cnt;int loopCount = 0;
for (int i = 1; i < 5; i += 2)
loopCount += 1;
cout << (loopCount);int loopCount = 0;
for (int i = 1; i < 5; i++) // L3
for (int j = 0; j < i; j++)
loopCount += 1;
cout << loopCount;for (int i=0; i<10; i++)
printf("%d",i);for (i=0; i<5; i++)
for (j=0; j<i; j++)
cout <<j;for (int _ = 0; _ < 10; _++)
continue;int i;
for (i = 0; i < 10; i++){
continue;
break;
}
cout << i;int i,j;
for (i = 0; i < 5; i++)
for (j = i; j > 0; j -= 1)
printf("%d-",j);- 31.B 下面C++代码执行后将导致死循环。( )…
- 32.B 下面C++代码执行后将输出10。( )…
- 33.C 在C++中,与for (int i = 1; i < 10; i++…
- 34.B 下面C++代码执行后的输出是( )。…
- 35.A 将下面C++代码中的L3 标记的代码行调整为for (int i =…
- 36.B 下面C++代码执行后其输出是( )。…
- 37.A 下图的C++程序执行后的输出是( )。…
- 38.B 以下C++代码因为循环变量为将导致错误,即不能作为变量名称,不符合C…
- 39.B 下面C++代码执行后因为有break,将输出0。( )…
- 40.A 下面C++代码执行后的输出是( )。…
for(int i=0; i<5; i++)
__________________;int i;
for (i = 0; i < 10; i++)
continue;
cout << i << endl;int i;
for (i = 1; i < 10; i++){
break;
continue;
}
cout << i << endl;int tnt = 0;
for (int i = 1; i < 5; i++) // i=1
tnt += i;
cout << tnt;for (i = 0; i < 5; i++)
for (i = 0; i < i; i++)
continue;
printf("%d\n", i);int i, cnt = 0;
for(i = -99; i < 100; i += 2)
cnt = 1 + cnt;
cout << cnt;int i,j;
for(i = 0; i < 3; i++)
for(j = 0; j < i; j++)
printf("%d#%d-", i, j);
printf("END");int Sum = 0;
for (int i = 0; i < 5; i++)
Sum += i;
cout << Sum;int tnt;
tnt = 0;
for (int i = 5; i > 1; i--)
tnt += i;
cout << tnt;
cout << endl;cnt = 0;
for (int i = -10; i < 10; i++)
for (int j =0; j < i; j++)
cnt += 1;
cout << cnt;- 41.C 在C++中,( )最适合填入横线处连续5次正确生成1到10之间的随机…
- 42.A 下面C++代码执行后将输出10。( )…
- 43.A 下面C++代码执行后将输出1。( )…
- 44.A 将下面C++代码中的for循环中的i = 1 调整为i = 0 的输…
- 45.B 下面C++代码执行后将输出0123。( )…
- 46.B 下面C++代码执行后输出是( )。…
- 47.D 下面C++代码执行后的输出是( )。…
- 48.B 下面的C++代码执行后将输出15。( )…
- 49.B 将下面C++代码中的(int i = 5; i > 1; i--) …
- 50.D 下面的C++代码执行后其输出是( )。…
int a;
cin >> a;
while(a){
cout << 'A'+a%10;
a /= 10;
}int cnt = 0, N;
for (int i =1; i < 10; i += 2)
for (int j =0; j < i; j++)
cnt += 1;
cout << cnt;int cnt = 0;
for (int i = 0; i <5; i++)
for (int j =i; j < 4; j++)
cnt += 1;
cout << cnt;cin >> N;
while (N)
N /= 10;
cout << N;cin >> N;
Flag = -1;
tnt = 0;
for (i = 1; i < N + 1; i++) {
Flag = -Flag;
tnt += Flag * i;
}
cout << tnt;int cnt = 0;
for (i = 0; i < 10; i++)
for (j = i; j < 10; j++)
cnt += 1;
cout << cnt;tnt = 0;
for (int i = 0; i < 5; i++){
for (int j = 0; j < i; j++)
tnt += 1;
cout << tnt << "#";
}
cout << tnt;i = 0;
while (i < 5){
cout << i;
i += 1;
}int i, j, cnt;
cnt = 0;
for (i = 0; i < 5; i++){
i = -i;
for (j = i; j < -i; j++)
cnt += 1;
i = -i;
}
cout << cnt;for (i = 1; i < 5; i++){
for (j = 1; j < i+1; j++)
cout << j;
cout << endl;
}- 51.B 执行下面的C++代码时输入123,则输出是DCB。( )…
- 52.D 下面的C++代码执行后其输出是( )。…
- 53.B 下面C++代码执行后,其输出是( )。…
- 54.A 下面C++代码中N是整数,执行时无论输入负整数、0或正整数,其输出都…
- 55.B 计算交叉加减的结果,形如 1-2+3-4+5-……。下面C++代码中…
- 56.A 下列C++代码段执⾏后将输出 55。( )…
- 57.A 下面的 C++ 代码段执行后其输出是( )。…
- 58.A 下面4个选项中,与下面 C++ 代码段具有相同效果的是( )。…
- 59.C 下面 C++ 代码段执行后,其输出是( )。…
- 60.A 下面的 C++ 代码段正常执行后其输出的数字图形是( )。…
cin >> N;
while (N)
cout << (N);for (i = 0; i < 10; i++){
i += 1;
continue;
}
cout << (i);int n, tot, i, j;
cin >> n;
tot = 0;
for (i = 1; i < n; i++)
for (j = 1; j < i; j++)
tot += 1;
cout << tot;int N, tot, i;
cin >> N;
tot = 0;
for (i = 0; i < N + 1; i++)
tot += i;
cout << tot;int n,i,result;
n = 81;
i = 1, result = 1;
while (i * i <= n){
if (n % (i * i) == 0)
result = i * i;
i += 1;
}
cout << result;int loopCount = 0;
for (int i=0; i < 10; i++){
for (int j=0; j < i; j++)
if (i * j % 2)
break;
loopCount += 1;
}
cout << loopCount;int cnt = 0;
for (int i = 1; i < 5; i++)
for (int j = i; j < 5; j +=i)
if (i * j % 2 == 0)
cnt += 1;
cout << cnt;float Sum = 0; // 保存总成绩
int cnt = 0; // 保存学生人数
while (1){
int score;
cin >> score;
if (score < 0)
break;
cnt += 1;
Sum += score;
}
cout << "总学生数:" << cnt << "平均分:" << Sum/cnt;int i, j;
for(i = 1; i < 12; i++)
for(j = 1; j < i; j++)
if(i * j % 2 == 1)
break;
cout << i * j;请输入层数: 10
0
12
345
6789
01234
567890
1234567
89012345
678901234
5678901234
int line_number, now_number;
int i,row;
cout << "请输入行数: ";
cin >> line_number;
now_number = 0;
for (row = 1; row < line_number + 1; row++){ // L1
for (i = 0; i < row; i++){ // L2
cout << now_number;
now_number += 1;
if (now_number == 10) now_number = 0; // L3
}
cout << endl;
}- 61.A 执行下面的 C++ 代码段,如果N是基本数据类型,则语句cout <…
- 62.A 下面的 C++ 代码段可正常执行,删除continue 不影响执行效…
- 63.B 执行如下 C++ 代码,当输入 4 时,其输出是( )。…
- 64.B N 是整数,执行如下 C++ 代码,将能输出 0 到 N 之间(包含…
- 65.D 下面C++代码执行后的输出是?( )…
- 66.C 下面C++代码执行后的输出是( )。…
- 67.A 下面C++代码执行后,将输出5。( )…
- 68.A 下面的C++代码用于输入学生成绩,并根据人数计算出平均成绩,有关说法…
- 69.C 下面C++代码执行后其输出是( )。…
- 70.A 下面C++代码实现输出如下图形,相关说法错误的是( )。…
for (i =1; i < 12; i++){
if (i % 2 == 0)
continue;
for (j = 0; j < i; j++)
if (i * j % 2)
break;
}
if(i>= 12)
cout << (i * j);cnt = 0;
for (i = 1; i < 1000; i++){
if (i % 5 == 0){
cnt += 1;
continue;
}
j = i;
while (j > 0)
if (j % 10 == 5){
cnt += 1;
break;
}
else
j /= 10;
}
cout << cnt;请输入矩阵大小n: 9
100000000
020000000
003000000
000400000
000050000
000006000
000000700
000000080
000000009
int n, i, j;
cout << "请输入矩阵大小n: ";
cin >> n;
for (i = 0; i < n; i++){
for (j = 0; j < n; j++){
if (i == j){
cout << i + 1;
continue;
cout << 0; // L1
}
// L2
}
printf("\n");
}int i,j;
for (i = 1; i < 12; i++){
if (i % 2 == 0)
continue;
for (j = 0; j < i; j++)
if (i * j % 2 == 0)
break;
if(j >= i)
cout << i * j << " ";
}
if(i >= 12)
cout << (i * j);int cnt = 0, i, j;
for (i =1; i < 5; i++){
for (j =0; j < i; j++)
cout << j << "#";
break;
}
if(i >= 5)
cout << (i*j);cnt = 0;
for (i = 1; i < 5; i++){
for (j = 1; j < i + 1; j++)
if (i * j % 10 == 0)
break;
if (j >= i + 1)
cout << (i * j) << "#";
}
if(i >= 5)
cout << (i * j);int count, i, j;
count = 0;
for (i = 1; i < 4; i++)
for (j = 0; j < i; j++) {
if (j % 3 == 0)
continue;
count += 1;
if (i * j >= 2)
break;
}
printf("%d %d %d", i, j, count); 0
12
345
6789
01234
567890
1234567
89012345
678901234
5678901234
56789012345
678901234567
int line, i, j, k;
i = 0;
cout << "请输入行数:";
cin >> line;
for (j = 0; j < line; j++) {
for (k = 0; k < ___________; k++) // L1
cout << " ";
for (k = 0; k < j + 1; k++) {
cout << i;
i += 1;
if (i >= 10)
i = 0;
}
cout << endl;
}- 71.B 下面C++代码执行后其输出是( )。…
- 72.C 下面C++代码执行后输出与 5 有关数的数量。“与 5 有关的数”定…
- 73.A 下面的C++不能实现如下输出,但如果将L1标记的cout << 0 …
- 74.C 下面C++代码执行后其输出是( )。…
- 75.C 下面的 C++ 代码执行后其输出是( )。…
- 76.B 下列 C++ 代码执行后将输出1#4#9#16#16。( )…
- 77.C 下面 C++ 代码执行后其输出是( )。…
- 78.A 如下的 C++ 代码执行时输入 12 将输出如下数字图形。注意:最后…
- 79.D 如下图所示,输出N 行N 列的矩阵,对角线为1,横线处应填入( )。…
- 80.A 输入行数,约定1 ≤ /ineCOunf ≤ 9,输出以下图形。应在…
④今日打卡 · 点一下就能勾选
- 写出双层循环打印 3 行 4 列星号的代码,并算出总执行次数
- 区分「内层固定 4 次」与「内层跑 i 次」两种结构,分别算出总次数
- 默写金字塔/菱形的两个公式:星号 2*i−1、前面空格 n−i
- 手推 for(i=1;i<=3;i++) for(j=1;j<=i;j++) s+=i*j; 的 s 值(画表)
- 说明 break 在嵌套循环里只跳出哪一层,并写出验证代码
- 解释内层循环变量为什么要换个名字
- 把本日 80 道客观题做完,错题标记出来
常用数学函数
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 69 道客观题(单选 26 / 判断 43,其中 1 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年12月 C++ 2级 | 1 |
| 2023年6月 C++ 2级 | 3 |
| 2024年12月 C++ 2级 | 7 |
| 2024年3月 C++ 2级 | 4 |
| 2024年6月 C++ 2级 | 5 |
| 2024年9月 C++ 2级 | 7 |
| 2025年12月 C++ 2级 | 4 |
| 2025年3月 C++ 2级 | 5 |
| 2025年6月 C++ 2级 | 6 |
| 2025年9月 C++ 2级 | 10 |
| 2026年3月 C++ 2级 | 5 |
| 2026年9月 C++ 2级 | 12 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.6 常用数学函数。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
数学函数这块考得很"直":给几个数问 max/min 的结果、问 sqrt 的返回值类型、问 abs 与 fabs 的区别。真正容易错的是三点:**sqrt 返回 double**、**pow 返回 double**、**abs 只对整数、fabs 才对小数**。另外 `max(a,b)` 用两个参数,`max({a,b,c})` 才支持多个,也是常考点。
②知识地图 · 本考点思维导图
- 必须 include 头文件
- <cmath>:sqrt pow abs fabs floor ceil round
- <algorithm>:max min
- 绝对值
- abs(int) 整数取绝对值
- fabs(double) 小数取绝对值
- 平方根与乘方
- sqrt(x) → double(开方)
- pow(a, b) → double(a 的 b 次方)
- 取整三兄弟
- floor(x) 向下取整(往小)
- ceil(x) 向上取整(往大)
- round(x) 四舍五入
- 最值
- max(a, b) / min(a, b)
- max({a,b,c}) 多个值要加花括号
- 返回类型陷阱
- sqrt / pow 返回 double,赋给 int 会截断
③核心精讲
1. 头文件与函数清单
#include <cmath> // sqrt pow fabs floor ceil round
#include <algorithm> // max min
| 函数 | 作用 | 参数类型 | 返回类型 |
|---|---|---|---|
abs(x) | 整数绝对值 | int | int |
fabs(x) | 小数绝对值 | double | double |
sqrt(x) | 平方根 | double | double |
pow(a,b) | a 的 b 次方 | double | double |
floor(x) | 向下取整 | double | double |
ceil(x) | 向上取整 | double | double |
round(x) | 四舍五入 | double | double |
max(a,b) | 较大值 | 同类型 | 同类型 |
min(a,b) | 较小值 | 同类型 | 同类型 |
易错:
sqrt和pow返回的是 double,直接赋给 int 会截断。 例如int a = sqrt(10);得 3,不是 3.16。
2. abs 与 fabs 的区别
abs(-5) // 5 整数用 abs
fabs(-5.5) // 5.5 小数用 fabs
abs(-5.5) // 5 传小数给 abs 会先截断成 -5
易错:对小数取绝对值必须用
fabs,用abs会先截断再取绝对值。
3. 取整三兄弟
| 输入 | floor | ceil | round |
|---|---|---|---|
| 3.2 | 3 | 4 | 3 |
| 3.5 | 3 | 4 | 4 |
| 3.8 | 3 | 4 | 4 |
| −3.2 | −4 | −3 | −3 |
| −3.5 | −4 | −3 | −4 |
floor往小取(数轴上向左)ceil往大取(数轴上向右)round四舍五入(.5 时远离 0)
易错:负数的 floor 是 −4 不是 −3;这是最常错的一格。
4. max / min 的用法
max(3, 7) // 7
min(3, 7) // 3
max({3, 7, 5}) // 7 多个值要加花括号(C++11)
max(max(3,7), 5) // 7 老写法
易错:
max(3, 7, 5)三个参数不能编译。
5. 典型用法:判断质数 / 求最大公约数
bool isPrime(int n) { // 只需试到 sqrt(n)
if (n < 2) return false;
for (int i = 2; i <= sqrt(n); i++)
if (n % i == 0) return false;
return true;
}
6. 一分钟记忆卡
sqrt/pow返回 double,赋给 int 会截断- 整数绝对值
abs,小数绝对值fabs floor往小、ceil往大、round四舍五入;负数别搞反max(a,b)两个参数,多个要max({a,b,c})- 判质数只需试到
sqrt(n)
或<math.h>头文件后就能够使用了。
int a=10,b=20,c=30; cout << _____________________ << endl; cout << endl;
- 1.C 以下哪个是C++语言的关键字?( )…
- 2.A 在使用C++语言编写程序时,不能使用sqrt、abs 等数学函数,包…
- 3.B 表达式sqrt(9.0)的计算结果为3,且结果类型为int。…
- 4.B 下列4个表达式中,答案不是整数8的是?( )…
- 5.B 如果变量a 的值使得C++表达式sqrt(a)==abs(a),则a…
- 6.C 下面C++代码执行后的输出是30,则横线处不能填入( )。…
- 7.A 如果C++表达式int(sqrt(N))*int(sqrt(N)) …
- 8.C 在C++中,如果a 和b 均为float 类型的变量,那么二者如果相…
- 9.B C++表达式(sqrt(N) * sqrt(N)) == N 中的N…
- 10.A a 和 b 分别是C++的整型变量,如果表达式max(a, b) =…
string XingMing; cout << "请输入您的姓名:"; cin >> XingMing; cout << XingMing;
int n, limit, i;
cout << "请输入一个正整数: ";
cin >> n;
if (n <= 1)
printf("%d非素数", n);
else if (n == 2)
printf("2是素数");
else {
limit = sqrt(n) + 1;
for (i = 2; i < limit; i++)
if (n % i == 0) {
printf("%d非素数", n);
break;
}
if (i >= limit)
printf("%d是素数", n);
}int N, M;
cout << "请输入正整数N:";
cin >> N;
cout << "请输入整数M:";
cin >> M;
if (int(sqrt(N)) == abs(M))
printf("%d是%d的平方\n", N, M);cin >>a >> b;
while (b != 0){
remainder = a % b;
a = b;
b = remainder;
}
cout << a;int n, i;
float target, h, best_height, min_diff, diff;
cout << "请输入小朋友的人数: ";
cin >> n;
target = 1.65;
best_height = 0.0;
min_diff = 100.0;
for (i = 0; i < n; i++) {
cout << "请输入第 " << i << " 个小朋友的身高: ";
cin >> h;
diff = abs(h - target);
if (____________________) { // L1
min_diff = diff;
best_height = h;
}
}
cout << "小北的朋友身高为: " << best_height;int n, i;
float target, h, best_height, min_diff, diff;
cout << "请输入小朋友的人数: ";
cin >> n;
target = 1.65;
best_height = 0.0;
min_diff = 100.0;
for (i = 0; i < n; i++) {
cout << "请输入第 " << (i + 1) << " 个小朋友的身高: ";
cin >> h;
if (h > target)
diff = h - target;
else
diff = target - h;
if (diff < min_diff) {
min_diff = diff;
best_height = h;
} else if (diff == min_diff) {
__________________
__________________
}
}
cout << "小北的朋友身高为:" << best_height;- 11.B bool() 函数用于将给定参数或表达式转换为布尔类型。语句 boo…
- 12.C 下面的C++代码用于输入姓名,然后输出姓名,正确的说法是( )。…
- 13.C 以下C++代码用于输出1-100(含)的整数平方数(完全平方数),如…
- 14.D 有关如下 C++ 代码描述,变量都是整型,错误的是( )。…
- 15.B 如果 N 和 M 均为整数,下列 C++ 代码则可以判断正整数 N …
- 16.D 阅读下面的C++代码,其中变量都是整型,则说法正确的是( )。…
- 17.A 小北的身高是 1.65 米。班上有 n 个小朋友,小北想和身高最接近…
- 18.A 小北的身高是 1.65 米。班上有 n 个小朋友,小北想和身高最接近…
- 19.A 已知A 的ASCII码值为65,表达式int('C')+abs(-5…
- 20.B C++表达式-12 % 10 的值为2。( )…
- 21.B C++表达式int(12.56) 的值为13。( )…
- 22.A C++的整型变量N被赋值为10,则语句cout << N / 3 <…
- 23.B 在C++代码中,不可以将变量命名为scanf,因为scanf是C++…
- 24.A GESP测试是对认证者的编程能力进行等级认证,同一级别的能力基本上与…
- 25.A 在C++中,下列不可做变量的是( )。…
- 26.C 在C++中,cout << (5 / 2 + 5 % 3) 的输出是…
- 27.A 在C++代码中假设N为正整数,则下面代码能获得个位数的是( )。…
- 28.B 在C++中,cout << (3, 4, 5) 可以输出3 4 5,…
- 29.A C++表达式12 % 10 % 10 的值为2。( )…
- 30.B C++语句cout << rand() << ' ' << rand…
int a=3, b = 4; a == b; b == a; cout << a << ' ' << b << endl;
- 31.B 定义C++的int 类型的变量ch,而且值为'1',则语句cout …
- 32.C 2024年10月8日,诺贝尔物理学奖“意外地”颁给了两位计算机科学家…
- 33.D C++语句cout << (3 + 3 % 3 * 2 - 1) 执…
- 34.A 在Windows的资源管理器中为已有文件A建立副本的操作是Ctrl+…
- 35.A 在C++代码中,假设N为正整数,则cout << (N - N / …
- 36.A 在C++语句cout << (10 <= N <= 12) 中,假设…
- 37.A 下面C++代码执行,其输出是( )。…
- 38.A C++、Python都是高级编程语言,它们的每条语句最终都要通过机器…
- 39.A 在C++代码中,假设N为正整数,则N - N / 10 * 10 与…
- 40.C 2025年4月19日在北京举行了一场颇为瞩目的人形机器人半程马拉松赛…
int a, b = (6, 28); b == a; a = b; cout << a << ' ' << b;
int a = 10, b = 20; a == b; b == a; cout << (a, b);
a, b = 3, 4; c = a == b; cout << a << ' ' << b << ' ' << c;
int a=9, b=27; a = 'a' + 'b'; b = 'a' - 'b'; a = a - b; cout << a << ' ' << b << endl;
a = 5; cout << (a < 10 and 20);
- 41.D 下面C++代码执行,其输出是( )。…
- 42.A 人们现在参加很多闭卷考试时通常都不允许带智能手机、平板电脑等,此外很…
- 43.A 在C++代码中,假设N为正整数,则N / 10 舍弃个位数。如果 N…
- 44.B 下列C++代码执行后,其输出为10 20,即 a == b 和 b …
- 45.D 人工智能现在非常火,小杨就想多了解一下,其中就经常听人提到“大模型”…
- 46.D 下面C++代码执行,其输出是( )。…
- 47.A 下面C++代码执行,其输出是( )。…
- 48.B 在集成开发环境里调试程序时,要注意不能修改源程序,因为如果修改,就要…
- 49.A 在C++代码中,假设N为正整数且大于100,则N / 100 将舍弃…
- 50.B 下列C++代码执行后将输出 1,因为 a 确实小于 20 和 10。…
x, y, z = 5, 10, 15; result = x < y < z; cout << result;
int a,b; a = 4; b = a == 5; cout << a << ' ' << b;
int N, max=0, val;
cin >> N;
while(N){
cin >> val;
if(val > max) // L1
max = val;
N--;
}
cout << max;- 51.A 下面的C++代码中变量都是整型,则执行后将输出 1。( )…
- 52.B C++代码cout << ('5'+4); 执行后的输出为 9。( …
- 53.A C++表达式 5 < 10 && 20 对应的逻辑值为 true。(…
- 54.B C++表达式 10 / 0.333333 == 10 / (1 / …
- 55.A 下面的C++代码执行后,其输出是 4 0。( )…
- 56.B C++代码中对表达式 ('Z' - 'A') < ('z' - 'A…
- 57.D 下面代码用来找出输入的N个正整数中最大的一个。如果将代码段用流程图来…
- 58.C 下面选择项中,与C++表达式!(x > 5 && y <= 10) …
- 59.A 小明的妈妈最近刚刚给他买了一块电话手表,除了可以看时间,小明也可以用…
- 60.B C++ 语句cout << ('4' % '2' == '2' * …
bool a = true; cout << (10 + a);
cout << (3 == 3.0);
cout << (bool(5) + bool(-5) + bool(5.0));
int a; a = 5; a == +5; cout << a;
- 61.B 下面的 C++ 代码段执行时将报错,因为10是整数类型, a 是布尔…
- 62.A 执行如下 C++ 代码,其输出是( )。…
- 63.D 执行如下 C++ 代码,其输出是( )。…
- 64.A 判断年份 N 是否为闰年的规则是:能被 4 整除但不能被 100 整…
- 65.A C++ 程序执行 cin 或 scanf 语句时通常是使用键盘等输入…
- 66.A 执行 C++ 语句 cout << ( 5 && 2 ); 将输出 …
- 67.B C++ 表达式 2 * - '2' / 4 的值是 -1。…
- 68.B 如下 C++ 代码执行后的输出是 10。…
- 69.B 执行 C++ 代码 cout << (not not 5) 将输出 …
④今日打卡 · 点一下就能勾选
- 默写六个数学函数的返回值类型(sqrt/pow/floor/ceil/round/max)
- 说清 abs 与 fabs 的区别,各写一个正确用例
- 算出 floor(3.5)、ceil(3.5)、round(3.5)、floor(−3.2) 四个值
- 写出 max 的两个参数写法与多个值的花括号写法
- 解释 int a = sqrt(10); 为什么得 3,怎么改成保留小数
- 用 sqrt 写一个判断质数的函数,说明为什么循环到 sqrt(n) 就够
- 把本日 69 道客观题做完,错题标记出来
综合:枚举与模拟入门
①今日考情 · 真题分布与备考建议
本考点在 GESP C++ 2级近 14 期真题中共 80 道客观题(单选 49 / 判断 31,其中 22 道需看原卷配图)。本页把这一考点的真题全部收进来了,一道没漏,按每 10 题一张卡分组,可分次完成。
本期分布
| 期次 | 题数 |
|---|---|
| 2023年12月 C++ 2级 | 19 |
| 2023年6月 C++ 2级 | 7 |
| 2023年9月 C++ 2级 | 16 |
| 2024年12月 C++ 2级 | 5 |
| 2024年3月 C++ 2级 | 11 |
| 2024年6月 C++ 2级 | 8 |
| 2024年9月 C++ 2级 | 2 |
| 2025年12月 C++ 2级 | 1 |
| 2025年3月 C++ 2级 | 4 |
| 2025年6月 C++ 2级 | 4 |
| 2025年9月 C++ 2级 | 2 |
| 2026年3月 C++ 2级 | 1 |
配套教材
GESP 大通关 2 级(全书 44 页):本天对应 2.7 枚举与模拟入门。教材按同一套大纲顺序编排,可对照阅读。
备考建议(出题人视角)
这一天的定位是"把前六天用起来":枚举是穷举所有可能,模拟是按规则一步步推。二级的枚举题通常只要两重循环,难点在**范围怎么定**(定大了超时、定小了漏解)和**条件怎么写**。模拟题的难点在**状态怎么记**——一定要用表格把每轮的关键变量写下来,否则第三步就乱了。
②知识地图 · 本考点思维导图
- 枚举法(穷举)
- 思路:把所有可能一一试过,符合条件就计数
- 定范围:从题目给的上下界出发
- 写条件:把题目要求翻译成一个 if
- 常见模型:求和 / 计数 / 找最值 / 百钱百鸡
- 模拟法
- 思路:按题目描述的规则,一步一步往下推
- 关键:状态变量要写清(谁在变、变成什么)
- 常见模型:报数 / 排队 / 走格子 / 银行叫号
- 读程序的破题三步
- ① 找变量:哪些量在变
- ② 找循环:谁控制它变
- ③ 列表:逐轮写下变化
③核心精讲
1. 枚举法:把"所有可能"试一遍
核心:确定范围 → 逐个尝试 → 满足条件就记录。
// 求 1~100 中所有既是 3 的倍数又是 5 的倍数的数之和
int s = 0;
for (int i = 1; i <= 100; i++)
if (i % 3 == 0 && i % 5 == 0)
s += i;
经典模型:百钱百鸡
// 公鸡 5 元、母鸡 3 元、小鸡 3 只 1 元,100 元买 100 只
for (int g = 0; g <= 20; g++) // 公鸡最多 20 只
for (int m = 0; m <= 33; m++) // 母鸡最多 33 只
{
int x = 100 - g - m; // 小鸡只数由总数推出,不用第三重循环
if (x >= 0 && 5*g + 3*m + x/3.0 == 100)
cout << g << " " << m << " " << x << endl;
}
要点:能用式子推出第三个量,就不要写三重循环——这是枚举优化的第一步。
2. 模拟法:按规则一步步走
核心:把题目念一遍,翻译成代码,用变量记录当前状态。
// 报数:1~n 报数,报到 3 的倍数就跳过,问最后报到了几
int cnt = 0;
for (int i = 1; i <= n; i++) {
if (i % 3 == 0) continue; // 跳过
cnt++;
}
模拟题的关键是状态表:
| 轮次 | 当前值 | 判断 | 动作 | 累计 |
|---|---|---|---|---|
| 1 | 1 | 不是 3 的倍数 | 报数 | 1 |
| 2 | 2 | 不是 | 报数 | 2 |
| 3 | 3 | 是 | 跳过 | 2 |
不写这张表,题目稍微绕一点就会乱。
3. 两个概念的边界
| 枚举 | 模拟 | |
|---|---|---|
| 做什么 | 把所有候选试一遍 | 按规则推演一遍 |
| 循环次数 | 由范围决定 | 由规则和结束条件决定 |
| 典型问法 | "有多少种""满足条件的有几个" | "最后是多少""第 k 次是什么" |
很多题两者混用:枚举每一种初始情况,每种情况模拟一遍。
4. 读程序的破题三步
① 找变量:哪些量在变?(cnt / sum / max / 数组)
② 找循环:谁控制它变?范围从几到几?
③ 列表:逐轮写下变化,最后一行就是答案
易错:直接心算。二级的读程序题已经需要 5~10 轮推演, 不列表一定错在某一步。
5. 一分钟记忆卡
- 枚举三步:定范围 → 逐个试 → 条件计数
- 能推出第三个量就别写第三重循环
- 模拟核心:状态变量 + 按规则推进
- 枚举 vs 模拟:试所有可能 vs 按规则走一遍
- 读程序三步:找变量、找循环、列表
cin >> now_num;
min_ num = max_ num = now_ num;
while (now_num != -999){
if (max_num < now_num)
max_num = now_num;
if (min_num > now_num)
min_num = now_num;
cin >> now_num;
}
cout << min_num << ' ' << max_num;int n,a,k;
cin >> n;
a = 0;
k = n;
while (n > 0){
a = __________; // 在此处填写代码
n /= 10;
}
if (a == k)
cout << "是回文数";
else
cout << "不是回文数";int N, M;
bool Flag = false;
cin >> N;
M = N;
if (M % 7 == 0)
Flag = true;
while (!Flag && M){
if (M % 10 == 7){
Flag = true;
break;
}
M /= 10;
}
if (Flag)
cout << N << "与7有关";
else
cout << N << "与7无关";int N;
cin >> N;
int tnt=0, nowNum = 1; //tnt保存求和之值,当前N的阶乘
for (int i=1; i < N + 1; i++){
______________ // 基于上一个计算出当前数的阶乘
______________ // 从1到i每个数阶乘之和
}
cout << tnt;int N,M;
//本题假设N小于M
cin >> N >> M;
for (int i = N; i < __________; i++)
if (isPrime(i) && isPrime(i + 2))
printf("%d %d\n",i, i + 2);int a = 2, b = 3;
printf("%%a*%%b=%d",a*b);int i,j;
int cnt = 0, N;
cout << "请输入正整数N:";
cin >> N;
for (i = 1; (j=i) < N; i++)
while (j != 0)
if (j % 10 == 3){
cnt +=1;
__________;
}
else
__________;
cout << cnt << " ";int a=2, b = 3;
a=a-b;
b=a+b;
a=b-a;
printf("%d*%d=%d\n", a, b, a*b);int a=3; float b = 3.5; cout << (a *= b);
- 1.D 下面C++代码用于记录多个输入数中的最大数和最小数(输入 -999 …
- 2.A 一个数的所有数字倒序排列后这个数的大小保持不变,这个数就是回文数,比…
- 3.A 一个数如果能被某个数(比如7)整除,或者含有该数,则说该数是某个数的…
- 4.D 在数学中N!表示N的阶乘,即1到N的乘积,如3!=1*2*3。下面的…
- 5.B 下面C++代码用于输出N和M之间(可以包括N和M)的孪生素数。孪生素…
- 6.B 下面C++代码执行后将输出2*3=6。 ( )…
- 7.B 下面C++代码用于求1到N之间正整数中含有3的数的个数,比如123 …
- 8.A C++语句cout << ((10 <= N <= 12)? "tr…
- 9.A 下面C++执行后将输出3*2=6。 ( )…
- 10.C 下面C++代码执行后的输出是( )。…
int N, N1, M1;
cout << "输入一个正整数:";
cin >> N;
N1 = N, M1 = N * N;
bool Flag = true;
while (N1 > 0){
if (N1 % 10 != M1 % 10){
Flag = false;
break;
}
else{
N1 = N1 / 10, M1 = M1 / 10;
}
}
if (Flag == true)
printf("%d的平方是%d,是自守数", N, N * N);
else
printf("%d的平方是%d,不是自守数", N, N * N);cin >> n;
a = 0, b = 1;
for (int j = 0; j < n; j++){
cout << a << " ";
b = b + a;
a = b - a;
}int n,i;
cin >> n;
i = n % 5;
if (__________________) // 在此处填写代码
cout << "晒网";
else
cout << "打鱼";int N, remainder; cout << "请输入正整数:"; cin >> N; cout << _________________;
int N, M, Flag, Sum, num;
cout << "请输入N,不等于0的正整数:";
cin >> N;
cout << "请输入M:M必须大于1小于9:";
cin >> M;
Sum = 0; // 记录各位数之和
Flag = 0; // 假设记录N不含有M
while (N != 0){
num = N % 10;
Sum += num;
if (num == M)
Flag = 1;
N /= 10;
}
if ((N % M == 0) && (Flag == 1) && (Sum % M == 0)) // L1
printf("%d 是 %d 的完整漂亮数", N, M);
else
printf("%d 不是 %d 的完整漂亮数", N, M);
int old_num = N; ,并将L1开始这4行代码中的N 都改为old_num 就可以做出正确的判定。cout << "请输入正整数N:";
cin >> N;
cnt = 0; // 保存3的个数
for (k = 1; k < N + 1; k++){
i = k;
while (i != 0){
if (i % 10 == 3)
cnt += 1;
i /= 10;
}
}
cout << cnt;- 11.D 判断一个数是否为自守数。自守数的定义是如果一个数的平方其尾数与该数相…
- 12.A 下列C++代码用于求斐波那契数列,即第1个数0,第2个数1,从第三个…
- 13.C 以下C++代码实现从大到小的顺序输出N 的所有因子。例如,输入N =…
- 14.D 以下C++代码实现从小到大的顺序输出能整除N的数(N的因子),例如N…
- 15.D 下面的C++代码用于实现如下左图所示的效果,应在以下右图C++代码中…
- 16.D 有句俗话叫“三天打渔,两天晒网”。如果小杨前三天打渔,后两天晒网,一…
- 17.A 下面C++代码用于获得正整数的第3位数,如1234则输出2。如果是一…
- 18.B 漂亮数的定义是:如果N能被M整除,或者某位是M,或者N的每位数之和能…
- 19.A 下面的 C++ 代码段用于计算1到N之间且包含N的所有数字中含有的3…
- 20.A 下面C++代码用于判断N 是否为质数(素数),约定输入N 为大于等于…
for (int i = 1; i < 6; i++){ // L1
for (int j = 1; j < i+1; j++) //L2
cout << i*j << " ";
cout << endl;
}int N,Sum = 0;
cin >> N;
while (N){
Sum += N % 10;
N /= 10;
}
cout << Sum;int tnt, N;
printf("请输入正整数:");
cin >> N;
tnt = 0;
while (N != 0){
________________
N /= 10;
}
cout <<tnt;int tnt;
int i;
tnt = 0;
for (i = 1; i < 10 + 1; i++)
tnt += i;
cout << tnt << endl;
int tnt;
int i;
tnt = 0;
i = 1;
while (i <= 10){
tnt += i;
i += 1;
}
cout << tnt << endl;// 实现1
int i,N;
cin >> N;
int tnt = 0, last = 1;
for (i = 1; i < N + 1; i++){
last *= i;
tnt += last;
}
cout << tnt << endl;
// 实现2
int i,N;
cin >> N;
int tnt = 0, tmp;
for (i = 1; i < N + 1; i++){
tmp = 1;
for (int j = 1; j < i + 1; j++)
tmp *= j;
tnt += tmp;
}
cout << tnt << endl;int N, cnt;
cout << "请输入大于0的正整数:";
cin >> N;
cnt = 0;
while (_________){
cnt += 1;
______________;
}
cout << cnt;int N,Sum = 0;
cin >> N;
while (N){
Sum += N;
cin >> N;
}
cout << Sum;int N,Flag;
cin >> N;
Flag = true;
while (N != 0){
if (N %2 != 0){
Flag = false;
_____________
}
else
N /= 10;
}
if(Flag == true)
cout << "是";
else
cout << "否";- 21.D 下面C++代码用于判断N(大于等于2的正整数)是否为质数(素数)。下…
- 22.C 下列说法错误的是?( )…
- 23.A 下面C++代码用于实现如下图所示的效果,其有关说法正确的是( )。…
- 24.A 下面C++代码能实现正整数各位数字之和。( )…
- 25.D 下面C++代码用于求正整数各位数字之和,横线处不应填入代码是( )。…
- 26.A 下面两段C++代码都是用于求1-10的和,其运行结果相同。通常说来,…
- 27.C 在数学中N!表示N的阶乘,即1到N的乘积,如3!=1*2*3,且0!…
- 28.D 下面C++代码用于判断一个大于0的正整数是几位数,横线处应填入代码先…
- 29.D 假设下面C++代码执行过程中仅输入正负整数或0,有关说法错误的是( …
- 30.A 以下C++代码判断一个正整数N的各个数位是否都是偶数。如果都是,则输…
int start1; // 第1个数
int start2; // 第2个数
int N; //求N个数的值
int tmp;
cin >> start1 >> start2 >> N;
for (int i = 2; i < N; i++){
tmp = start1 + start2;
start1 = start2;
start2 = tmp;
}
cout << start2;等于1”的是()。
为35,且结果类型为int。
- 31.A 某一系列数据的规律是从第3个数值开始是前两个数之和。下面的代码求第N…
- 32.D 以下哪个不是C++语言的运算符?( )…
- 33.A 如果a 和b 均为int 类型的变量,下列表达式能正确判断“a 等于…
- 34.B 在下列代码的横线处填写( ),可以使得输出是42。…
- 35.C 执行以下C++语言程序后,输出结果是( )。…
- 36.B 在C++语言中,标识符中可以有下划线‘_’。同时,‘_’也是C++语…
- 37.B 如果a 是double 类型的变量,而且值为3.5,则表达式a * …
- 38.B ++和==都是C++语言的运算符,但+=不是。…
- 39.D 我国第一台大型通用电子计算机使用的逻辑部件是( )。…
- 40.D C++表达式int(-123.123 / 10) 的值是( )。…
- 41.D 下面C++代码执行后的输出是( )。…
- 42.A 下面C++代码执行后的输出是( )。…
- 43.B 下面C++代码执行后的输出是( )。…
- 44.B 下面C++代码执行后的输出是( )。…
- 45.A 某班级人数不知,连续输入成绩直到输入负数停止,输入结束后求出平均成绩…
- 46.A 神威·太湖之光超级计算机是中国自主研制的超级计算机,在全球超级计算机…
- 47.B C++表达式7.8 / 2 的值为3.9,类型为float。…
- 48.B C++表达式(2 * 3) || (2 + 5) 的值为67。…
- 49.B 如果a 为int 类型的变量,则表达式(a >= 5 && a <=…
- 50.B 下面C++代码执行后的输出为10。…
- 51.B 执行以下C++代码后的输出为0。…
- 52.B 执行以下C++代码后的输出为30。…
- 53.C 以下不可以做为C++变量的是( )。…
- 54.A 下面C++代码执行后的输出是( )。…
- 55.D 下面C++代码执行后的输出是( )。…
- 56.C 下面C++代码执行后的输出是( )。…
- 57.D 下面C++代码执行后的输出是( )。…
- 58.B 下面C++代码执行后的输出是( )。…
- 59.C 某公司新出了一款无人驾驶的小汽车,通过声控智能驾驶系统,乘客只要告诉…
- 60.B 现代计算机是指电子计算机,它所基于的是( )体系结构。…
- 61.B C++表达式-7/2 的值为整数-3。( )…
- 62.B C++表达式2*int('9')*2 的值为36。( )…
- 63.A C++表达式3+2 && 5-5 的值为false。( )…
- 64.B 在C++代码中,执行srand(0) 后连续两次执行rand() 的…
- 65.B 执行以下C++代码后将输出0。( )…
- 66.B 在C++代码中,运算符只能处理相同的数据类型,不同类型之间必须转换为…
- 67.A 在C++代码中,虽然变量都有数据类型,但同一个变量也可以先后用不同类…
- 68.B 小杨最近在准备考GESP,他用的Dev C++来练习和运行程序,所以…
- 69.B 以下选项中不符合 C++变量命名规则的是?( )…
- 70.C 小杨的父母最近刚刚给他买了一块华为手表,他说手表上跑的是鸿蒙,这个鸿…
double s; int t; s = 18.5; t = int(s) + 10;
int N;
cin >>N;
int M5,M2,M1;
M5 = N / 5;
M2 = ______________;
M1 = ______________;
printf("5*%d+2*%d+1*%d", M5, M2, M1);- 71.C 中国计算机学会(CCF)在2024年1月27日的颁奖典礼上颁布了王选…
- 72.B 如果有以下C++代码:那么cout << t 的结果为 28.5。…
- 73.A Xyz,xYz,xyZ 是三个不同的变量。…
- 74.B cout << (8< 9< 10) 的输出结果为true。…
- 75.B C++中cout << float(2022) 与 cout << …
- 76.C 小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第…
- 77.A 在C++中,下列不可做变量的是( )。…
- 78.A 在C++中,cout << (5 % 2 && 5 % 3) 的输出…
- 79.B 某货币由5元,2元和1元组成。输入金额(假设为正整数),计算出最少数…
- 80.B 执行C++代码cout << '9'+'1'; 的输出为10。( )…
④今日打卡 · 点一下就能勾选
- 写出 1~100 中同时是 3 和 5 的倍数之和的枚举代码
- 用两重循环写百钱百鸡,并说明为什么不需要第三重循环
- 说清枚举与模拟的区别,各举一个典型问法
- 写一段报数模拟(报到 3 的倍数跳过),画出前三轮状态表
- 背下读程序破题三步:找变量、找循环、列表
- 解释为什么读程序题必须列表而不能心算
- 把本日 80 道客观题做完,错题标记出来
循环 · 累加计数与嵌套(上)
①本日知识点 · 循环 · 累加计数与嵌套(上)
本组 7 道题全部来自 GESP 真题,按「循环 · 累加计数与嵌套(上)」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
对于大部分题目,小 A 可以精确地算出答案,不过,若这些数的乘积超过 10^6,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
接下来 n,每行一个整数 a。小 A 需要将所有的 a 乘起来。
>1000000;否则输出所有数的乘积。| # | 输入 | 输出 |
|---|---|---|
| 1 | 2 3 5 | 15 |
| 2 | 3 100 100 100 | 1000000 |
| 3 | 4 100 100 100 2 | >1000000 |
对全部的测试数据,保证 1 ≤q n ≤q 50,1 ≤q a ≤q 100。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小 A 最初刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精确地算出答案,不过,若这些数的乘积超过 10^6,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
将多个数连乘。注意结果可能很大,用 long long 存储。
⚠️溢出处理:如果乘积超过 long long 范围,可能需要高精度。
读入 n 个数
读入数据。
连乘
从 1 开始逐个相乘。
输出
注意用 long long 防溢出。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n 个数
读入数据。
2
连乘
从 1 开始逐个相乘。
3
输出
注意用 long long 防溢出。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
long long product = 1;
for (int i = 0; i < n; i++) {
int a; cin >> a;
product *= a;
}
cout << product << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n)
空间复杂度
O(1)
数据范围
n运算次数
n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
long long product = 1;
for (int i = 0; i < n; i++) {
int a; cin >> a;
product *= a;
}
cout << product << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }之后 n 行,每行包含一个正整数,代表 a_i。
Yes,否则输出 No。| # | 输入 | 输出 |
|---|---|---|
| 1 | 2 5 4 | Yes No |
Yes。对于全部数据,保证有 1 ≤ n ≤ 10,1 ≤ a_i ≤ 10^6。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨有 n 个正整数 a_1,a_2,…,a_n,他想知道对于所有的 i (1≤ i≤ n),是否存在两个正整数 x 和 y 满足 x× x+y × y=a_i。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
读入 n 个数,求每个数的平方之和。注意用 long long 防溢出。
读入 n 个数
读入数据。
逐个平方
每个数求平方。
累加
将所有平方值累加。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n 个数
读入数据。
2
逐个平方
每个数求平方。
3
累加
将所有平方值累加。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
long long sum = 0;
for (int i = 0; i < n; i++) {
int a; cin >> a;
sum += (long long)a * a;
}
cout << sum << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n)
空间复杂度
O(1)
数据范围
n运算次数
n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
long long sum = 0;
for (int i = 0; i < n; i++) {
int a; cin >> a;
sum += (long long)a * a;
}
cout << sum << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }第二行包含一个正整数 k。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 25 2 | 9 |
对于全部数据,保证有 1 ≤ n≤ 1000,1 ≤ k≤ 9。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨认为自己的幸运数是正整数 k(注:保证 1 ≤ k≤ 9)。小杨想知道,对于从 1 到 n 的所有正整数中, k 出现了多少次。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
统计 1~n 中包含数字 k 的数有多少个。将每个数转为字符串,检查是否包含 k。
读入 k 和 n
读入幸运数和范围。
遍历 1~n
逐个数检查。
字符串查找
转字符串检查是否包含 k。
计数
满足条件则计数。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 k 和 n
读入幸运数和范围。
2
遍历 1~n
逐个数检查。
3
字符串查找
转字符串检查是否包含 k。
4
计数
满足条件则计数。
#include <iostream>
include <string>
using namespace std;
int main() {
int k, n; cin >> k >> n;
int cnt = 0;
for (int i = 1; i <= n; i++)
if (to_string(i).find(to_string(k)) != string::npos)
cnt++;
cout << cnt << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n*log n)
空间复杂度
O(1)
数据范围
n运算次数
n*4
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <string>
using namespace std;
int main() {
int k, n; cin >> k >> n;
int cnt = 0;
for (int i = 1; i <= n; i++)
if (to_string(i).find(to_string(k)) != string::npos)
cnt++;
cout << cnt << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }对于每组测试数据,第一行包含一个正整数代表 a。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 16 81 10 | 2 3 -1 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨有一个正整数 a,小杨想知道是否存在一个正整数 b 满足 a=b^4。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
枚举 b 从 1 开始,计算 b⁴,如果等于 a 就找到。注意用 long long 防溢出。
读入 a
读入正整数。
枚举 b
从 1 开始枚举。
判断 b⁴
计算 bbb*b 是否等于 a。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 a
读入正整数。
2
枚举 b
从 1 开始枚举。
3
判断 b⁴
计算 bbb*b 是否等于 a。
#include <iostream>
using namespace std;
int main() {
long long a; cin >> a;
bool found = false;
for (long long b = 1; bbb*b <= a; b++)
if (bbb*b == a) { found = true; break; }
cout << (found ? "Yes" : "No") << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(a^0.25)
空间复杂度
O(1)
数据范围
a运算次数
~1000
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
long long a; cin >> a;
bool found = false;
for (long long b = 1; b*b*b*b <= a; b++)
if (b*b*b*b == a) { found = true; break; }
cout << (found ? "Yes" : "No") << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }> “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 3 3 100 100 | 4 |
| 2 | 1 1 1 100 100 | 5151 |
这就是问题描述中的“百鸡问题”。4 种方案分别为:
- 公鸡 0 只、母鸡 25 只、小鸡 75 只。
- 公鸡 4 只、母鸡 18 只、小鸡 78 只。
- 公鸡 8 只、母鸡 11 只、小鸡 81 只。
- 公鸡 12 只、母鸡 4 只、小鸡 84 只。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:
> “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
公鸡5元/只,母鸡3元/只,小鸡1元/3只。100元买100只鸡,求所有方案。
// x+y+z=100, 5x+3y+z/3=100
// 枚举 x 和 y,z=100-x-y
💡优化:只需枚举 x 和 y,z 可直接计算。
枚举公鸡 x
从 0 到 20。
枚举母鸡 y
从 0 到 33。
计算小鸡 z
z = 100 - x - y。
判断条件
z≥0 且 z%3==0 且 5x+3y+z/3==100。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
枚举公鸡 x
从 0 到 20。
2
枚举母鸡 y
从 0 到 33。
3
计算小鸡 z
z = 100 - x - y。
4
判断条件
z≥0 且 z%3==0 且 5x+3y+z/3==100。
#include <iostream>
using namespace std;
int main() {
for (int x = 0; x <= 20; x++)
for (int y = 0; y <= 33; y++) {
int z = 100 - x - y;
if (z >= 0 && z % 3 == 0 && 5x + 3y + z/3 == 100)
cout << x << " " << y << " " << z << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(660)
空间复杂度
O(1)
数据范围
固定
运算次数
660
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
// x+y+z=100, 5x+3y+z/3=100 // 枚举 x 和 y,z=100-x-y
#include <iostream>
using namespace std;
int main() {
for (int x = 0; x <= 20; x++)
for (int y = 0; y <= 33; y++) {
int z = 100 - x - y;
if (z >= 0 && z % 3 == 0 && 5*x + 3*y + z/3 == 100)
cout << x << " " << y << " " << z << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }| # | 输入 | 输出 |
|---|---|---|
| 1 | 2 10 | 4 |
| 2 | 98 100 | 0 |
在 2 和 10 之间有 4 个素数,分别为:2、3、5、7。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数 A 和 B 之间(包括 A 和 B)有多少个素数。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
大于 1 的正整数,除了 1 和自身不能被其他数整除。试除法:枚举 2 到 √n。
bool isPrime(int n) {
if (n < 2) return false;
for (int i=2; i*i<=n; i++)
if (n%i==0) return false;
return true;
}
读入范围
读入 a 和 b。
枚举
从 a 到 b 逐个判断。
试除法
枚举 2 到 √n 检查是否能整除。
输出素数
是素数则输出。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入范围
读入 a 和 b。
2
枚举
从 a 到 b 逐个判断。
3
试除法
枚举 2 到 √n 检查是否能整除。
4
输出素数
是素数则输出。
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i*i <= n; i++)
if (n % i == 0) return false;
return true;
}
int main() {
int a, b; cin >> a >> b;
for (int i = a; i <= b; i++)
if (isPrime(i)) cout << i << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n*sqrt(n))
空间复杂度
O(1)
数据范围
n运算次数
n*sqrt(n)
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
bool isPrime(int n) {
if (n < 2) return false;
for (int i=2; i*i<=n; i++)
if (n%i==0) return false;
return true;
}#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i*i <= n; i++)
if (n % i == 0) return false;
return true;
}
int main() {
int a, b; cin >> a >> b;
for (int i = a; i <= b; i++)
if (isPrime(i)) cout << i << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }从第 2 行开始的 M 行,每行一个待判断的正整数。约定这些正整数均小于 10^8。
提示:不需要等到所有输入结束再依次输出,可以输入一个数就判断一个数并输出,再输入下一个数。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 152 111 153 | F F T |
| 2 | 5 8208 548834 88593477 12345 5432 | T T T F F |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
自幂数是指,一个 N 位数,满足各位数字 N 次方之和是本身。例如,153 是 3 位数,其每位数的 3 次方之和,1^3+5^3+3^3=153,因此 153 是自幂数;1634 是 4 位数,其每位数的 4 次方之和,1^4+6^4+3^4+4^4=1634,因此 1634 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
N 位数的各位数字的 N 次方之和等于自身。如 153 = 1³+5³+3³。
💡三位数的自幂数:153, 370, 371, 407
读入 n
读入正整数。
求位数
计算 n 的位数 len。
求各位 len 次方和
逐位取数,求 len 次方之和。
判断
和等于 n 则是自幂数。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正整数。
2
求位数
计算 n 的位数 len。
3
求各位 len 次方和
逐位取数,求 len 次方之和。
4
判断
和等于 n 则是自幂数。
#include <iostream>
include <cmath>
using namespace std;
int main() {
int n; cin >> n;
int len = to_string(n).length();
int sum = 0, temp = n;
while (temp > 0) {
sum += pow(temp % 10, len);
temp /= 10;
}
cout << (sum == n ? "Yes" : "No") << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(log n)
空间复杂度
O(1)
数据范围
n运算次数
~6
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n; cin >> n;
int len = to_string(n).length();
int sum = 0, temp = n;
while (temp > 0) {
sum += pow(temp % 10, len);
temp /= 10;
}
cout << (sum == n ? "Yes" : "No") << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B3954《乘法问题》,跑通全部样例
- 完成 B4002《平方之和》,跑通全部样例
- 完成 B4007《计数》,跑通全部样例
- 完成 B4064《寻找数字》,跑通全部样例
- 完成 B3836《百鸡问题》,跑通全部样例
- 完成 B3840《找素数》,跑通全部样例
- 完成 B3841《自幂数判断》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
循环 · 累加计数与嵌套(下)
①本日知识点 · 循环 · 累加计数与嵌套(下)
本组 8 道题全部来自 GESP 真题,按「循环 · 累加计数与嵌套(下)」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
$1+2+3+4+5=15
因此,12345 的数位和是 15$。
之后 n 行,每行包含一个正整数。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 16 81 10 | 9 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字 12345,它的各个数位分别是 1,2,3,4,5。将这些数位相加,得到
$1+2+3+4+5=15
因此,12345 的数位和是 15。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
数位和 = 各位数字之和。用 while(n>0) { s += n%10; n/=10; } 循环取每一位。
💡模板代码:int s=0; while(n>0){s+=n%10;n/=10;}
读入 n 个数
读入正整数个数和每个数。
计算数位和
对每个数求各位数字之和。
取最大值
记录最大数位和。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n 个数
读入正整数个数和每个数。
2
计算数位和
对每个数求各位数字之和。
3
取最大值
记录最大数位和。
#include <iostream>
using namespace std;
int digitSum(int n) {
int s = 0;
while (n > 0) { s += n % 10; n /= 10; }
return s;
}
int main() {
int n; cin >> n;
int maxS = 0;
for (int i = 0; i < n; i++) {
int a; cin >> a;
int s = digitSum(a);
if (s > maxS) maxS = s;
}
cout << maxS << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n*k)
空间复杂度
O(1)
数据范围
n运算次数
n*5
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int digitSum(int n) {
int s = 0;
while (n > 0) { s += n % 10; n /= 10; }
return s;
}
int main() {
int n; cin >> n;
int maxS = 0;
for (int i = 0; i < n; i++) {
int a; cin >> a;
int s = digitSum(a);
if (s > maxS) maxS = s;
}
cout << maxS << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }小 A 想知道不超过 n 的正整数中有多少优美的数字。你能帮他数一数吗?
| # | 输入 | 输出 |
|---|---|---|
| 1 | 6 | 6 |
| 2 | 2025 | 28 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
如果一个正整数在十进制下的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 6 的数位都是 6,所以 6 是优美的。正整数 99 的数位都是 9,所以 99 是优美的。正整数 123 的数位不都相同,所以 123 并不优美。
小 A 想知道不超过 n 的正整数中有多少优美的数字。你能帮他数一数吗?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
判断所有数位是否相同:取第一位作为基准,逐个比较。
💡思路:取第一个字符,和后面所有字符比较,全相同才是优美的。
读入 n
读入正整数。
取第一位
将第一位作为基准。
逐个比较
比较所有位是否与第一位相同。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正整数。
2
取第一位
将第一位作为基准。
3
逐个比较
比较所有位是否与第一位相同。
#include <iostream>
include <string>
using namespace std;
int main() {
int n;
cin >> n;
string s = to_string(n);
char first = s[0];
bool ok = true;
for (char c : s)
if (c != first) { ok = false; break; }
cout << (ok ? "Yes" : "No") << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(log n)
空间复杂度
O(1)
数据范围
n运算次数
~8
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
string s = to_string(n);
char first = s[0];
bool ok = true;
for (char c : s)
if (c != first) { ok = false; break; }
cout << (ok ? "Yes" : "No") << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }为了激励玩家,游戏设置了“里程奖励”:小杨每行走 x 公里,游戏就会额外奖励 1 点能量。
现在已知小杨总共行走了 n 公里,请你帮他计算,他一共能获得多少点环保能量?
对于每组测试数据:
- 第一行包含一个正整数 n,代表行走的公里数。
- 第二行包含一个正整数 x,代表奖励触发的间隔。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 5 2 10 3 2 5 | 7 13 2 |
- 对于第 1 组数据,n = 5, x = 2:小杨行走获得 5 点能量。此外,他在第 2 公里和第 4 公里时各获得 1 点额外奖励,总共 5 + 2 = 7 点。
- 对于第 2 组数据,n = 10, x = 3:行走获得 10 点。他在第 3、6、9 公里时各获得 1 点额外奖励,总共 10 + 3 = 13 点。
- 对于第 3 组数据,n = 2, x = 5:行走获得 2 点。由于行走路程不足 5 公里,没有额外奖励,总共 2 点。
数据范围
对于全部数据,保证:1 ≤q t ≤q 100,1 ≤q n, x ≤q 1000。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨最近在玩一个环保主题的游戏。在游戏中,小杨每行走 1 公里就可以获得 1 点“环保能量”。
为了激励玩家,游戏设置了“里程奖励”:小杨每行走 x 公里,游戏就会额外奖励 1 点能量。
现在已知小杨总共行走了 n 公里,请你帮他计算,他一共能获得多少点环保能量?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
每行走 1 公里获得 1 点能量,根据规则额外获得奖励能量。
读入 n
读入行走公里数。
循环
从 1 到 n 遍历。
条件判断
根据规则获得能量。
累加
求总能量。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入行走公里数。
2
循环
从 1 到 n 遍历。
3
条件判断
根据规则获得能量。
4
累加
求总能量。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
int energy = 0;
for (int i = 1; i <= n; i++)
if (i % 10 == 0) energy += i / 10;
cout << energy << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n)
空间复杂度
O(1)
数据范围
n运算次数
n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
int energy = 0;
for (int i = 1; i <= n; i++)
if (i % 10 == 0) energy += i / 10;
cout << energy << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:\sqrt{r^2 + c^2} ≤q x + r - c。
例如,如果参数 x = 5,那么格子 (4, 3) 就是黄金格。因为左边坐标平方和的平方根 \sqrt{4^2 + 3^2} 算出来是 5,而右边 5 + 4 - 3 算出来是 6,5 小于等于 6,符合条件。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 4 4 2 | 4 |
:::align{center}

:::
图中标注为黄色的四个格子是黄金格,坐标分别为 (1, 1),(2, 1),(3, 1),(4, 1)。
数据范围
对于所有测试点,保证给出的正整数不超过 1000。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨在探险时发现了一张神奇的矩形地图,地图有 H 行和 W 列。每个格子的坐标是 (r, c),其中 r 表示行号从 1 到 H,c 表示列号 1 到 W。
小杨听说地图中隐藏着一些“黄金格”,这些格子满足一个神秘的数学挑战:当格子坐标 (r, c) 代入特定的不等式关系成立时,该格子就是黄金格。具体来说,黄金格的条件是:√(r^2 + c^2) ≤ x + r - c。
例如,如果参数 x = 5,那么格子 (4, 3) 就是黄金格。因为左边坐标平方和的平方根 √(4^2 + 3^2) 算出来是 5,而右边 5 + 4 - 3 算出来是 6,5 小于等于 6,符合条件。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
根据坐标 (r, c) 判断是否在黄金位置,通常与对角线有关。
读入 H W
读入行列数。
双重循环
遍历每个格子。
判断条件
根据题目规则判断。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 H W
读入行列数。
2
双重循环
遍历每个格子。
3
判断条件
根据题目规则判断。
#include <iostream>
using namespace std;
int main() {
int H, W; cin >> H >> W;
for (int r = 1; r <= H; r++) {
for (int c = 1; c <= W; c++)
cout << ((r == c || r + c == W + 1) ? 'G' : '.');
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(H*W)
空间复杂度
O(1)
数据范围
H,W运算次数
H*W
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int H, W; cin >> H >> W;
for (int r = 1; r <= H; r++) {
for (int c = 1; c <= W; c++)
cout << ((r == c || r + c == W + 1) ? 'G' : '.');
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }Alice 想知道正整数 L 到正整数 R(包括 L 和 R)中有多少美丽的正整数,你能帮她数一数吗?
| # | 输入 | 输出 |
|---|---|---|
| 1 | 2221 2223 | 2 |
2221 到 2223 中,2221 与 2223 是美丽的,2222 不是美丽的。
数据范围
保证 1 ≤q L ≤q R ≤q 10^6。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
对于正整数 n,如果 n 的所有数位中包含恰好 3 个 2,Alice 会认为这个正整数是美丽的。例如,正整数 24122 中包含 3 个 2,所以 24122 是美丽的;正整数 132 中包含 1 个 2,所以 132 不是美丽的;正整数 212322 中包含 4 个 2,所以 212322 不是美丽的。
Alice 想知道正整数 L 到正整数 R(包括 L 和 R)中有多少美丽的正整数,你能帮她数一数吗?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
把数字转成字符串,逐个字符检查是否为目标数字。
string s = to_string(n);
int cnt = 0;
for (char c : s)
if (c == '2') cnt++;
读入 n
读入正整数。
转字符串
将 n 转为字符串 s。
遍历统计
逐个字符检查是否为 2,计数。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正整数。
2
转字符串
将 n 转为字符串 s。
3
遍历统计
逐个字符检查是否为 2,计数。
#include <iostream>
include <string>
using namespace std;
int main() {
int n;
cin >> n;
string s = to_string(n);
int cnt = 0;
for (char c : s)
if (c == '2') cnt++;
cout << cnt << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(log n)
空间复杂度
O(1)
数据范围
n运算次数
~5
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
string s = to_string(n);
int cnt = 0;
for (char c : s)
if (c == '2') cnt++;#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
string s = to_string(n);
int cnt = 0;
for (char c : s)
if (c == '2') cnt++;
cout << cnt << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | 1 |
| 2 | 13 | 3 |
满足 c ≤q 5 的勾股数只有 (3,4,5) 一组。
【样例解释 2】
满足 c ≤ 13 的勾股数有 3 组,即 (3,4,5)、(6,8,10) 和 (5,12,13)。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
勾股数是很有趣的数学概念。如果三个正整数 a,b,c,满足 a^2+b^2=c^2,而且 1 ≤ a ≤ b ≤ c,我们就将 a, b, c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c ≤ n 吗?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
满足 a²+b²=c² 的正整数组。枚举 a 和 b,判断 a²+b² 是否为完全平方数。
读入 n
读入范围上限。
枚举 a 和 b
a ≤ b ≤ n。
计算 c
c = √(a²+b²)。
判断
c 为整数且 c ≤ n。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入范围上限。
2
枚举 a 和 b
a ≤ b ≤ n。
3
计算 c
c = √(a²+b²)。
4
判断
c 为整数且 c ≤ n。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
for (int a = 1; a <= n; a++)
for (int b = a; b <= n; b++) {
int c2 = aa + bb;
int c = sqrt(c2);
if (c <= n && c*c == c2)
cout << a << " " << b << " " << c << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
for (int a = 1; a <= n; a++)
for (int b = a; b <= n; b++) {
int c2 = a*a + b*b;
int c = sqrt(c2);
if (c <= n && c*c == c2)
cout << a << " " << b << " " << c << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }例如当 n=5 时的图案如下图所示。红色的边框代表整个图案的周长,绿色区域代表整个图案的面积:

第一行一个正整数代表图案的周长;
第二行一个正整数代表图案的面积;
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | 40 55 |
| 2 | 9 | 108 285 |
对于所有数据,1 ≤q n ≤q 100000。
· 先把「初值 / 条件 / 更新」三件事写清,再数内层循环跑几次;输出题一定要在草稿上列表。
写完后可到洛谷
B3994 对照题解。初始画布中的每个格子都是 *,随后小明会给定三个正整数,小明会将对应编号的格子变为该正整数对应的 ASCII 编码字符。
最后请帮小明输出整个画布。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 48 65 97 | **************** **************** ***************0 **************** A*************** **************** a*************** **************** |
0 到 9,A 到 Z,以及 a 到 z)。💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小明有一个 8×16 的画布(8 行 16 列),画布中的格子从上到下从左到右编号,左上的编号为 1,第一排最后一个的编号为 16,最后一排第一个编号为 113,右下为 128。
初始画布中的每个格子都是 *,随后小明会给定三个正整数,小明会将对应编号的格子变为该正整数对应的 ASCII 编码字符。
最后请帮小明输出整个画布。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
根据规则对字符进行变换操作,可能涉及位置映射、字符替换等。
读入数据
读入字符和变换规则。
执行变换
根据规则变换字符。
输出
输出变换结果。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入数据
读入字符和变换规则。
2
执行变换
根据规则变换字符。
3
输出
输出变换结果。
#include <iostream>
include <string>
using namespace std;
int main() {
int N; cin >> N;
// 根据题目要求进行字符变换
string s; while (cin >> s) {
// 处理每个字符串
cout << s << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(N)
空间复杂度
O(1)
数据范围
N运算次数
N
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <string>
using namespace std;
int main() {
int N; cin >> N;
// 根据题目要求进行字符变换
string s; while (cin >> s) {
// 处理每个字符串
cout << s << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B4065《数位和》,跑通全部样例
- 完成 B4411《优美的数字》,跑通全部样例
- 完成 B4447《环保能量球》,跑通全部样例
- 完成 B4448《黄金格》,跑通全部样例
- 完成 B4497《数数》,跑通全部样例
- 完成 B3845《勾股数》,跑通全部样例
- 完成 B3994《周长与面积计算》,跑通全部样例
- 完成 B4576《字符变换》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
枚举与判定
①本日知识点 · 枚举与判定
定范围、写条件、逐个试;能推出的量就别多写一层循环。
本组 2 道题全部来自 GESP 真题,按「枚举与判定」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
平方: 一个数的平方等于这个数乘以这个数本身。
完全平方数: 指可以恰好表示为某个正整数的平方的数。
例如,9 是完全平方数,因为 9 = 3^2 = 3 × 3;但 27 不是,因为 27 不能表示为任何正整数的平方。
给定两个正整数 l 和 r(保证 l ≤ r),小杨同学想知道 l 到 r 之间的所有正整数中(包含 l 和 r),有多少个数是完全平方数。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 1 21 | 4 |
在 1 到 21 中,有以下 4 个整数是完全平方数:
1, 4, 9, 16。
数据范围
1 ≤ l ≤ r ≤ 2000。
· 把公式化简后再算,注意取整与取余的方向。
· 定范围、写条件、逐个试;能推出的量就别多写一层循环。
写完后可到洛谷
B4553 对照题解。给定正整数 l, r,请你求出满足 l ≤q n ≤q r 的整数 n 中有多少个幂和数。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 2 8 | 6 |
| 2 | 10 100 | 20 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
对于正整数 n,如果 n 可以表为两个 2 的次幂之和,即 n = 2^x + 2^y(x, y 均为非负整数),那么称 n 为幂和数。
给定正整数 l, r,请你求出满足 l ≤ n ≤ r 的整数 n 中有多少个幂和数。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
判断 n 能否表示为 2^x + 2^y。枚举 x 和 y,计算 2^x + 2^y 是否等于 n。
读入 n
读入正整数。
枚举 x 和 y
从 0 到 30 枚举。
判断
2^x + 2^y == n 则找到。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正整数。
2
枚举 x 和 y
从 0 到 30 枚举。
3
判断
2^x + 2^y == n 则找到。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
bool found = false;
for (int x = 0; x <= 30 && !found; x++)
for (int y = x; y <= 30; y++)
if ((1<<x) + (1<<y) == n) { found = true; break; }
cout << (found ? "Yes" : "No") << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(900)
空间复杂度
O(1)
数据范围
n运算次数
900
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
bool found = false;
for (int x = 0; x <= 30 && !found; x++)
for (int y = x; y <= 30; y++)
if ((1<<x) + (1<<y) == n) { found = true; break; }
cout << (found ? "Yes" : "No") << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B4553《完全平方数计数》,跑通全部样例
- 完成 B4357《幂和数》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
模拟与按规则推进
①本日知识点 · 模拟与按规则推进
把题目规则一步步翻译成代码,用变量记住当前状态。
本组 2 道题全部来自 GESP 真题,按「模拟与按规则推进」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972-279=693;变换 693,963-369=594;变换 594,954-459=495。因此,经过 4 次变换得到了 495。
现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到 495 吗?
| # | 输入 | 输出 |
|---|---|---|
| 1 | 352 | 4 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 495!
试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972-279=693;变换 693,963-369=594;变换 594,954-459=495。因此,经过 4 次变换得到了 495。
现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到 495 吗?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
给定三位数(各位不同),排序得到最大数和最小数,相减得到新数,重复直到得到 495。
💡规律:任意三位数(各位不同)经过有限步必然到达 495。
读入三位数
各位不能相同。
排序
将三位数排序。
求差
最大数 - 最小数。
重复
直到得到 495。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入三位数
各位不能相同。
2
排序
将三位数排序。
3
求差
最大数 - 最小数。
4
重复
直到得到 495。
#include <iostream>
include <algorithm>
using namespace std;
int main() {
string n; cin >> n;
int step = 0;
while (n != "495") {
int d[3] = {n[0]-48, n[1]-48, n[2]-48};
sort(d, d+3);
int mn = d[0]100+d[1]10+d[2];
int mx = d[2]100+d[1]10+d[0];
int diff = mx - mn;
n = string(3-to_string(diff).length(),'0') + to_string(diff);
step++;
}
cout << step << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(1)
空间复杂度
O(1)
数据范围
固定3位数
运算次数
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
string n; cin >> n;
int step = 0;
while (n != "495") {
int d[3] = {n[0]-48, n[1]-48, n[2]-48};
sort(d, d+3);
int mn = d[0]*100+d[1]*10+d[2];
int mx = d[2]*100+d[1]*10+d[0];
int diff = mx - mn;
n = string(3-to_string(diff).length(),'0') + to_string(diff);
step++;
}
cout << step << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }| # | 输入 | 输出 |
|---|---|---|
| 1 | 2008 2 28 23 1 | 2008 2 29 0 |
闰年判断规则
- 普通闰年:年份能被 4 整除,但不能被 100 整除。
- 世纪闰年:年份能被 400 整除。
满足以上任意一条规则的年份就是闰年,否则是平年。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
假设现在是 y 年 m 月 d 日 h 时而 k 小时后是 y' 年 m' 月 d' 日 h' 时,对于给定的 y, m, d, h, k,小杨想请你帮他计算出对应的 y', m', d', h' 是多少。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
给定日期和时间,加上 k 小时后的日期时间。需处理跨日、跨月、跨年、闰年。
💡思路:先加小时数,超24进位到天,超月天数进位到月,超12月进位到年。
读入日期时间
读入 y m d h k。
加小时
totalH = h + k,进位到天。
跨月处理
天数超过月最大天数则进位。
跨年处理
月份超过 12 则进位到年。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入日期时间
读入 y m d h k。
2
加小时
totalH = h + k,进位到天。
3
跨月处理
天数超过月最大天数则进位。
4
跨年处理
月份超过 12 则进位到年。
#include <iostream>
using namespace std;
int daysInMonth[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeap(int y) {
return (y%4==0 && y%100!=0) || y%400==0;
}
int main() {
int y,m,d,h,k; cin>>y>>m>>d>>h>>k;
int totalH = h + k;
d += totalH / 24;
h = totalH % 24;
while (true) {
int maxDay = daysInMonth[m];
if (m==2 && isLeap(y)) maxDay = 29;
if (d <= maxDay) break;
d -= maxDay; m++;
if (m > 12) { m = 1; y++; }
}
cout << y << " " << m << " " << d << " " << h << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(1)
空间复杂度
O(1)
数据范围
固定
运算次数
1
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int daysInMonth[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeap(int y) {
return (y%4==0 && y%100!=0) || y%400==0;
}
int main() {
int y,m,d,h,k; cin>>y>>m>>d>>h>>k;
int totalH = h + k;
d += totalH / 24;
h = totalH % 24;
while (true) {
int maxDay = daysInMonth[m];
if (m==2 && isLeap(y)) maxDay = 29;
if (d <= maxDay) break;
d -= maxDay; m++;
if (m > 12) { m = 1; y++; }
}
cout << y << " " << m << " " << d << " " << h << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B3866《数字黑洞》,跑通全部样例
- 完成 B4260《时间跨越》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
图案输出 · 嵌套循环画图(上)
①本日知识点 · 图案输出 · 嵌套循环画图(上)
本组 6 道题全部来自 GESP 真题,按「图案输出 · 嵌套循环画图(上)」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
+ ,其余都是半角减号 - 。例如,一个 5 × 5 的 X 字矩阵如下:+---+ -+-+- --+-- -+-+- +---+
请你帮小杨根据给定的 打印出对应的“X 字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 N 行,每行除了换行符外恰好包含 N 个字符,这些字符要么是 +,要么是 -。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | +---+ -+-+- --+-- -+-+- +---+ |
| 2 | 7 | +-----+ -+---+- --+-+-- ---+--- --+-+-- -+---+- +-----+ |
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨想要构造一个 的 X 字矩阵( 为奇数),这个矩阵的两条对角线都是半角加号 + ,其余都是半角减号 - 。例如,一个 5 × 5 的 X 字矩阵如下:
+---+ -+-+- --+-- -+-+- +---+
请你帮小杨根据给定的 打印出对应的“X 字矩阵”。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
X 字矩阵需要同时画两条对角线:
主对角线:i == j(左上到右下)
副对角线:i + j == m + 1(右上到左下)
💡条件合并:用 || 连接:if (i==j || i+j==m+1)
读入奇数 m
读入矩阵大小 m。
双重循环
遍历每个格子。
判断两条对角线
i==j(主对角线)或 i+j==m+1(副对角线)输出 +。
换行
每行结束后换行。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入奇数 m
读入矩阵大小 m。
2
双重循环
遍历每个格子。
3
判断两条对角线
i==j(主对角线)或 i+j==m+1(副对角线)输出 +。
4
换行
每行结束后换行。
#include <iostream>
using namespace std;
int main() {
int m;
cin >> m;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= m; j++) {
if (i == j || i + j == m + 1)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(m^2)
空间复杂度
O(1)
数据范围
m运算次数
m*m
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int m;
cin >> m;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= m; j++) {
if (i == j || i + j == m + 1)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }| ,而中间一行(即第\frac{N+1}{2}行)的第 2 \sim N-1 个字符都是 - ,其余所有字符都是半角小写字母 a。例如,一个 N=5 的 H 字矩阵如下:|aaa| |aaa| |---| |aaa| |aaa|
请你帮小杨根据给定的 N 打印出对应的“H 字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 N 行,每行除了换行符外恰好包含 N 个字符,这些字符要么是 -,要么是 |,要么是 a。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | |aaa| |aaa| |---| |aaa| |aaa| |
| 2 | 7 | |aaaaa| |aaaaa| |aaaaa| |-----| |aaaaa| |aaaaa| |aaaaa| |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨想要构造一个 N × N 的 H 字矩阵(N 为奇数),具体来说,这个矩阵共有 N 行,每行 N 个字符,其中最左列、最右列都是 | ,而中间一行(即第(N+1)/(2)行)的第 2 ∼ N-1 个字符都是 - ,其余所有字符都是半角小写字母 a。例如,一个 N=5 的 H 字矩阵如下:
|aaa| |aaa| |---| |aaa| |aaa|
请你帮小杨根据给定的 N 打印出对应的“H 字矩阵”。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
H字由左右边框和中间行组成:j==1 || j==n || i==mid
📌中间行:奇数 n 的中间行是 mid = (n+1)/2
读入奇数 n
读入矩阵大小。
计算中间行
mid = (n+1)/2。
判断条件
j==1||j==n||i==mid 输出 +。
换行
每行结束后换行。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入奇数 n
读入矩阵大小。
2
计算中间行
mid = (n+1)/2。
3
判断条件
j==1||j==n||i==mid 输出 +。
4
换行
每行结束后换行。
#include <iostream>
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 (j == 1 || j == n || i == mid)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
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 (j == 1 || j == n || i == mid)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }|,而第一行、最后一行、以及中间一行(即第 \frac{N+1}{2} 行)的第 2\sim N-1 个字符都是 - ,其余所有字符都是半角小写字母 x 。例如,一个 N = 5 日字矩阵如下:|---| |xxx| |---| |xxx| |---|
请你帮小杨根据给定的 N 打印出对应的“日字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点等任何符号。你一个恰好输出 N 行,每行除了换行符外恰好包含 N 个字符,这些字符要么是 -,要么是 |,要么是 x。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | |---| |xxx| |---| |xxx| |---| |
| 2 | 7 | |-----| |xxxxx| |xxxxx| |-----| |xxxxx| |xxxxx| |-----| |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨想要构造一个 N× N 的日字矩阵(N 为奇数),具体来说,这个矩阵共有 N 行,每行 N 个字符,其中最左列、最右列都是 |,而第一行、最后一行、以及中间一行(即第 (N+1)/(2) 行)的第 2∼ N-1 个字符都是 - ,其余所有字符都是半角小写字母 x 。例如,一个 N = 5 日字矩阵如下:
|---| |xxx| |---| |xxx| |---|
请你帮小杨根据给定的 N 打印出对应的“日字矩阵”。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
日字由外边框和中间一行组成:i==1 || i==n || i==mid || j==1 || j==n
📌中间行:奇数 n 的中间行是 mid = (n+1)/2
读入奇数 n
读入矩阵大小。
计算中间行
mid = (n+1)/2。
判断条件
i==1||i==n||i==mid||j==1||j==n 输出 +。
换行
每行结束后换行。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入奇数 n
读入矩阵大小。
2
计算中间行
mid = (n+1)/2。
3
判断条件
i==1||i==n||i==mid||j==1||j==n 输出 +。
4
换行
每行结束后换行。
#include <iostream>
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 (i == 1 || i == n || i == mid || j == 1 || j == n)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
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 (i == 1 || i == n || i == mid || j == 1 || j == n)
cout << '+';
else
cout << '-';
}
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }+ ,其余都是半角减号 - 。例如,一个 5 × 5 的 N 字矩阵如下:+---+ ++--+ +-+-+ +--++ +---+
请你帮小杨根据给定的 m 打印出对应的 N 字矩阵。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | +---+ ++--+ +-+-+ +--++ +---+ |
对全部的测试数据,保证 3 ≤q m ≤q 49 且 m 是奇数。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨想要构造一个 m × m 的 N 字矩阵(m 为奇数),规则如下:
对角线(从左上到右下,即行列编号相等的位置)→ +
第 1 列(最左列)→ +
第 m 列(最右列)→ +
其余位置 → -
输入一个奇数 m,输出对应的 N 字矩阵。
💡
人话翻译:想象一张方格纸,把左边框、右边框、和左上到右下的对角线都涂成 +,其他地方都是 -,看起来就像字母 N。
📋 样例来看一看
样例输入:
输入:
5
样例输出:
输出:
+---+
++--+
+-+-+
+--++
+---+
🔍
读图:第1列和第5列全是 +,对角线 (1,1)、(2,2)、(3,3)、(4,4)、(5,5) 也都是 +。三条线交叠起来,形成字母 N 的形状。
嵌套循环就是循环里面再套循环。外层循环控制行,内层循环控制列,就能遍历整个矩阵。
for (int i = 1; i <= m; i++) { // 第 i 行
for (int j = 1; j <= m; j++) { // 第 j 列
// 判断 (i, j) 该输出什么
}
cout << endl; // 每行结束换行
}
行和列的编号
矩阵中每个格子用坐标 (i, j) 表示:i 是行号(从上到下),j 是列号(从左到右),都从 1 开始。
5×5 矩阵的坐标:
(1,1) (1,2) (1,3) (1,4) (1,5)
(2,1) (2,2) (2,3) (2,4) (2,5)
(3,1) (3,2) (3,3) (3,4) (3,5)
(4,1) (4,2) (4,3) (4,4) (4,5)
(5,1) (5,2) (5,3) (5,4) (5,5)
📌
对角线规律:主对角线上的格子满足 i == j(行号等于列号)。这是本题最关键的判断条件!
🎨 图案打印三步法
1
确定每行每列有多少个字符 → m 行 m 列
2
找到判断条件 → 哪些位置输出 +,哪些输出 -
3
外层循环管行,内层循环管列,每行末尾换行
对于格子 (i, j),输出 + 的条件有三个,满足任意一个即可:
条件一:第 1 列(j == 1)
最左边一列全部是 +。即 j == 1 时输出 +。
条件二:第 m 列(j == m)
最右边一列全部是 +。即 j == m 时输出 +。
条件三:主对角线(i == j)
从左上到右下的对角线上,行号等于列号,即 i == j 时输出 +。
💡
合并条件:用逻辑或 || 连接三个条件:
if (j == 1 || j == m || i == j) → 输出 +
else → 输出 -
🔍 5×5 矩阵逐格分析
下面是 5×5 矩阵每个格子的判断结果:
行 i=1: j=1 → i==j ✓(+) j=2 → - j=3 → - j=4 → - j=5 → j==m ✓(+)
行 i=2: j=1 → j==1 ✓(+) j=2 → i==j ✓(+) j=3 → - j=4 → - j=5 → j==m ✓(+)
行 i=3: j=1 → j==1 ✓(+) j=2 → - j=3 → i==j ✓(+) j=4 → - j=5 → j==m ✓(+)
行 i=4: j=1 → j==1 ✓(+) j=2 → - j=3 → - j=4 → i==j ✓(+) j=5 → j==m ✓(+)
行 i=5: j=1 → j==1 ✓(+) j=2 → - j=3 → - j=4 → - j=5 → i==j ✓(+) 且 j==m ✓(+)
矩阵大小 m
m=3
m=5
m=7
m=9
m=11
m=15
生成矩阵!
随机出题
矩阵会显示在这里
点"生成矩阵"按钮开始 →
+
对角线/首列/末列
-
其余位置
1
读入奇数 m
读入一个奇数 m,表示矩阵的大小。题目保证 m 是 3~49 的奇数。
2
双重循环遍历
外层循环 i 从 1 到 m(行),内层循环 j 从 1 到 m(列)。对每个格子 (i, j) 判断输出什么。
3
条件判断 + 换行
如果 j==1 || j==m || i==j 输出 +,否则输出 -。每行结束后输出 endl 换行。
#include <iostream>
using namespace std;
int main() {
int m;
cin >> m;
for (int i = 1; i <= m; i++) { // 遍历每一行
for (int j = 1; j <= m; j++) { // 遍历每一列
if (j == 1 || j == m || i == j)
cout << '+'; // 首列、末列、对角线
else
cout << '-'; // 其余位置
}
cout << endl; // 每行结束换行
}
return 0;
}
⚡
关键点:条件 j == 1 || j == m || i == j 用逻辑或 || 连接。只要满足其中一个就输出 +,三个条件都不满足才输出 -。
⚠️ 容易踩的坑
⚠️
换行位置:cout << endl 必须在内层循环结束后,不能放在内层循环里面,否则每输出一个字符就换行。
⚠️
字符 vs 字符串:输出单个字符用单引号 '+',输出字符串用双引号 "+"。本题两种都可以。
⚠️
对角线条件:主对角线是 i == j,不要和副对角线 i + j == m + 1 搞混了!
O(m²)
空间复杂度
O(1)
数据范围
3 ≤ m ≤ 49
运算次数
≤ 2401
时间:双重循环遍历 m×m 个格子,每个格子做一次判断,时间复杂度 O(m²)。m 最大 49,最多 2401 次运算,非常快。
空间:只使用几个整型变量,没有额外数组,空间复杂度 O(1)。
✅ 在数据范围内轻松通过!
// 主对角线:i == j
if (i == j) cout << '+';
// 副对角线:i + j == m + 1
if (i + j == m + 1) cout << '+';
// 全边框:第1行、第m行、第1列、第m列
if (i == 1 || i == m || j == 1 || j == m) cout << '+';
// X 字形:主对角线 + 副对角线
if (i == j || i + j == m + 1) cout << '+';
// 菱形:|i - m/2| + |j - m/2| == m/2
if (abs(i - m/2) + abs(j - m/2) == m/2) cout << '+';
🌟
思考题:如果把 N 字矩阵改成 X 字矩阵(主对角线 + 副对角线 + 边框),条件该怎么写?提示:副对角线满足 i + j == m + 1。
🌟 举一反三
输入: 5
输出: +---+ ++--+ +-+-+ +--++ +---+
for (int i = 1; i <= m; i++) { // 第 i 行
for (int j = 1; j <= m; j++) { // 第 j 列
// 判断 (i, j) 该输出什么
}
cout << endl; // 每行结束换行
}5×5 矩阵的坐标: (1,1) (1,2) (1,3) (1,4) (1,5) (2,1) (2,2) (2,3) (2,4) (2,5) (3,1) (3,2) (3,3) (3,4) (3,5) (4,1) (4,2) (4,3) (4,4) (4,5) (5,1) (5,2) (5,3) (5,4) (5,5)
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 4 | 1 2 3 4 2 4 6 8 3 6 9 12 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小 A 想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第 i 行第 j 列填入整数 i × j,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
矩阵每行每列都是等差数列。公差 d = a2 - a1,第 (i,j) 个元素的值为 a1 + d(im+j)。
读入 n m a1 a2
读入矩阵参数。
计算公差
d = a2 - a1。
填充矩阵
第(i,j)个元素 = a1 + d(im+j)。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n m a1 a2
读入矩阵参数。
2
计算公差
d = a2 - a1。
3
填充矩阵
第(i,j)个元素 = a1 + d(im+j)。
#include <iostream>
using namespace std;
int main() {
int n, m, a1, a2;
cin >> n >> m >> a1 >> a2;
int d = a2 - a1;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++)
cout << a1 + d * (i*m + j) << " ";
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n*m)
空间复杂度
O(1)
数据范围
n,m运算次数
n*m
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n, m, a1, a2;
cin >> n >> m >> a1 >> a2;
int d = a2 - a1;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++)
cout << a1 + d * (i*m + j) << " ";
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 | A BC DEF |
| 2 | 7 | A BC DEF GHIJ KLMNO PQRSTU VWXYZAB |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
输入一个正整数 n,请使用大写字母拼成一个这样的三角形图案(参考样例输入输出):三角形图案的第 1 行有 1 个字母,第 2 行有 2 个字母,以此类推;在三角形图案中,由上至下、由左至右依次由大写字母 A-Z 填充,每次使用大写字母 Z 填充后,将从头使用大写字母 A 填充。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
每行先输出空格(递减),再输出字母(递增)。第 i 行有 2i-1 个字母。
💡空格数:n-i 个;字母数:2*i-1 个
读入 n
读入行数。
逐行输出
第 i 行先输出 n-i 个空格。
输出字母
再输出 2i-1 个相同字母。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入行数。
2
逐行输出
第 i 行先输出 n-i 个空格。
3
输出字母
再输出 2i-1 个相同字母。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 0; j < n-i; j++) cout << ' ';
for (int j = 0; j < 2*i-1; j++) cout << (char)(64+i);
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 0; j < n-i; j++) cout << ' ';
for (int j = 0; j < 2*i-1; j++) cout << (char)(64+i);
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B3865《小杨的 X 字矩阵》,跑通全部样例
- 完成 B3924《小杨的 H 字矩阵》,跑通全部样例
- 完成 B3955《小杨的日字矩阵》,跑通全部样例
- 完成 B4037《小杨的 N 字矩阵》,跑通全部样例
- 完成 B4259《等差矩阵》,跑通全部样例
- 完成 B3837《画三角形》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
图案输出 · 嵌套循环画图(下)
①本日知识点 · 图案输出 · 嵌套循环画图(下)
本组 7 道题全部来自 GESP 真题,按「图案输出 · 嵌套循环画图(下)」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
请你计算当直角边长 a, b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 a, b 和 a', b' 的两个直角三角形相同,当且仅当 a = a', b = b' 或者 a = b', b = a'。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 | 3 |
| 2 | 5 | 9 |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
直角三角形有两条直角边与一条斜边,设两条直角边的长度分别为 a, b,则直角三角形的面积为 (ab)/(2)。
请你计算当直角边长 a, b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 a, b 和 a', b' 的两个直角三角形相同,当且仅当 a = a', b = b' 或者 a = b', b = a'。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
枚举两条直角边 a 和 b,判断面积是否满足条件。注意枚举范围和去重。
读入面积上限 S
读入参数。
枚举 a 和 b
a ≤ b,a² ≤ S。
判断面积
a*b ≤ S 则计数。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入面积上限 S
读入参数。
2
枚举 a 和 b
a ≤ b,a² ≤ S。
3
判断面积
a*b ≤ S 则计数。
#include <iostream>
using namespace std;
int main() {
long long S; cin >> S;
int cnt = 0;
for (int a = 1; (long long)a*a <= S; a++)
for (int b = a; (long long)b*b <= S; b++)
if ((long long)a*b <= S) cnt++;
cout << cnt << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(sqrt(S))
空间复杂度
O(1)
数据范围
S运算次数
sqrt(S)
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
long long S; cin >> S;
int cnt = 0;
for (int a = 1; (long long)a*a <= S; a++)
for (int b = a; (long long)b*b <= S; b++)
if ((long long)a*b <= S) cnt++;
cout << cnt << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }- 正方形的四个顶点使用 + 绘制;
- 除顶点外,第 1 行与第 n 行使用 - 绘制;
- 除顶点外,第 1 列与第 n 列使用 | 绘制;
- 正方形内部使用 * 绘制。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | +---+ |***| |***| |***| +---+ |
保证 3 ≤q n ≤q 100。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
输入一个正整数 n,你需要绘制一个 n 行 n 列的正方形,绘制规则如下:
- 正方形的四个顶点使用 + 绘制;
- 除顶点外,第 1 行与第 n 行使用 - 绘制;
- 除顶点外,第 1 列与第 n 列使用 | 绘制;
- 正方形内部使用 * 绘制。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
四个顶点用 +,上下边用 -,左右边用 |,内部空格。
💡顶点条件:(i==1||i==n) && (j==1||j==n)
读入 n
读入正方形边长。
双重循环
遍历每个格子。
判断顶点和边框
四角用+,上下边用-,左右边用|。
换行
每行结束后换行。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正方形边长。
2
双重循环
遍历每个格子。
3
判断顶点和边框
四角用+,上下边用-,左右边用|。
4
换行
每行结束后换行。
#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<<endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#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<<endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。
例如,第一项是 3.0,第二项是 4.0,则第三项是 \sqrt{3.0^2+4.0^2}=5.0。
其中 \sqrt{x} 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应函数计算。
小双给定了数列的前两项,并给定一个数列上限,想让你算算数列的第几项会超过小双给定的数列上限?
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3.0 4.0 10.0 | 6 |
数列依次为:
- 3.0,
- 4.0,
- \sqrt{3.0^2+4.0^2}=5.0,
- \sqrt{4.0^2+5.0^2}=6.403124…,
- \sqrt{5.0^2+6.403124^2}=8.124038…,
- \sqrt{6.403124^2+8.124038^2}=10.344080…,
因此第 6 项会超过上限。
数据范围
输入均为不超过 10000 的正数。
题目保证给定第一项小于第二项。
无需过度考虑浮点精度问题。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小双刚学会勾股定理,得知直角三角形的斜边的平方等于两直角边的平方和。
小双创造了直角三角形数列:数列前两项由小双指定,从第三项开始,数列中的每个数字的平方等于前两项的平方和。
例如,第一项是 3.0,第二项是 4.0,则第三项是 √(3.0^2+4.0^2)=5.0。
其中 √(x) 表示 x 的算术平方根,可以使用 C/C++/Python 标准库中对应函数计算。
小双给定了数列的前两项,并给定一个数列上限,想让你算算数列的第几项会超过小双给定的数列上限?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
从第三项开始,每项的平方等于前两项的平方和:a_n = √(a_{n-2}² + a_{n-1}²)
读入 a1 a2 n
读入前两项和项数。
递推
从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。
输出
逐项输出。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 a1 a2 n
读入前两项和项数。
2
递推
从第三项开始,a_n = sqrt(a_{n-2}^2 + a_{n-1}^2)。
3
输出
逐项输出。
#include <iostream>
include <cmath>
include <iomanip>
using namespace std;
int main() {
double a1, a2; int n;
cin >> a1 >> a2 >> n;
double prev1 = a1, prev2 = a2;
cout << fixed << setprecision(1);
for (int i = 1; i <= n; i++) {
double val = (i == 1) ? a1 : (i == 2) ? a2 : sqrt(prev1prev1 + prev2prev2);
cout << val << endl;
prev1 = prev2; prev2 = val;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n)
空间复杂度
O(1)
数据范围
n运算次数
n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main() {
double a1, a2; int n;
cin >> a1 >> a2 >> n;
double prev1 = a1, prev2 = a2;
cout << fixed << setprecision(1);
for (int i = 1; i <= n; i++) {
double val = (i == 1) ? a1 : (i == 2) ? a2 : sqrt(prev1*prev1 + prev2*prev2);
cout << val << endl;
prev1 = prev2; prev2 = val;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }其中,第 1 行以大写字母 \texttt A 开头,第 2 行以大写字母 \texttt B 开头,以此类推;在每行中,第 2 列为第 1 列的下一个字母,第 3 列为第 2 列的下一个字母,以此类推;特别的,规定大写字母 \texttt Z 的下一个字母为大写字母 \texttt A。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 | ABC BCD CDE |
| 2 | 5 | ABCDE BCDEF CDEFG DEFGH EFGHI |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
输入一个正整数 n,要求输出一个 n 行 n 列的正方形图案(参考样例输入输出)。图案由大写字母组成。
其中,第 1 行以大写字母 A 开头,第 2 行以大写字母 B 开头,以此类推;在每行中,第 2 列为第 1 列的下一个字母,第 3 列为第 2 列的下一个字母,以此类推;特别的,规定大写字母 Z 的下一个字母为大写字母 A。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
用字母填充正方形,字母根据位置变化。(char)(64 + ...) 将数字转为字母。
读入 n
读入正方形边长。
双重循环
遍历每个格子。
计算字母
根据 |i-j|+1 确定字母。
换行
每行结束后换行。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正方形边长。
2
双重循环
遍历每个格子。
3
计算字母
根据 |i-j|+1 确定字母。
4
换行
每行结束后换行。
#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)(64 + max(abs(i-j)+1, 1));
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#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)(64 + max(abs(i-j)+1, 1));
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }- 这个矩阵共有 N 行,每行 N 个字符,其中最左列、最右列都是 |;
- 第一行、最后一行的第 2\sim N-1 个字符都是 -;
- 中间一行(即第 \frac{N+1}{2} 行)的第 2\sim \frac{N-1}{2},\frac{N+3}{2}\sim N-1 个字符都是 -;
- 中间一列(即第 \frac{N+1}{2} 列)的第 2\sim \frac{N-1}{2},\frac{N+3}{2}\sim N-1 个字符都是 |。
- 其余所有字符都是半角小写字母 x 。
例如,一个 N = 5 田字矩阵如下:
|---| |x|x| |-x-| |x|x| |---|
请你帮小洛根据给定的 N 打印出对应的“田字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空格等任何符号。你应该恰好输出 N 行,每行除了换行符外恰好包含 N 个字符,这些字符要么是 -,要么是 |,要么是 x。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 5 | |---| |x|x| |-x-| |x|x| |---| |
| 2 | 7 | |-----| |xx|xx| |xx|xx| |--x--| |xx|xx| |xx|xx| |-----| |
· 先把「初值 / 条件 / 更新」三件事写清,再数内层循环跑几次;输出题一定要在草稿上列表。
写完后可到洛谷
B3995 对照题解。# 绘制。相邻顶点之间也用 # 连接。其余位置都是 .。例如,一个 5 行 5 列的菱形字符画是这样的:
..#.. .#.#. #...# .#.#. ..#..
给定 n,请你帮小 A 绘制对应的菱形。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 | .#. #.# .#. |
| 2 | 9 | ....#.... ...#.#... ..#...#.. .#.....#. #.......# .#.....#. ..#...#.. ...#.#... ....#.... |
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小 A 想绘制一个菱形。具体来说,需要绘制的菱形是一个 n 行 n 列的字符画,n 是一个大于 1 的奇数。菱形的四个顶点依次位于第 1 行、第 1 列、第 n 行、第 n 列的正中间,使用 # 绘制。相邻顶点之间也用 # 连接。其余位置都是 .。
例如,一个 5 行 5 列的菱形字符画是这样的:
..#.. .#.#. #...# .#.#. ..#..
给定 n,请你帮小 A 绘制对应的菱形。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
菱形分上下两半,上半星号递增,下半递减。每行的空格数 = 总行数/2 - 当前行到中心的距离。
💡核心公式:stars = abs(mid - i),dots = n - 2*stars
读入 n
读入菱形行数。
计算中心
mid = n/2。
逐行输出
每行空格数=abs(mid-i),星号数=n-2*空格数。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入菱形行数。
2
计算中心
mid = n/2。
3
逐行输出
每行空格数=abs(mid-i),星号数=n-2*空格数。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int mid = n / 2;
for (int i = 0; i < n; i++) {
int stars = abs(mid - i);
int dots = n - 2 * stars;
for (int s = 0; s < stars; s++) cout << ' ';
for (int d = 0; d < dots; d++) cout << '*';
cout << endl;
}
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n^2)
空间复杂度
O(1)
数据范围
n运算次数
n*n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int mid = n / 2;
for (int i = 0; i < n; i++) {
int stars = abs(mid - i);
int dots = n - 2 * stars;
for (int s = 0; s < stars; s++) cout << ' ';
for (int d = 0; d < dots; d++) cout << '*';
cout << endl;
}
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }例如当 n = 3 时,图形如下:
..+.. .+.+. +...+ .+.+. ..+..
| # | 输入 | 输出 |
|---|---|---|
| 1 | 4 | ...+... ..+.+.. .+...+. +.....+ .+...+. ..+.+.. ...+... |
3 ≤ n ≤ 15。
· 先把「初值 / 条件 / 更新」三件事写清,再数内层循环跑几次;输出题一定要在草稿上列表。
写完后可到洛谷
B4554 对照题解。②编程打卡 · 点一下就能勾选
- 完成 B4356《数三角形》,跑通全部样例
- 完成 B4498《画画》,跑通全部样例
- 完成 B4575《直角三角形》,跑通全部样例
- 完成 B3844《画正方形》,跑通全部样例
- 完成 B3995《小洛的田字矩阵》,跑通全部样例
- 完成 B4412《菱形》,跑通全部样例
- 完成 B4554《菱形》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
综合练习
①本日知识点 · 综合练习
本组 2 道题全部来自 GESP 真题,按「综合练习」归在一起练。题面取洛谷原题(含公式与样例),题解取美力程 GESP 题解库(思路 + 参考代码 + 复杂度)。
此外,小杨还规定,当自己某一天做了大于或等于 m 题时,接下来的所有日子里,他就再也不做题了。
请问,到了第 N 天,小杨总共做了多少题呢?
保证 0 ≤ a,b ≤ 10;a,b<m<1,000,000;3 ≤ N ≤ 364。
| # | 输入 | 输出 |
|---|---|---|
| 1 | 1 2 10 5 | 19 |
| 2 | 1 1 5 8 | 12 |
小杨第一天做 1 题,第二天做 2 题,第三天做 1+2=3 题,第四天做 2+3=5 题,第五天做 3+5=8 题。因此他总共做了 1+2+3+5+8=19 题。
样例解释 2
小杨前 5 天分别做了 1,1,2,3,5 题,由于第 5 天小杨做了 5 题,而 m=5,于是小杨从此以后不再做题。因此小杨总共做了 1+1+2+3+5=12 题。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
为了准备考试,小杨每天都要做题。第 1 天,小杨做了 a 道题;第 2 天,小杨做了 b 道题;从第 3 天起,小杨每天做的题目数量是前两天的总和。
此外,小杨还规定,当自己某一天做了大于或等于 m 题时,接下来的所有日子里,他就再也不做题了。
请问,到了第 N 天,小杨总共做了多少题呢?
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
奇数天做 a 道题,偶数天做 b 道题,n 天共做多少题。用循环累加。
读入 a b n
读入参数。
循环 n 天
从 1 到 n 遍历。
奇偶判断
奇数天做 a 道题,偶数天做 b 道题。
累加
求总和。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 a b n
读入参数。
2
循环 n 天
从 1 到 n 遍历。
3
奇偶判断
奇数天做 a 道题,偶数天做 b 道题。
4
累加
求总和。
#include <iostream>
using namespace std;
int main() {
int a, b, n; cin >> a >> b >> n;
int total = 0;
for (int i = 1; i <= n; i++)
total += (i % 2 == 1) ? a : b;
cout << total << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(n)
空间复杂度
O(1)
数据范围
n运算次数
n
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int a, b, n; cin >> a >> b >> n;
int total = 0;
for (int i = 1; i <= n; i++)
total += (i % 2 == 1) ? a : b;
cout << total << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
之后 n 行,每行一个包含一个正整数 a_i。
Yes,否则输出 No。| # | 输入 | 输出 |
|---|---|---|
| 1 | 3 7 52 103 | Yes Yes No |
对全部的测试数据,保证 1 ≤q n ≤q 10^5,1 ≤q a_i ≤q 10^5。
💡 查看题解(思路 + 参考代码 + 复杂度) 美力程 GESP 题解库
小杨有 n 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。
小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。
📋 样例来看一看
请参考题目描述中的样例
先求各位数字之和,再判断 sum % 7 == 0。
读入 n
读入正整数。
求数位和
while 循环取每一位求和。
判断整除
sum % 7 == 0 则是美丽数字。
输入
算一下!
随机出题
分析结果会显示在这里
点"算一下"按钮开始 →
1
读入 n
读入正整数。
2
求数位和
while 循环取每一位求和。
3
判断整除
sum % 7 == 0 则是美丽数字。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
int s = 0, temp = n;
while (temp > 0) { s += temp % 10; temp /= 10; }
cout << (s % 7 == 0 ? "Yes" : "No") << endl;
return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。
⚠️ 容易踩的坑
⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
O(log n)
空间复杂度
O(1)
数据范围
n运算次数
~8
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }
🌟 举一反三
🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。
#include <iostream>
using namespace std;
int main() {
int n; cin >> n;
int s = 0, temp = n;
while (temp > 0) { s += temp % 10; temp /= 10; }
cout << (s % 7 == 0 ? "Yes" : "No") << endl;
return 0;
}// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
// 处理 (i, j)
}
}
// 取余判断整除
if (n % k == 0) { ... }
// 数位分离
while (n > 0) { d = n % 10; n /= 10; }②编程打卡 · 点一下就能勾选
- 完成 B3923《小杨做题》,跑通全部样例
- 完成 B4036《数位之和》,跑通全部样例
- 对比题解里的参考代码,找出自己写法的差异
二级模拟自测卷
- 1.A 越靠近 CPU 越快
- 2.A 如 192.168.1.1
- 3.B DNS = Domain Name System
- 4.C 'A'=65,'a'=97
- 5.C 大小写差 32
- 6.B 强制转换是截断,不四舍五入
- 7.B max 取较大值
- 8.B floor 向小取,数轴向左
- 9.C 菱形=判断;平行四边形=输入输出
- 10.B 3×4 = 12
- 11.B sqrt 返回 double
- 12.C 输入可以有 0 个,输出至少 1 个
- 13.A 这是算法五特征之一
- 14.B Cache 容量小、速度快
- 15.A 称为穿透
- 16.A 就近配对原则
- 17.A 数字字符转数值的常用写法
- 18.B LAN < MAN < WAN
- 19.A 区分病毒与普通程序的关键
- 20.B pow 返回 double