C++ 竞赛入门
控制与数据单元练习
把分支、循环、数组和结构体组合成完整程序。
控制与数据单元练习
完成全部必做题和至少两道选做题后,再进入字符串。每题先标出数据范围,再决定需要几个循环和要保存哪些数据。数组题要额外写出下标范围;结构体题要先列出每个对象包含的字段。
| 要求 | 难度 | 题目 | 题解 | 训练目标 | 提示 |
|---|---|---|---|---|---|
| 必做 | 基础 | 洛谷 P5710:数的性质 | 题解 | 组合条件、逻辑运算和多个输出。 | 分别计算每个条件的真假。 |
| 必做 | 基础 | 洛谷 P5713:洛谷团队系统 | 题解 | 用 if 在两个方案中选择。 |
先把两种总花费各算出来。 |
| 必做 | 基础 | 洛谷 P5715:三位数排序 | 题解 | 通过比较和交换整理少量数据。 | 每次交换后确认三个变量的位置。 |
| 必做 | 基础 | 洛谷 P5718:找最长 | 题解 | 用一层循环维护当前最优值。 | 最优值从第一个读入数开始。 |
| 必做 | 基础 | 洛谷 P1046:陶陶摘苹果 | 题解 | 用数组保存固定数量的数据并计数。 | 检查“恰好够到”的边界。 |
| 必做 | 巩固 | 洛谷 P1428:小鱼比可爱 | 题解 | 用两层循环比较数组元素。 | 先在纸上标出 i 和 j 的范围。 |
| 选做 | 巩固 | 洛谷 P5729:工艺品制作 | 题解 | 使用多维数组和嵌套循环表示空间位置。 | 每一维下标都要对应题目中的一个方向。 |
| 选做 | 巩固 | 洛谷 P5741:旗鼓相当的对手 | 题解 | 用结构体保存一个学生的多项信息。 | 先定义结构体,再读入每个学生。 |
完成后复盘一题数组题:写下数组容量、实际元素个数和合法下标范围。再复盘一题结构体题:说明为什么这些字段应该属于同一个对象。