【C++信息学奥赛一本通OJ】题目及题解汇总

基础(一) C++语言

第一章 C++语言入门

1001 Hello,World!：点击查看

2061 【例1.2】梯形面积：点击查看

2062 【例1.3】电影票：点击查看

2063 【例1.4】牛吃牧草：点击查看

1002 输出第二个整数：点击查看

1003 对齐输出：点击查看

1004 字符三角形：点击查看

1005 地球人口承载力估计：点击查看

第二章 顺序结构程序设计

第一节 运算符和表达式

2064 【例2.1】交换值：点击查看

2065 【例2.2】整数的和：点击查看

2066 【例2.3】买图书：点击查看

1006 A+B问题：点击查看

1007 计算(a+b)×c的值：点击查看

1008 计算(a+b)/c的值：点击查看

1009 带余除法：点击查看

1010 计算分数的浮点数值：点击查看

第二节 常量和变量

2067 【例2.5】圆：点击查看

2068 【例2.6】鸡兔同笼：点击查看

1011 甲流疫情死亡率：点击查看

1012 计算多项式的值：点击查看

1013 温度表达转化：点击查看

1014 与圆相关的计算：点击查看

1015 计算并联电阻的阻值：点击查看

第三节 标准数据类型

1016 整型数据类型存储空间大小：点击查看

1017 浮点型数据类型存储空间大小：点击查看

1018 其他数据类型存储空间大小：点击查看

1019 浮点数向零舍入：点击查看

1020 打印ASCII码：点击查看

1021 打印字符：点击查看

1022 整型与布尔型的转换：点击查看

1023 Hello,World!的大小：点击查看

第四节 数据输入输出

2069 【例2.12】糖果游戏：点击查看

1024 保留3位小数的浮点数：点击查看

1025 保留12位小数的浮点数：点击查看

1026 空格分隔输出：点击查看

1027 输出浮点数：点击查看

1028 字符菱形：点击查看

第五节 顺序结构实例

2070 【例2.13】数字对调：点击查看

2071 【例2.14】平均分：点击查看

2072 【例2.15】歌手大奖赛：点击查看

2073 【例2.16】三角形面积：点击查看

1029 计算浮点数相除的余：点击查看

1030 计算球的体积：点击查看

1031 反向输出一个三位数：点击查看

1032 大象喝水查：点击查看

1033 计算线段长度：点击查看

1034 计算三角形面积：点击查看

1035 等差数列末项计算：点击查看

1036 A×B问题：点击查看

1037 计算2的幂：点击查看

1038 苹果和虫子：点击查看

第三章 程序的控制结构

第一节 if选择结构

2051 【例3.1】偶数：点击查看

2052 【例3.2】范围判断：点击查看

2053 【例3.3】三个数：点击查看

2054 【例3.4】适合晨练：点击查看

2055 【例3.5】收费：点击查看

2056 【例3.7】最大的数：点击查看

1039 判断数正负：点击查看

1040 输出绝对值：点击查看

1041 奇偶数判断：点击查看

1042 奇偶ASCII值判断：点击查看

1043 整数大小比较：点击查看

1044 判断是否为两位数：点击查看

1045 收集瓶盖赢大奖：点击查看

1046 判断一个数能否同时被3和5整除：点击查看

1047 判断能否被3，5，7整除：点击查看

1048 有一门课不及格的学生：点击查看

第二节 switch语句

2057 【例3.9 】星期几：点击查看

2058 【例3.10】简单计算器：点击查看

2059 【例3.11】买笔：点击查看

1049 晶晶赴约会：点击查看

1050 骑车与走路：点击查看

1051 分段函数：点击查看

1052 计算邮资：点击查看

1053 最大数输出：点击查看

1054 三角形判断：点击查看

1055 判断闰年：点击查看

1056 点和正方形的关系：点击查看

1057 简单计算器：点击查看

1058 求一元二次方程：点击查看

第四章 循环结构的程序设计

第一节 for语句

2016 【例4.1】for循环求和：点击查看

2017 【例4.2】输出偶数：点击查看

2018 【例4.3】输出奇偶数之和：点击查看

2019 【例4.4】求阶乘：点击查看

1059 求平均年龄：点击查看

1060 均值：点击查看

1061 求整数的和与均值：点击查看

