《信息学奥赛一本通.docx》由会员分享，可在线阅读，更多相关《信息学奥赛一本通.docx（59页珍藏版）》请在金锄头文库上搜索。
1、精品文档【信息学奥赛一本通】题解目录第1章数论11整除12同余13最大公约数131辗转相除法132进制算法133最小公倍数134扩展欧几里得算法135求解线性同余方程14逆元15中国剩余定理16斐波那契数17卡特兰数18素数181素数的判定182素数的相关定理183Miller-Rabin素数测试184欧拉定理185PollardRho算法求大数因子19Baby-Step-Giant-Step及扩展算法110欧拉函数的线性筛法59111本章习题第2章群论21置换211群的定义212群的运算213置换214置换群22拟阵221拟阵的概念222拟阵上的最优化问题23Burnside引理24Poly
2、a定理25本章习题第3章组合数学31计数原理32稳定婚姻问题33组合问题分类331存在性问题332计数性问题333构造性问题334最优化问题34排列341选排列342错位排列343圆排列35组合36母函数361普通型母函数362指数型母函数37莫比乌斯反演38Lucas定理39本章习题第4章概率41事件与概率42古典概率43数学期望44随机算法45概率函数的收敛性46本章习题第5章计算几何51解析几何初步511平面直角坐标系512点513直线514线段515多边形516圆52矢量及其运算521矢量的加减法522矢量的数量积523矢量的矢量积53计算几何的基本算法54平面凸包55旋转卡壳551计
3、算距离552外接矩形553三角剖分554凸多边形属性56半平面交57离散化58本章习题第6章矩阵61矩阵及其运算611矩阵的基本运算612矩阵的乘法运算613矩阵的行列式614矩阵的特殊类别62数字方阵63线性方程组及其解法631高斯消元法632LU分解法64MatrixTree定理65本章习题第7章函数71函数的基本知识711函数的特性712常见的函数类型72函数的单调性73函数的凹凸性74SG函数75快速傅立叶变换76快速数论变换77本章习题全中国青少年儿童【信息学奥林匹克竞赛一本通】C+计算机编程语言题解目录第一部分C+语言第一章C+语言入门T1001Hello,World!T1002输
4、出第二个整数T1003对齐输出T1004字符三角形T1005地球人口承载力估计第二章顺序结构程序设计第一节运算符和表达式T1006A+B问题T1007计算(a+b)*c的值T1008计算(a+b)/c的值T1009带余除法T1010计算分数的浮点数值第二节常量和变量T1011甲流疫情死亡率T1012计算多项式的值T1013温度表达转化T1014与圆相关的计算T1015计算并联电阻的阻值第三节标准数据类型T1016整型数据类型存储空间大小T1017浮点型数据类型存储空间大小T1018其他数据类型存储空间大小T1019浮点数向零舍入T1020打印ASCII码T1021打印字符T1022整型与布尔型
5、的转换T1023Hello,World!的大小第四节数据输入输出T1024保留3位小数的浮点数T1025保留12位小数的浮点数T1026空格分隔输出T1027输出浮点数T1028字符菱形第五节顺序结构实例T1029计算浮点数相除的余T1030计算球的体积T1031反向输出一个三位数T1032大象喝水T1033计算线段长度T1034计算三角形面积T1035等差数列末项计算T1036A*B问题T1037计算2的幂T1038苹果和虫子第三章程序的控制结构第一节if选择结构T1039判断数正负T1040输出绝对值T1041奇偶数判断T1042奇偶ASCII值判断T1043整数大小比较T1044判断是否
6、为两位数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与
7、指定数字相同的数的个数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计算多项式的值
8、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同行列对角
9、线的格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判断字
10、符串是否为回文T1147最高分数的学生姓名T1148连续出现的字符T1149最长单词第六章函数第一节函数T1150求正整数2和n之间的完全数T1151素数个数T1152最大数max(x,y,z)T1153绝对素数T1154亲和数T1155回文三位数T1156求的值T1157哥德巴赫猜想T1397简单算术表达式求值T1398短信计费T1399甲流病人初筛T1400统计单词数T1401机器翻译T1402Vigenre密码T1403素数对T1404我家的门牌号T1405质数的和与积T1406单词替换T1407笨小猴T1408素数回文数的个数T1409判决素数个数T1410最大质因子序列T1411区间
11、内的真素数T1412二进制分类T1413确定进制第二节递归算法T1158求1+2+3.+.T1159斐波那契数列T1160倒序数T1161转进制T1162字符串逆序T1163阿克曼(Ackmann)函数T1164digit函数T1165Hermite多项式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车厢重组T1
12、311求逆序对T1176谁考了第k名T1177奇数单增序列T1178成绩排序T1179奖学金T1180分数线划定T1181整数奇偶排序T1182合影效果T1183病人排队T1184明明的随机数T1185单词排序T1186出现次数超过一半的数T1187统计字符数第三章递推算法T1312昆虫繁殖T1313位数问题T1314过河卒T1188菲波那契数列T1189Pell数列T1190上台阶T1191流感传染T1192放苹果T1193吃糖果T1194移动路线T1195判断整除T1196踩方格T1197山区建小学第四章递归算法T1315集合的划分T1316数的计数T1198逆波兰表达式T1199全排列T1200分解因数T1201菲波那契数列T1202Pell数列T1203扩号匹配问题T1204爬楼梯T1205汉诺塔问题T1206放苹果T1207求最大公约数问题T12082的幂次方表示T1209分数求和T12
