【信息学奥赛一本通】题解目录.doc
《【信息学奥赛一本通】题解目录.doc》由会员分享,可在线阅读,更多相关《【信息学奥赛一本通】题解目录.doc(32页珍藏版)》请在三一办公上搜索。
1、【信息学奥赛一本通】题解目录全中国青少年儿童【信息学奥林匹克竞赛一本通】C+计算机编程语言题解目录第一部分 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 计算并联电阻
2、的阻值第三节 标准数据类型T1016 整型数据类型存储空间大小T1017 浮点型数据类型存储空间大小T1018 其他数据类型存储空间大小T1019 浮点数向零舍入T1020 打印ASCII码T1021 打印字符T1022 整型与布尔型的转换T1023 Hello,World!的大小第四节 数据输入输出T1024 保留3位小数的浮点数T1025 保留12位小数的浮点数T1026 空格分隔输出T1027 输出浮点数T1028 字符菱形第五节 顺序结构实例T1029 计算浮点数相除的余T1030 计算球的体积T1031 反向输出一个三位数T1032 大象喝水T1033 计算线段长度T1034 计算三
3、角形面积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 判断闰
4、年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 计算
5、分数加减表达式的值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 不定方程求解第五章 数组第一节 一维数组T110
6、2 与指定数字相同的数的个数T1103 陶陶摘苹果T1104 计算书费T1105 数组逆序重存放T1106 年龄与疾病T1107 校门外的树T1108 向量点积计算T1109 开关灯T1110 查找特定的值T1111 不高兴的津津T1112 最大值和最小值的差T1113 不与最大数相同的数字之和T1114 白细胞计数T1115 直方图T1116 最长平台T1117 整数去重T1118 铺地毯第二节 二维数组T1119 矩阵交换行T1120 同行列对角线的格T1121 计算矩阵边缘元素之和T1122 计算鞍点T1123 图像相似度T1124 矩阵加法T1125 矩阵乘法T1126 矩阵转置T11
7、27 图像旋转T1128 图像模糊处理第三节 字符类型和字符数组T1129 统计数字字符个数T1130 找第一个只出现一次的字符T1131 基因相关性T1132 石头剪子布T1133 输出亲朋字符串T1134 合法C标识符T1135 配对碱基链T1136 密码翻译T1137 加密的病历单T1138 将字符串中的小写字母转换成大写字母T1139 整理药名T1140 验证子串T1141 删除单词后缀T1142 单词的长度T1143 最长最短单词T1144 单词翻转T1145 字符串p型编码T1146 判断字符串是否为回文T1147 最高分数的学生姓名T1148 连续出现的字符T1149 最长单词第
8、六章 函数第一节 函数T1150 求正整数2和n之间的完全数T1151 素数个数T1152 最大数max(x,y,z)T1153 绝对素数T1154 亲和数T1155 回文三位数T1156 求的值T1157 哥德巴赫猜想T1397 简单算术表达式求值T1398 短信计费T1399 甲流病人初筛T1400 统计单词数T1401 机器翻译T1402 Vigenre密码T1403 素数对T1404 我家的门牌号T1405 质数的和与积T1406 单词替换T1407 笨小猴T1408 素数回文数的个数T1409 判决素数个数T1410 最大质因子序列T1411 区间内的真素数T1412 二进制分类T1
9、413 确定进制第二节 递归算法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第二章 数据排序T1
10、310 车厢重组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 山区建小学第四章 递归算法T
11、1315 集合的划分T1316 数的计数T1198 逆波兰表达式T1199 全排列T1200 分解因数T1201 菲波那契数列T1202 Pell数列T1203 扩号匹配问题T1204 爬楼梯T1205 汉诺塔问题T1206 放苹果T1207 求最大公约数问题T1208 2的幂次方表示T1209 分数求和T1210 因子分解T1211 判断元素是否存在第五章 搜索与回溯算法(DFS)T1317 组合的输出T1318 自然数的拆分T1212 LETTERST1213 八皇后问题T1214 八皇后T1215 迷宫T1216 红与黑T1217 棋盘问题T1218 取石子游戏T1219 马走日T122
12、0 单词接龙T1221 分成互质组T1222 放苹果第六章 贪心算法T1319 排队接水T1320 均分纸牌T1321 删数问题T1322 拦截导弹问题T1323 活动选择T1324 整数区间T1223 An Easy ProblemT1224 最大子矩阵T1225 金银岛T1226 装箱问题T1227 Ride to OfficeT1228 书架T1229 电池的寿命T1230 寻找平面上的极大点T1231 最小新整数T1232 Crossing RiverT1233 接水问题第七章 分治算法T1325 循环比赛日程表T1326 取余运算T1327 黑白棋子的移动T1328 光荣的梦想T12
13、34 2011T1235 输出前k大的数T1236 区间合并T1237 求排列的逆序数T1238 一元三次方程求解T1239 统计数字T1240 查找最接近的元素T1241 二分法求函数的零点T1242 网线主管T1243 月度开销T1244 和为给定数T1245 不重复地输出数T1246 膨胀的木棍T1247 河中跳房子第八章 广度优先搜索(BFS)T1329 细胞T1330 最少步数T1248 Dungeon MasterT1249 Lake CountingT1250 The CastleT1251 仙岛求药T1252 走迷宫T1253 抓住那头牛T1254 走出迷宫T1255 迷宫问题
14、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 庆功会T
15、1270 混合背包T1271 潜水员T1272 分组背包T1273 货币系统T1290 采药T1291 数字组合T1292 宠物小精灵之收服T1293 买书T1294 Charm BraceletT1295 装箱问题T1296 开餐馆第三节 动态规划经典问题T1274 合并石子T1275 乘积最大T1276 编辑距离T1277 方格取数T1278 复制书稿T1279 橱窗布置T1280 滑雪T1297 公共子序列T1298 计算字符串距离T1299 糖果T1300 鸡蛋的硬度T1301 大盗阿福T1302 股票买卖T1303 鸣人的影分身T1304 数的划分T1305 Maximum sumT
16、1306 最长公共子上升序列第三部分 数据结构第一章 栈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树T136
17、6 二叉树输出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
18、 格子游戏T1385 团伙T1386 打击犯罪T1387 搭配购买T1388 家谱T1389 亲戚T1390 食物链第五节 最小生成树T1348 城市公交网建设问题T1349 最优布线问题T1350 最短网络T1351 家谱树T1391 局域网T1392 繁忙的都市T1393 联络员T1394 连接格点第六节 拓扑排序与关键路径T1352 奖金T1395 烦人的幻灯片T1396 病毒信息学奥赛一本通提高版题单第一部分 基础算法第 1 章 贪心算法#10000 一本通 1.1 例 1活动安排#10001 一本通 1.1 例 2种树#10002 一本通 1.1 例 3喷水装置#10003 一本通
19、1.1 例 4加工生产调度#10004 一本通 1.1 例 5智力大冲浪#10005 一本通 1.1 练习 1数列极差#10006 一本通 1.1 练习 2数列分段#10007 一本通 1.1 练习 3线段#10008 一本通 1.1 练习 4家庭作业#10009 一本通 1.1 练习 5钓鱼#10010 一本通 1.1 练习 6糖果传递第 2 章 二分与三分#10011 一本通 1.2 例 1愤怒的牛#10012 一本通 1.2 例 2Best Cow Fences#10013 一本通 1.2 例 3曲线#10014 一本通 1.2 练习 1数列分段 II#10015 一本通 1.2 练习
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学奥赛一本通 信息学 奥赛一 题解 目录
链接地址:https://www.31ppt.com/p-4916047.html