1062 最高的分数：点击查看

1063 最大跨度值：点击查看

1064 奥运奖牌计数：点击查看

1065 奇数求和：点击查看

1066 满足条件的数累加：点击查看

1067 整数的个数：点击查看

1068 与指定数字相同的数的个数：点击查看

1069 乘方计算：点击查看

1070 人口增长：点击查看

1071 菲波那契数：点击查看

1072 鸡尾酒疗法：点击查看

1073 救援：点击查看

1074 津津的储蓄计划：点击查看

1075 药房管理：点击查看

1076 正常血压：点击查看

1077 统计满足条件的4位数：点击查看

1078 求分数序列和：点击查看

1079 计算分数加减表达式的值：点击查看

1080 余数相同问题：点击查看

1081 分苹果：点击查看

1082 求小数的某一位：点击查看

1083 计算星期几：点击查看

1084 幂的末尾：点击查看

第二节 while语句 / 第三节 do-while语句

2020 【例4.5】第几项：点击查看

2021 【例4.6】最大公约数：点击查看

2022 【例4.7】最小n值：点击查看

2023 【例4.8】数据统计：点击查看

2024 【例4.10】末两位数：点击查看

2025 【例4.11】体操队：点击查看

1085 球弹跳高度的计算：点击查看

1086 角谷猜想：点击查看

1087 级数求和：点击查看

1088 分离整数的各个数：点击查看

1089 数字反转：点击查看

1090 含k个3的数：点击查看

第四节 循环嵌套

2026 【例4.12】阶乘和：点击查看

2027 【例4.13】三角形：点击查看

2028 【例4.14】百钱买百鸡：点击查看

2029 【例4.15】水仙花数：点击查看

2030 【例4.16】找素数：点击查看

2031 【例4.17】四位完全平方数：点击查看

2032 【例4.18】分解质因数：点击查看

2033 【例4.19】阶乘之和：点击查看

1091 求阶乘的和：点击查看

1092 求出e的值：点击查看

1093 计算多项式的值：点击查看

1094 与7无关的数：点击查看

1095 数1的个数：点击查看

1096 数字统计：点击查看

1097 画矩形：点击查看

1098 质因数分解：点击查看

1099 第n小的质数：点击查看

1100 金币：点击查看

1101 不定方程求解：点击查看

第五章 数组

第一节 一维数组

2034 【例5.1】反序输出：点击查看

2035 【例5.2】平移数据：点击查看

2036 【例5.3】开关门：点击查看

2037 【例5.4】约瑟夫问题：点击查看

2038 【例5.5】最大数位置：点击查看

2039 【例5.6】冒泡排序：点击查看

2040 【例5.7】筛选法找质数：点击查看

1102 与指定数字相同的数的个数：点击查看

1103 陶陶摘苹果：点击查看

1104 计算书费：点击查看

1105 数组逆序重存放：点击查看

1106 年龄与疾病：点击查看

1107 校门外的树：点击查看

1108 向量点积计算：点击查看

1109 开关灯：点击查看

1110 查找特定的值：点击查看

1111 不高兴的津津：点击查看

1112 最大值和最小值的差：点击查看

1113 不与最大数相同的数字之和：点击查看

1114 白细胞计数：点击查看

1115 直方图：点击查看

1116 最长平台：点击查看

1117 整数去重：点击查看

1118 铺地毯：点击查看

第二节 二维数组

2041 【例5.9】新矩阵：点击查看

2042 【例5.10】稀疏矩阵：点击查看

2043 【例5.11】杨辉三角形：点击查看

2044 【例5.12】回文字串：点击查看

2045 【例5.13】蛇形填数：点击查看

1119 矩阵交换行：点击查看

1120 同行列对角线的格：点击查看

1121 计算矩阵边缘元素之和：点击查看

1122 计算鞍点：点击查看

1123 图像相似度：点击查看

1124 矩阵加法：点击查看

1125 矩阵乘法：点击查看

1126 矩阵转置：点击查看

1127 图像旋转：点击查看

1128 图像模糊处理：点击查看

第三节 字符类型和字符数组

2046 【例5.15】替换字母：点击查看

2047 【例5.16】过滤空格：点击查看

2048 【例5.18】串排序：点击查看

2049 【例5.19】字符串判等：点击查看

