[全2册]中学生计算机程序设计基础+算法入门:例题精析与训练

《中学生计算机程序设计基础：例题精析与训练》----本书精选AtCoder竞赛中的训练题目，也包含一些NOIP比赛的真题，全面覆盖C++语言的基础知识，包括顺序结构、分支结构、循环结构、数组、字符串、函数、结构体等核心概念。书中不仅提供了基础语法的训练题，还精心挑选了一些需要深入分析问题的思维题，旨在帮助读者提升编程技能，学会如何运用编程解决实际问题。

《中学生计算机程序算法入门：例题精析与训练》----本书精选Atcoder竞赛中的训练题目，初步探讨了CSP-J组认证中常见的简单算法和计算机数学问题，内容涵盖排序、枚举、模拟、二分、贪心、搜索、数据结构、动态规划、数论、组合数学等多个领域，以及C++中STL的高效使用方法。这些内容是算法竞赛中不可或缺的知识，旨在帮助读者培养计算思维，初步掌握简单算法问题的思维方法和实现技巧。

《中学生计算机程序设计基础：例题精析与训练》

目录
第1章数据的运算
例题
水压（ABC231A-Water Pressure）2
血压（ABC211A-Blood Pressure）3
四舍五入小数（ABC226A-Round decimals）5
最后两位数字（ABC254A-Last Two Digits）6
打击率（ABC274A-Batting Average）7
习题
三个骰子（ABC202A-Three Dice）10
压制（ABC207A-Repression）10
计数（ABC209A-Counting）11
四位数字（ABC222A-Four Digits）12
旋转（ABC235A-Rotate）13
什么时候 ?（ABC258A-When?）13
地平线（ABC239A-Horizon）14
无论如何都是小高（ABC269A-Anyway Takahashi）15
第2章程序的选择执行
例题
扔骰子（ABC203A-Chinchirorin）18
合金（ABC212A-Alloy）19
圣诞礼物（ABC334A-Christmas Present）21
早上好（ABC245A-Good morning）23
中学生计算机程序设计基础——例题精析与训练
习题
微小等差数列（ABC201A-Tiny Arithmetic Sequence）25
石头剪刀布（ABC204A-Rock-paper-scissors）26
…购买（ABC206A-Maxi-Buying）26
滚动骰子（ABC208A-Rolling Dice）27
AtCoder测验2（ABC219A-AtCoder Quiz 2）28
精确价格（ABC223A-Exact Price）29
开和关（ABC228A-On and Off）30
AtCoder测验3（ABC230A-AtCoder Quiz 3）31
10 元邮票（ABC233A-10yen Stamp）32
相邻方格（ABC250A-Adjacent Squares）33
中位数？（ABC253A-Median?）35
世界杯（ABC262A-World Cup）36
水站（ABC305A-Water Station）37
明天（ABC331A-Tomorrow）38
点球大战（ABC348A-Penalty Kick）39
谁吃了蛋糕？（ABC355A-Who Ate the Cake?）40
边检查器（ABC240A-Edge Checker）41
洗发水（ABC243A-Shampoo）41
新一代 ABC（ABC214A-New Generation ABC）43
平方不等式（ABC199A-Square Inequality）43
第3章程序的重复执行
例题
坚果（ABC204B-Nuts）46
不及格成绩（ABC222B-Failing Grade）47
存钱（ABC206B-Savings）49
攀爬的小高（ABC235B-Climbing Takahashi）51
整数求和（ABC272A-Integer Sum）53
习题
你能全部买下吗？（ABC209B-Can you buy them all?）55
log2(N)（ABC215B-log2(N)）56
2的N次方（ABC256A-2^N）57
药水（ABC317A-Potions）57
A的A次方（ABC327B-A^A）58
在线购物（ABC332A-Online Shopping）59
玻璃杯和马克杯（ABC332B-Glass and Mug）61
三个三（ABC333A-Three Threes）62
计分板（ABC337A-Scoreboard）62
零和游戏（ABC349A-Zero Sum Game）64
第九局下半（ABC351A-The bottom of the ninth）65
建筑物（ABC353A-Buildings）66
消毒双手（ABC357A-Sanitize Hands）68
找到高桥（ABC275A-Find Takahashi）69
史莱姆（ABC248B-Slimes）70
第4章阶段训练（一）
例题
带符号的难度（ABC216A-Signed Difficulty）74
指数还是平方（ABC238A-Exponential or Quadratic）75
安慰奖（ABC213B-Booby Prize）77
整数除法（ABC239B-Integer Division）79
交集（ABC261A-Intersection）81
习题
水合物（ABC207B-Hydrate）83
卷心菜（ABC210A-Cabbages）84
幂运算比较（ABC205C-POW）84
不溢出（ABC237A-Not Overflow）85
整数除法返回值（ABC345B-Integer Division Returns）86
±1操作1（ABC255C-±1 Operation 1）87
成长记录（ABC259A-Growth Record）88
苹果（ABC265A-Apple）89
循环整数三重奏（ABC333C-Repunit Trio）91
AtCoder线路（ABC352A-AtCoder Line）91
锤子（ABC270B-Hammer）92
正交性（ABC188B-Orthogonality）93
魔法3（ABC190B-Magic 3）94
醉酒者（ABC189B-Alcoholic）96
独特的字母（ABC260A-A Unique Letter）98
第5章一维数组
例题
分隔符（ABC344B-Delimiter）100
祖先（ABC263B-Ancestor）102
习题
编造（ABC202C-Made Up）104
排列的逆（ABC217C-Inverse of Permutation）105
小高的秘密（ABC228B-Takahashi's Secret）106
击球手（ABC256B-Batters）107
一维棋子（ABC257B-1D Pawn）109
谁不见了？（ABC236B-Who is missing?）111
相邻交换（ABC250C-Adjacent Swaps）112
小高的失败（ABC252B-Takahashi's Failure）114
击中与擦边（ABC243B-Hit and Blow）115
Mex（ABC245B-Mex）116
探索（ABC265B-Explore）117
缺失的数字（ABC317B-MissingNo.）118
牙医小李（ABC350B-Dentist Aoki）119
子段反转（ABC356A-Subsegment Reverse）121
营养素（ABC356B-Nutrients）122
数字机器（ABC241A-Digit Machine）123
第6章字符与字符串
例题
ASCII码（ABC252A-ASCII code）126
QQ求解器（ABC232A-QQ solver）127
天气预报（ABC218A-Weather Forecast）128
中括号（ABC236A-chukodai）130
字母排序（ABC218B-qwerty）132
你的第一个评判（ABC215A-Your First Judge）133
马里托佐（ABC219B-Maritozzo）135
180°（ABC202B-180°）137
最后一个字符（ABC244A-Last Letter）139
旋转（ABC258C-Rotation）140
习题
翻牌游戏（ABC210B-Bouzu Mekuri）144
轮胎（ABC224A-Tires）145
相同姓名（ABC216B-Same Name）145
字符串移位（ABC223B-String Shifting）147
部分反转（ABC233B-A Reverse）148
六个字符（ABC251A-Six Characters）149
A到Z字符串2（ABC257A-A to Z String 2）150
“atcoder”的子串（ABC264A-“atcoder”.substr()）150
弱拍（ABC323A-Weak Beats）151
ab（ABC327A-ab）152
2023（ABC335A-2023）153
长龙（ABC336A-Long Loong）154
大写字母开头？（ABC338A-Capitalized?）155
剧透（ABC344A-Spoiler）156
左右箭头（ABC345A-Leftrightarrow）156
过去的 ABC 比赛（ABC350A-Past ABCs）157
打字（ABC352B-Typing）159
大写和小写（ABC357B-Uppercase and Lowercase）160
统计小高的次数（ABC359A-Count Takahashi）161
健康的早餐（ABC360A-A Healthy Breakfast）163
中间字母（ABC266A-Middle Letter）164
星期六（ABC267A-Saturday）164
前缀？（ABC268B-Prefix?）165
矩形检测（ABC269B-Rectangle Detection）166
旋转（ABC197A-Rotate）169
第7章阶段训练（二）
例题
困难的计算（ABC229B-Hard Calculation）172
路线图（ABC236C-Route Map）173
回文串（ABC237C-kasaka）175
频率（ABC338B-Frequency）177
一次性交换（ABC345C-One Time Swap）179
习题
AtCoder测验（ABC217B-AtCoder Quiz）182
字典序（ABC217A-Lexicographic Order）183
第一个网格（ABC229A-First Grid）184
三拍子（ABC230B-Triple Metre）185
凯撒密码（ABC232B-Caesar Cipher）186
XX到XXX（ABC259C-XX to XXX）188
ABCDEFG（ABC305B-ABCDEFG）189
五边形（ABC333B-Pentagon）190
扩展ABC（ABC337B-Extended ABC）191
343（ABC343C-343）193
独特昵称（ABC247B-Unique Nicknames）194
机场代码（ABC349C-Airport Code）196
站在巨人的肩膀上（ABC352C-Standing On The Shoulders）197
AtCoder游乐园（ABC353B-AtCoder Amusement Park）199
情侣（ABC359B-Couples）201
缺失的数字（ABC248A-Lacked Number）203
删除它（ABC191B-Remove It）203
119×223+1（ARC119A-119×2^23+1）204
寻找倍数（ABC220A-Find Multiple）205
第8章二维数组
例题
虽然这是 ABC，但你应该输出ARC（ABC255A-You should output ARC,though this is ABC.）208
实用计算（ABC254B-Practical Computing）210
棋子之间的距离（ABC253B-Distance Between Tokens）211
习题
放大的棋盘（ABC250B-Enlarged Checker Board）214
数字盒子（ABC258B-Number Box）216
漂亮的网格（ABC264B-Nice Grid）217
传送带（ABC265C-Belt Conveyor）218
找出不同之处（ABC351B-Spot the Difference）220
线传感器（ABC274B-Line Sensor）222
直行并向右转（ABC244B-Go Straight and Turn Right）224
扫雷游戏（NOIP2015普及组T2）225
第9章函数与结构体
例题
奇怪的函数（ABC234A-Weird Function）228
慢跑（ABC249A-Jogging）229
…线段（ABC234B-Longest Segment）231
递归函数（ABC273A-A Recursive Function）234
1 2 1 3 1 2 1（ABC247C-1 2 1 3 1 2 1）236
习题
最远点（ABC348B-Farthest Point）238
谢尔宾斯基地毯（ABC357C-Sierpinski carpet）240
第10章阶段训练（三）
例题
骑士捉双（ABC239C-Knight Fork）244
宾果游戏2（ABC355C-Bingo 2）246
填充3×3数组（ABC256C-Filling 3×3 array）249
开始典礼（ABC349B-Commencement）252
X绘图（ABC230C-X drawing）253
饼干采集者（ABC305C-Snuke the Cookie Picker）255
瓷砖距离2（ABC359C-Tile Distance 2）256
连接6（ABC241C-Connect 6）259
美妙字符串（ABC249B-Perfect String）261
金字塔（ABC336D-Pyramid）262
可见性（ABC197B-Visibility）263
卡普雷卡尔数（ABC192C-Kaprekar Number）265

