信息学奥赛一本通 （C++）上机练习
信息学奥赛一本通（C++）上机练习
此书为娃儿的第一本刷题书。娃儿现在四年级 ，希望他能坚持下来。特开贴加油
luogu: disangan223
第一部分 C++语言
第一章 C++语言入门
T1001 Hello,World! 点击这里
T1002 输出第二个整数 点击这里
T1003 对齐输出 点击这里
T1004 字符三角形 点击这里
T1005 地球人口承载力估计 点击这里
第二章 顺序结构程序设计
第一节 运算符和表达式
T1006 A+B问题 点击这里
T1007 计算(a+b)*c的值 点击这里
T1008 计算(a+b)/c的值 点击这里
T1009 带余除法 点击这里
T1010 计算分数的浮点数值 点击这里
第二节 常量和变量
T1011 甲流疫情死亡率 点击这里
T1012 计算多项式的值 点击这里
T1013 温度表达转化 点击这里
T1014 与圆相关的计算 点击这里
T1015 计算并联电阻的阻值 点击这里
第三节 标准数据类型
T1016 整型数据类型存储空间大小 点击这里
T1017 浮点型数据类型存储空间大小 点击这里
T1018 其他数据类型存储空间大小 点击这里
T1019 浮点数向零舍入 点击这里
T1020 打印ASCII码 点击这里
T1021 打印字符 点击这里
T1022 整型与布尔型的转换 点击这里
T1023 Hello,World!的大小 点击这里
第四节 数据输入输出
T1024 保留3位小数的浮点数 点击这里
T1025 保留12位小数的浮点数 点击这里
T1026 空格分隔输出 点击这里
T1027 输出浮点数 点击这里
T1028 字符菱形 点击这里
第五节 顺序结构实例
T1029 计算浮点数相除的余 点击这里
T1030 计算球的体积 点击这里
T1031 反向输出一个三位数 点击这里
T1032 大象喝水 点击这里
T1033 计算线段长度 点击这里
T1034 计算三角形面积 点击这里
T1035 等差数列末项计算 点击这里
T1036 A*B问题 点击这里
T1037 计算2的幂 点击这里
T1038 苹果和虫子 点击这里
第三章 程序的控制结构
第一节 if选择结构
T1039 判断数正负 点击这里
T1040 输出绝对值 点击这里
T1041 奇偶数判断 点击这里
T1042 奇偶ASCII值判断 点击这里
T1043 整数大小比较 点击这里
T1044 判断是否为两位数 点击这里
T1045 收集瓶盖赢大奖 点击这里
T1046 判断一个数能否同时被3和5整除 点击这里
T1047 判断能否被3，5，7整除 点击这里
T1048 有一门课不及格的学生 点击这里
第二节 switch语句
T1049 晶晶赴约会 点击这里
T1050 骑车与走路 点击这里
T1051 分段函数 点击这里
T1052 计算邮资 点击这里
T1053 最大数输出 点击这里
T1054 三角形判断 点击这里
T1055 判断闰年 点击这里
T1056 点和正方形的关系 点击这里
T1057 简单计算器 点击这里
T1058 求一元二次方程 点击这里
第四章 循环结构的程序设计
第一节 for语句
T1059 求平均年龄 点击这里
T1060 均值 点击这里
T1061 求整数的和与均值 点击这里
T1062 最高的分数 点击这里
T1063 最大跨度值 点击这里
T1064 奥运奖牌计数 点击这里
T1065 奇数求和 点击这里
T1066 满足条件的数累加 点击这里
T1067 整数的个数 点击这里
T1068 与指定数字相同的数的个数 点击这里
T1069 乘方计算 点击这里
T1070 人口增长 点击这里
T1071 菲波那契数 点击这里
T1072 鸡尾酒疗法 点击这里
T1073 救援 点击这里
T1074 津津的储蓄计划 点击这里
T1075 药房管理 点击这里
T1076 正常血压 点击这里
T1077 统计满足条件的4位数 点击这里
T1078 求分数序列和 点击这里
T1079 计算分数加减表达式的值 点击这里
T1080 余数相同问题 点击这里
T1081 分苹果 点击这里
T1082 求小数的某一位 点击这里
T1083 计算星期几 点击这里
T1084 幂的末尾 点击这里
第二节 while与do-while语句
T1085 球弹跳高度的计算 点击这里
T1086 角谷猜想 点击这里
T1087 级数求和 点击这里
T1088 分离整数的各个数 点击这里
T1089 数字反转 点击这里
T1090 含k个3的数 点击这里
第三节 循环嵌套
T1091 求阶乘的和 点击这里
T1092 求出e的值 点击这里
T1093 计算多项式的值 点击这里
T1094 与7无关的数 点击这里
T1095 数1的个数 点击这里
T1096 数字统计 点击这里
T1097 画矩形 点击这里
T1098 质因数分解 点击这里
T1099 第n小的质数 点击这里
T1100 金币 点击这里
T1101 不定方程求解 点击这里
第五章 数组
第一节 一维数组
T1102 与指定数字相同的数的个数 点击这里
T1103 陶陶摘苹果 点击这里
T1104 计算书费 点击这里
T1105 数组逆序重存放 点击这里
T1106 年龄与疾病 点击这里
T1107 校门外的树 点击这里
T1108 向量点积计算 点击这里
T1109 开关灯 点击这里
T1110 查找特定的值 点击这里
T1111 不高兴的津津 点击这里
T1112 最大值和最小值的差 点击这里
T1113 不与最大数相同的数字之和 点击这里
T1114 白细胞计数 点击这里
T1115 直方图 点击这里
T1116 最长平台 点击这里
T1117 整数去重 点击这里
T1118 铺地毯 点击这里
第二节 二维数组
T1119 矩阵交换行 点击这里
T1120 同行列对角线的格 点击这里
T1121 计算矩阵边缘元素之和 点击这里
T1122 计算鞍点 点击这里
T1123 图像相似度 点击这里
T1124 矩阵加法 点击这里
T1125 矩阵乘法 点击这里
T1126 矩阵转置 点击这里
T1127 图像旋转 点击这里
T1128 图像模糊处理 点击这里
第三节 字符类型和字符数组
T1129 统计数字字符个数 点击这里
T1130 找第一个只出现一次的字符 点击这里
T1131 基因相关性 点击这里
T1132 石头剪子布 点击这里
T1133 输出亲朋字符串 点击这里
T1134 合法C标识符 点击这里
T1135 配对碱基链 点击这里
T1136 密码翻译 点击这里
T1137 加密的病历单 点击这里
T1138 将字符串中的小写字母转换成大写字母 点击这里
T1139 整理药名 点击这里
T1140 验证子串 点击这里
T1141 删除单词后缀 点击这里
T1142 单词的长度 点击这里
T1143 最长最短单词 点击这里
T1144 单词翻转 点击这里
T1145 字符串p型编码 点击这里
T1146 判断字符串是否为回文 点击这里
T1147 最高分数的学生姓名 点击这里
T1148 连续出现的字符 点击这里
T1149 最长单词 点击这里
第六章 函数
第一节 函数
T1150 求正整数2和n之间的完全数 点击这里
T1151 素数个数 点击这里
T1152 最大数max(x,y,z) 点击这里
T1153 绝对素数 点击这里
T1154 亲和数 点击这里
T1155 回文三位数 点击这里
T1156 求π的值 点击这里
T1157 哥德巴赫猜想 点击这里
T1397 简单算术表达式求值 点击这里
T1398 短信计费 点击这里
T1399 甲流病人初筛 点击这里
T1400 统计单词数 点击这里
T1401 机器翻译 点击这里
T1402 Vigenère密码 点击这里
T1403 素数对 点击这里
T1404 我家的门牌号 点击这里
T1405 质数的和与积 点击这里
T1406 单词替换 点击这里
T1407 笨小猴 点击这里
T1408 素数回文数的个数 点击这里
T1409 判决素数个数 点击这里
T1410 最大质因子序列 点击这里
T1411 区间内的真素数 点击这里
T1412 二进制分类 点击这里
T1413 确定进制 点击这里
第二节 递归算法
T1158 求1+2+3+… 点击这里
T1159 斐波那契数列 点击这里
T1160 倒序数 点击这里
T1161 转进制 点击这里
T1162 字符串逆序 点击这里
T1163 阿克曼(Ackmann)函数 点击这里
T1164 digit函数 点击这里
T1165 Hermite多项式 点击这里
T1166 求f(x,n) 点击这里
T1167 再求f(x,n) 点击这里
第二部分 基础算法
第一章 高精度计算
T1307 高精度乘法 点击这里
T1308 高精除 点击这里
T1309 回文数 点击这里
T1168 大整数加法 点击这里
T1169 大整数减法 点击这里
T1170 计算2的N次方 点击这里
T1171 大整数的因子 点击这里
T1172 求10000以内n的阶乘 点击这里
T1173 阶乘和 点击这里
T1174 大整数乘法 点击这里
T1175 除以13 点击这里
第二章 数据排序
T1310 车厢重组 点击这里
T1311 求逆序对 点击这里
T1176 谁考了第k名 点击这里
T1177 奇数单增序列 点击这里
T1178 成绩排序 点击这里
T1179 奖学金 点击这里
T1180 分数线划定 点击这里
T1181 整数奇偶排序 点击这里
T1182 合影效果 点击这里
T1183 病人排队 点击这里
T1184 明明的随机数 点击这里
T1185 单词排序 点击这里
T1186 出现次数超过一半的数 点击这里
T1187 统计字符数 点击这里
第三章 递推算法
T1312 昆虫繁殖 点击这里
T1313 位数问题 点击这里
T1314 过河卒 点击这里
T1188 菲波那契数列 点击这里
T1189 Pell数列 点击这里
T1190 上台阶 点击这里
T1191 流感传染 点击这里
T1192 放苹果 点击这里
T1193 吃糖果 点击这里
T1194 移动路线 点击这里
T1195 判断整除 点击这里
T1196 踩方格 点击这里
T1197 山区建小学 点击这里
第四章 递归算法
T1315 集合的划分 点击这里
T1316 数的计数 点击这里
T1198 逆波兰表达式 点击这里
T1199 全排列 点击这里
T1200 分解因数 点击这里
T1201 菲波那契数列 点击这里
T1202 Pell数列 点击这里
T1203 扩号匹配问题 点击这里
T1204 爬楼梯 点击这里
T1205 汉诺塔问题 点击这里
T1206 放苹果 点击这里
T1207 求最大公约数问题 点击这里
T1208 2的幂次方表示 点击这里
T1209 分数求和 点击这里
T1210 因子分解 点击这里
T1211 判断元素是否存在 点击这里
第五章 搜索与回溯算法（DFS）
T1317 组合的输出 点击这里
T1318 自然数的拆分 点击这里
T1212 LETTERS 点击这里
T1213 八皇后问题 点击这里
T1214 八皇后 点击这里
T1215 迷宫 点击这里
T1216 红与黑 点击这里
T1217 棋盘问题 点击这里
T1218 取石子游戏 点击这里
T1219 马走日 点击这里
T1220 单词接龙 点击这里
T1221 分成互质组 点击这里
T1222 放苹果 点击这里
第六章 贪心算法
T1319 排队接水 点击这里
T1320 均分纸牌 点击这里
T1321 删数问题 点击这里
T1322 拦截导弹问题 点击这里
T1323 活动选择 点击这里
T1324 整数区间 点击这里
T1223 An Easy Problem 点击这里
T1224 最大子矩阵 点击这里
T1225 金银岛 点击这里
T1226 装箱问题 点击这里
T1227 Ride to Office 点击这里
T1228 书架 点击这里
T1229 电池的寿命 点击这里
T1230 寻找平面上的极大点 点击这里
T1231 最小新整数 点击这里
T1232 Crossing River 点击这里
T1233 接水问题 点击这里
第七章 分治算法
T1325 循环比赛日程表 点击这里
T1326 取余运算 点击这里
T1327 黑白棋子的移动 点击这里
T1328 光荣的梦想 点击这里
T1234 2011 点击这里
T1235 输出前k大的数 点击这里
T1236 区间合并 点击这里
T1237 求排列的逆序数 点击这里
T1238 一元三次方程求解 点击这里
T1239 统计数字 点击这里
T1240 查找最接近的元素 点击这里
T1241 二分法求函数的零点 点击这里
T1242 网线主管 点击这里
T1243 月度开销 点击这里
T1244 和为给定数 点击这里
T1245 不重复地输出数 点击这里
T1246 膨胀的木棍 点击这里
T1247 河中跳房子 点击这里
第八章 广度优先搜索（BFS）
T1329 细胞 点击这里
T1330 最少步数 点击这里
T1248 Dungeon Master 点击这里
T1249 Lake Counting 点击这里
T1250 The Castle 点击这里
T1251 仙岛求药 点击这里
T1252 走迷宫 点击这里
T1253 抓住那头牛 点击这里
T1254 走出迷宫 点击这里
T1255 迷宫问题 点击这里
T1256 献给阿尔吉侬的花束 点击这里
T1257 Knight Moves 点击这里
第九章 动态规划
第一节 动态规划的基本模型
T1258 数字金字塔 点击这里
T1259 求最长不下降序列 点击这里
T1260 拦截导弹 点击这里
T1261 城市交通路网 点击这里
T1262 挖地雷 点击这里
T1263 友好城市 点击这里
T1264 合唱队形 点击这里
T1265 最长公共子序列 点击这里
T1266 机器分配 点击这里
T1281 最长上升子序列 点击这里
T1282 最大子矩阵 点击这里
T1283 登山 点击这里
T1284 摘花生 点击这里
T1285 最大上升子序列和 点击这里
T1286 怪盗基德的滑翔翼 点击这里
T1287 最低通行费 点击这里
T1288 三角形最佳路径问题 点击这里
T1289 拦截导弹 点击这里
第二节 背包问题
T1267 01背包问题 点击这里
T1268 完全背包问题 点击这里
T1269 庆功会 点击这里
T1270 混合背包 点击这里
T1271 潜水员 点击这里
T1272 分组背包 点击这里
T1273 货币系统 点击这里
T1290 采药 点击这里
T1291 数字组合 点击这里
T1292 宠物小精灵之收服 点击这里
T1293 买书 点击这里
T1294 Charm Bracelet 点击这里
T1295 装箱问题 点击这里
T1296 开餐馆 点击这里
第三节 动态规划经典问题
T1274 合并石子 点击这里
T1275 乘积最大 点击这里
T1276 编辑距离 点击这里
T1277 方格取数 点击这里
T1278 复制书稿 点击这里
T1279 橱窗布置 点击这里
T1280 滑雪 点击这里
T1297 公共子序列 点击这里
T1298 计算字符串距离 点击这里
T1299 糖果 点击这里
T1300 鸡蛋的硬度 点击这里
T1301 大盗阿福 点击这里
T1302 股票买卖 点击这里
T1303 鸣人的影分身 点击这里
T1304 数的划分 点击这里
T1305 Maximum sum 点击这里
T1306 最长公共子上升序列 点击这里
第三部分 数据结构
第一章 栈
T1331 后缀表达式的值 点击这里
T1353 表达式括号匹配 点击这里
T1354 括弧匹配检验 点击这里
T1355 字符串匹配问题 点击这里
T1356 计算 点击这里
T1357 车厢调度 点击这里
T1358 中缀表达式值 点击这里
第二章 队列
T1332 周末舞会 点击这里
T1333 Blah数集 点击这里
T1334 围圈报数 点击这里
T1335 连通块 点击这里
T1359 围成面积 点击这里
T1360 奇怪的电梯 点击这里
T1361 产生数 点击这里
T1362 家庭问题 点击这里
第三章 树与堆
第一节 树与二叉树
T1336 找树根和孩子 点击这里
T1337 单词查找树 点击这里
T1338 医院设置 点击这里
T1339 求后序遍历 点击这里
T1340 扩展二叉树 点击这里
T1363 小球 点击这里
T1364 二叉树遍历 点击这里
T1365 FBI树 点击这里
T1366 二叉树输出 点击这里
T1367 查找二叉树 点击这里
T1368 对称二叉树 点击这里
第二节 堆及其应用
T1369 合并果子 点击这里
T1370 最小函数值 点击这里
T1371 看病 点击这里
T1372 小明的账单 点击这里
T1373 鱼塘钓鱼 点击这里
第四章 图论算法
第一节 图的遍历
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 病毒 点击这里