2050 【例5.20】字串包含：点击查看

1129 统计数字字符个数：点击查看

1130 找第一个只出现一次的字符：点击查看

1131 基因相关性：点击查看

1132 石头剪子布：点击查看

1133 输出亲朋字符串：点击查看

1134 合法C标识符查：点击查看

1135 配对碱基链：点击查看

1136 密码翻译：点击查看

1137 加密的病历单：点击查看

1138 将字符串中的小写字母转换成大写字母：点击查看

1139 整理药名：点击查看

1140 验证子串：点击查看

1141 删除单词后缀：点击查看

1142 单词的长度：点击查看

1143 最长最短单词：点击查看

1144 单词翻转：点击查看

1145 字符串p型编码：点击查看

1146 判断字符串是否为回文：点击查看

1147 最高分数的学生姓名：点击查看

1148 连续出现的字符：点击查看

1149 最长单词2：点击查看

第六章 函数

第一节 函数

1150 求正整数2和n之间的完全数：点击查看

1151 素数个数：点击查看

1152 最大数max(x,y,z)：点击查看

1153 绝对素数：点击查看

1154 亲和数：点击查看

1155 回文三位数：点击查看

1156 求π的值：点击查看

1157 哥德巴赫猜想：点击查看

1397 简单算术表达式求值：点击查看

1398 短信计费：点击查看

1399 甲流病人初筛：点击查看

1400 统计单词数：点击查看

1401 机器翻译：点击查看

1402 Vigenère密码：点击查看

1403 素数对：点击查看

1404 我家的门牌号：点击查看

1405 质数的和与积：点击查看

1406 单词替换：点击查看

1407 笨小猴：点击查看

1408 素数回文数的个数：点击查看

1409 判决素数个数：点击查看

1410 最大质因子序列：点击查看

1411 区间内的真素数：点击查看

1412 二进制分类：点击查看

1413 确定进制：点击查看

第二节 递归算法

1158 求1+2+3+…：点击查看

1159 斐波那契数列：点击查看

1160 倒序数：点击查看

1161 转进制：点击查看

1162 字符串逆序：点击查看

1163 阿克曼(Ackmann)函数：点击查看

1164 digit函数：点击查看

1165 Hermite多项式：点击查看

1166 求f(x,n)：点击查看

1167 再求f(x,n)：点击查看

基础(二) 基础算法

第一章 高精度计算

1307 【例1.3】高精度乘法：点击查看

1308 【例1.5】高精除：点击查看

1309 【例1.6】回文数：点击查看

1168 大整数加法：点击查看

1169 大整数减法：点击查看

1170 计算2的N次方：点击查看

1171 大整数的因子：点击查看

1172 求10000以内n的阶乘：点击查看

1173 阶乘和：点击查看

1174 大整数乘法：点击查看

1175 除以13：点击查看

第二章 数据排序

1310 【例2.2】车厢重组：点击查看

1311 【例2.5】求逆序对：点击查看

1176 谁考了第k名：点击查看

1177 奇数单增序列：点击查看

1178 成绩排序：点击查看

1179 奖学金：点击查看

1180 分数线划定：点击查看

1181 整数奇偶排序：点击查看

1182 合影效果：点击查看

1183 病人排队：点击查看

1184 明明的随机数：点击查看

1185 单词排序：点击查看

1186 出现次数超过一半的数：点击查看

1187 统计字符数：点击查看

第三章 递推算法

1312 【例3.4】昆虫繁殖：点击查看

1313 【例3.5】位数问题：点击查看

1314 【例3.6】过河卒(Noip2002)：点击查看

1188 菲波那契数列(2)：点击查看

1189 Pell数列：点击查看

1190 上台阶：点击查看

1191 流感传染：点击查看

1192 放苹果：点击查看

1193 吃糖果：点击查看

1194 移动路线：点击查看

1195 判断整除：点击查看

1196 踩方格：点击查看

1197 山区建小学：点击查看

第四章 递归算法

1315 【例4.5】集合的划分：点击查看

1316 【例4.6】数的计数(Noip2001)：点击查看

1198 波兰表达式：点击查看

1199 全排列：点击查看

1200 分解因数：点击查看

1201 菲波那契数列：点击查看

1202 Pell数列：点击查看

1203 扩号匹配问题：点击查看