《中学生计算机程序算法入门：例题精析与训练》

目录
第1章排序问题
例题
你知道第二高的山吗？
（ABC201B-Do you know the second highest mountain?）2
最小化排序（ABC242B-Minimize Ordering）4
选举（ABC231B-Election）5
新词典序排序（ABC219C-Neo-lexicographic Ordering）8
习题
朋友和旅行费用（ABC203C-Friends and Travel costs）12
公平的糖果分发（ABC208C-Fair Candy Distribution）13
最终日（ABC228C-Final Day）15
计数不同的整数（ABC240B-Count Distinct Integers）16
需要更优秀的学生 !（ABC260B-Better Students Are Needed!）17
…偶数（ABC272C-Max Even）19
第（K+1）大的数（ABC273C-(K+1)-th Largest Number）20
循环赛（ABC323B-Round-Robin Tournament）22
世界巡回赛决赛（ABC323C-World Tour Finals）23
第2章算法设计策略
例题
AtCoder 公寓（ABC203B-AtCoder Condominium）28
有多少个？（ABC214B-How many?）29
单调性（ABC224B-Mongeness）31
阶乘硬币（ABC208B-Factorial Yen Coin）33
计数 2（ABC231C-Counting 2）36
第K 个被排除的数（ABC205D-Kth Excluded）38
…的 X（ABC229D-Longest X）40
矩阵缩减（ABC264C-Matrix Reducing）42
习题
矩形（ABC218D-Rectangles）47
秘密数字（ABC201C-Secret Number）48
打字错误（ABC221B-typo）49
KEYENCE 大楼（ABC227B-KEYENCE building）50
选择乘法（ABC221C-Select Mul）52
奶酪（ABC229C-Cheese）53
导火线（ABC223C-Doukasen）54
锦标赛结果（ABC261B-Tournament Result）56
买一盒牛奶（ABC331B-Buy One Carton of Milk）57
T 恤（ABC332C-T-shirts）58
袜子 2（ABC334C-Socks 2）60
四面体数（ABC335B-Tetrahedral Number）61
移动物品（ABC360C-Move It）63
最小差值（ABC212C-Min Difference）64
购买一个整数（ABC146C-Buy an Integer）66
区间计数查询（ABC248D-Range Count Query）67
通关（ABC258D-Trophy）68
区间并集（ABC256D-Union of Interval）69
三张卡片（ARC146A-Three Cards）71
A？BB（ARC136A-A？BB）72
第3章综合训练
例题
索引×A（连续版）（ABC267C-Index×A(Continuous ver.)）76
±1操作 2（ABC255D-±1 Operation 2）78
三角形？（ABC224C-Triangle?）81
划分区间（ABC349D-Divide Interval）84
ABC 猜想（ABC227C-ABC conjecture）87
睡眠日志（ABC305D-Sleep Log）89
习题
循环打击（ABC211B-Cycle Hit）94
重新排列卡片（ABC213C-Reorder Cards）94
碰撞2（ABC243C-Collision 2）96
K交换（ABC254C-K Swap）99
葫芦（ABC263A-Full House）100
大于我的数之和（ABC331C-Sum of Numbers Greater Than Me）101
区间（ABC207C-Many Segments）102
弱密码（ABC212B-Weak Password）104
分配（ABC214C-Distribution）105
瑞士制锦标赛（ABC222C-Swiss-System Tournament）107
优惠券（ABC246C-Coupon）109
最多3个（ABC251B-At Most 3 (Judge ver.)）111
机器人小高（ABC257C-Robot Takahashi）112
垂直阅读（ABC360B-Vertical Reading）114
使其变窄（ABC361C-Make Them Narrow）115
分瓶？（ABC267B-Split?）116
瓷砖图案（ABC331D-Tile Pattern）118
另一个求和问题（ABC353D-Another Sigma Problem）121
钢琴2（ABC355B-Piano 2）122
伊吕波和俳句（新 ABC 版）
（ABC265D-Iroha and Haiku (New ABC Edition)）123
字符串形成（ABC158D-String Formation）124
技能提升（ABC167C-Skill Up）126
横竖（ABC173C-H and V）128
IPFL（ABC199C-IPFL）130
变为3的倍数（ABC182C-To 3）131
交换帽子（ABC244D-Swap Hats）133
"redocta"交换(i,i+1)（ABC264D-"redocta".swap(i,i+1)）134
相等的汉明距离（ARC151A-Equal Hamming Distances）135
桥梁与防水布（ARC134A-Bridge and Sheets）136
…加法（ARC120A-Max Add）137
第4章数论问题
例题
按位异或（ABC213A-Bitwise Exclusive Or）140
四个点（ABC246A-Four Points）141
向右移动（ABC247A-Move Right）143
十六进制（ABC271A-484558）144
习题
比萨（ABC238B-Pizza）147
长序列（ABC220C-Long Sequence）148
日历验证器（ABC225C-Calendar Validator）149
最后一张卡（ABC227A-Last Card）150
地震震级尺度（ABC221A-Seismic magnitude scales）151
K进制（ABC220B-Base K）152
新年快乐！（ABC234C-Happy New Year!）153
中国餐馆（ABC268C-Chinese Restaurant）154
圣诞树（ABC334B-Christmas Trees）156
末尾零计数（ABC336B-CTZ）157
偶数数字（ABC336C-Even Digits）157
Sigma问题（ABC353C-Sigma Problem）158
掩码位计数（ABC356D-Masked Popcount）159
1-2-4测试（ABC270A-1-2-4 Test）160
破损的四舍五入（ABC273B-Broken Rounding）161
ABC-DEF（ABC275B-ABC-DEF）163
…公约数和最小公倍数问题（NOIP2001 普及组 T2）164
比例简化（NOIP2014普及组T2）164
优秀的拆分（CSP-J-2020 T1）165
数对乘积之和（ABC177C-Sum of product of pairs）166
零食（ABC148C-Snack）167
奶油泡芙（ABC180C-Cream puff）168
不幸的7（ABC186C-Unlucky 7）169
许多橙子（ABC195B-Many Oranges）170
模数（ABC266B-Modulo Number）171
第5章STL与数据结构
例题
矩阵转置（ABC237B-Matrix Transposition）174
排队2（ABC337C-Lining Up 2）176
合并球（ABC351C-Merge the balls）178
诗歌在线评判（ABC251C-Poem Online Judge）181
新文件夹（1）（ABC261C-NewFolder（1））183
五个整数（ABC268A-Five Integers）186
维护多个序列（ABC271B-Maintain Multiple Sequences）187
…值-最小值查询（ABC253C-Max-Min Query）190
习题
龙的追踪（ABC335C-Loong Tracking）193
插入（ABC361A-Insert）194
彩色糖果（ABC210C-Colorful Candies）195
计数数组（ABC226B-Counting Arrays）196
第K 次查询（ABC235C-The Kth Time Query）198
漫画（ABC271C-Manga）200
合并史莱姆（ABC323D-Merge Slimes）201
数独（ABC327C-Number Place）203
A+B+C（ABC344C-A+B+C）206
彩色豆子（ABC348C-Colorful Beans）207
矩阵缩减（ABC264C-Matrix Reducing）209
恰好K个（ABC249C-Just K）211
子集掩码（ABC269C-Submask）212
钥匙（ABC356C-Keys）214
面条（ABC241B-Pasta）216
计数区间（ABC233D-Count Interval）217
查询多重集合（ABC212D-Querying Multiset）218
公交换乘（CSP-J-2019 T2）220
LR插入（ABC237D-LR insertion）222
前缀第K大值（ABC234D-Prefix K-th Max）223
…值对最小值取模（ARC147A-Max Mod Min）224
分数的多样性（ABC343D-Diversity of Scores）225
无法表示（ABC193C-Unexpressed）228
圆柱体（ABC247D-Cylinder）228
奇怪的球（ABC240D-Strange Balls）230
排列子序列（ABC352D-Permutation Subsequence）232
第6章搜索类问题初探
例题
单调递增（ABC263C-Monotonically Increasing）236
乘积（ABC233C-Product）238
又一个递归函数（ABC275D-Yet Another Recursive Function）241
习题
选数（NOIP2002 普及组 T2）244
传球游戏（NOIP2008 普及组 T3）244
分成互质组（OpenJudge 7834）245
网格和磁铁（ABC351D-Grid and Magnet）246
使用六边形网格（ABC269D-Do use hexagon grid）247
第7章图论基础与树
例题
变形虫（ABC274C-Ameba）252
二叉树上的移动（ABC243D-Moves on Binary Tree）254
擦除叶子（ABC333D-Erase Leaves）256
旅行（ABC204C-Tour）260
星形树判定（ABC225B-Star or Not）263
武术家（ABC226C-Martial artist）265
三角形（简单版）（ABC262B-Triangle (Easier)）268
习题
图同构（ABC232C-Graph Isomorphism）271
简单路径（ABC270C-Simple path）273
回忆那些日子（ABC317C-Remembering the Days）275
邻接矩阵（ABC343B-Adjacency Matrix）276
每个人都是朋友（ABC272B-Everyone is Friends）278
小高的旅行（ABC213D-Takahashi Tour）279
对称二叉树（NOIP2018 普及组 T4）281
FBI树（NOIP2004 普及组 T3）284
行走的小高（ABC175C-Walking Takahashi）285
旅行（ABC183C-Travel）286
碰撞（ABC209D-Collision）288
新朋友（ABC350D-New Friends）290
第8章组合递推与动态规划
例题
排列检查（ABC205B-Permutation Check）294
可交换（ABC206C-Swappable）296
再来一个aab aba baa（ABC215C-One More aab aba baa）298
宝石变换（ABC260C-Changing Jewels）299
不相等（ABC209C-Not Equal）302
跳跃的小高（ABC240C-Jumping Takahashi）304
索引×A（非连续版）（ABC267D-Index×A(Not Continuous ver.)）306
装箱问题（NOIP2001 普及组 T4）308
习题
选择元素（ABC245C-Choose Elements）311
骰子和（ABC248C-Dice Sum）312
不同的字符串（ABC225A-Distinct Strings）313
chokudai（ABC211C-chokudai）313
1111gal 密码（ABC242C-1111gal password）314
最小…对（ABC262C-Min Max Pair）315
交换拼图（ABC332D-Swapping Puzzle）316
翻转和调整（ABC271D-Flip and Adjust）319
摆花（NOIP2012普及组T3）321
方格取数（CSP-J2020 T4）322
FG操作（ABC220D-FG operation）323
弱小的小高（ABC232D-Weak Takahashi）325
LR约束（ARC124A-LR Constraints）326
等差数列（ARC123A-Arithmetic Sequence）328
删除一个字符（ARC130A-Remove One Character）329