1204 爬楼梯：点击查看

1205 汉诺塔问题：点击查看

1206 放苹果：点击查看

1207 求最大公约数问题：点击查看

1208 2的幂次方表示：点击查看

1209 分数求和：点击查看

1210 因子分解：点击查看

1211 判断元素是否存在：点击查看

第五章 搜索与回溯算法

1317 【例5.2】组合的输出：点击查看

1318 【例5.3】自然数的拆分：点击查看

1212 LETTERS：点击查看

1213 八皇后问题：点击查看

1214 八皇后：点击查看

1215 迷宫：点击查看

1216 红与黑：点击查看

1217 棋盘问题：点击查看

1218 取石子游戏：点击查看

1219 马走日：点击查看

1220 单词接龙：点击查看

1221 分成互质组：点击查看

1222 放苹果：点击查看

第六章 贪心算法

1319 【例6.1】排队接水：点击查看

1320 均分纸牌：点击查看

1321 【例6.3】删数问题(Noip1994)：点击查看

1322 【例6.4】拦截导弹问题(Noip1999)：点击查看

1323 【例6.5】活动选择：点击查看

1324 【例6.6】整数区间：点击查看

1223 An Easy Problem：点击查看

1224 最大子矩阵：点击查看

1225 金银岛：点击查看

1226 装箱问题：点击查看

1227 Ride to Office：点击查看

1228 书架：点击查看

1229 电池的寿命：点击查看

1230 寻找平面上的极大点：点击查看

1231 最小新整数：点击查看

1232 Crossing River：点击查看

1233 接水问题：点击查看

第七章 分治算法

1325 【例7.4】 循环比赛日程表：点击查看

1326 【例7.5】 取余运算（mod）：点击查看

1327 【例7.6】黑白棋子的移动：点击查看

1328 【例7.7】光荣的梦想：点击查看

1234 2011：点击查看

1235 输出前k大的数：点击查看

1236 区间合并：点击查看

1237 求排列的逆序数：点击查看

1238 一元三次方程求解：点击查看

1239 统计数字：点击查看

1240 查找最接近的元素：点击查看

1241 二分法求函数的零点：点击查看

1242 网线主管：点击查看

1243 月度开销：点击查看

1244 和为给定数：点击查看

1245 不重复地输出数：点击查看

1246 膨胀的木棍：点击查看

1247 河中跳房子：点击查看

第八章 广度优先搜索算法

1329 【例8.2】细胞：点击查看

1330 【例8.3】最少步数：点击查看

1248 Dungeon Master：点击查看

1249 Lake Counting：点击查看

1250 The Castle：点击查看

1251 仙岛求药：点击查看

1252 走迷宫：点击查看

1253 抓住那头牛：点击查看

1254 走出迷宫：点击查看

1255 迷宫问题：点击查看

1256 献给阿尔吉侬的花束：点击查看

1257 Knight Moves：点击查看

第九章 动态规划

第一节 动态规划的基本模型

1258 【例9.2】数字金字塔：点击查看

1259 【例9.3】求最长不下降序列：点击查看

1260 【例9.4】拦截导弹(Noip1999)：点击查看

1261 【例9.5】城市交通路网：点击查看

1262 【例9.6】挖地雷：点击查看：点击查看

1263 【例9.7】友好城市：点击查看

1264 【例9.8】合唱队形：点击查看

1265 【例9.9】最长公共子序列：点击查看

1266 【例9.10】机器分配：点击查看

1281 最长上升子序列：点击查看

1282 最大子矩阵：点击查看

1283 登山：点击查看

1284 摘花生：点击查看

1285 最大上升子序列和：点击查看

1286 怪盗基德的滑翔翼：点击查看

1287 最低通行费：点击查看

1288 三角形最佳路径问题：点击查看

1289 拦截导弹：点击查看

第二节 背包问题

1267 【例9.11】01背包问题：点击查看

1268 【例9.12】完全背包问题：点击查看

1269 【例9.13】庆功会：点击查看

1270 【例9.14】混合背包：点击查看

1271 【例9.15】潜水员：点击查看

1272 【例9.16】分组背包：点击查看

1273 【例9.17】货币系统：点击查看

1290 采药：点击查看

1291 数字组合：点击查看

1292 宠物小精灵之收服：点击查看

1293 买书：点击查看

1294 Charm Bracelet：点击查看

1295 装箱问题：点击查看

1296 开餐馆：点击查看

第三节 动态规划经典题

1274 【例9.18】合并石子：点击查看

1275 【例9.19】乘积最大：点击查看

1276 【例9.20】编辑距离：点击查看

1277 【例9.21】方格取数：点击查看

1278 【例9.22】复制书稿(book)：点击查看

1279 【例9.23】橱窗布置(flower)：点击查看

1280 【例9.24】滑雪：点击查看

1297 公共子序列：点击查看

1298 计算字符串距离：点击查看

1299 糖果：点击查看

1300 鸡蛋的硬度：点击查看

1301 大盗阿福：点击查看

1302 股票买卖：点击查看

1303 鸣人的影分身：点击查看

1304 数的划分：点击查看

1305 Maximum sum：点击查看

1306 最长公共子上升序列：点击查看

基础(三) 数据结构

第一章 栈

1331 【例1-2】后缀表达式的值：点击查看

1353 表达式括号匹配(stack)：点击查看

1354 括弧匹配检验：点击查看

1355 字符串匹配问题(strs)：点击查看

1356 计算(calc)：点击查看

1357 车厢调度(train)：点击查看

1358 中缀表达式值(expr)：点击查看

第二章 队列

1332 【例2-1】周末舞会：点击查看

1333 【例2-2】Blah数集：点击查看

1334 【例2-3】围圈报数：点击查看

1335 【例2-4】连通块：点击查看

1359 围成面积：点击查看

1360 奇怪的电梯(lift)：点击查看

1361 产生数(Produce)：点击查看

1362 家庭问题(family)：点击查看

第三章 树

第一节 二叉树

1336 【例3-1】找树根和孩子：点击查看

1337 【例3-2】单词查找树：点击查看

1338 【例3-3】医院设置：点击查看

1339 【例3-4】求后序遍历：点击查看

1340 【例3-5】扩展二叉树：点击查看

1363 小球(drop)：点击查看

1364 二叉树遍历(flist)：点击查看

1365 FBI树(fbi)：点击查看

1366 二叉树输出：点击查看

1367 查找二叉树(tree_a)：点击查看

1368 对称二叉树(tree_c)：点击查看

第二节 堆及其应用

1369 合并果子(fruit)：点击查看

1370 最小函数值(minval)：点击查看

1371 看病：点击查看

1372 小明的账单：点击查看

1373 鱼塘钓鱼(fishing)：点击查看

第四章 图论算法

第一节 图的遍历

一笔画问题（T1341）：点击查看

铲雪车（T1374）：点击查看

骑马修栅栏（T1375）：点击查看

第二节 最短路径算法

最短路径问题（T1342）：点击查看

牛的旅行（T1343）：点击查看

最小花费（T1344）：点击查看

香甜的黄油（T1345）：点击查看

信使（T1376）：点击查看

最优乘车（T1377）：点击查看

最短路径（T1378）：点击查看

热浪（T1379）：点击查看

分糖果（T1380）：点击查看

城市路（T1381）：点击查看

最短路（T1382）：点击查看

第三节 图的连通性问题

刻录光盘（T1383）：点击查看

珍珠（T1384）：点击查看

第四节 并查集

亲戚（T1346）：点击查看

格子游戏（T1347）：点击查看

团伙（T1385）：点击查看

 打击犯罪（T1386）：点击查看

搭配购买（T1387）：点击查看

家谱（T1388）：点击查看

亲戚（T1389）：点击查看

食物链（T1390）：点击查看

第五节 最小生成树

城市公交网建设问题（T1348）：点击查看

最优布线问题（T1349）：点击查看

最短网络（T1350）：点击查看

家谱树（T1351）：点击查看

局域网（T1391）：点击查看

繁忙的都市（T1392）：点击查看

联络员（T1393）：点击查看

连接格点（T1394）：点击查看

第六节 拓扑排序与关键路径

奖金（T1352）：点击查看

烦人的幻灯片（T1395）：点击查看

病毒（T1396）：点击查看

本内容搜集于互联网，首先，向那些提供题目及题解的大神致敬！

如果题目或者题解侵犯了您的版权，请联系我们，我们会及时删除！