NOIP复赛试题类型归纳.ppt

* * * * * * * * * * * * * * * * * * * * * 数 学类问题 精度处理（高精度、实数处理、REAL类型处理方法） 组合数学问题（Fibonacci数列、第二类数、卡特兰数、POLYA原理、排列组合计数、加法原理与乘法原理） 进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换） 数学类问题 递推与递归关系（递推关系式、通项公式、数列、博弈问题） 数位、数字、特定数值的查找、统计（数值处理、质因子分解、幂次分解、数值表达式、添加运算符、分式与实数运算） 数学杂题（回文数字、矩阵处理、约瑟夫与反约瑟夫问题） 数学剪枝（无解判定、解线性方程组、限定搜索范围） 数学类问题的思维过程 相关公式、定理、原理的应用 寻找规律、归纳整理递归与递推关系式 按照数学方法构造、二进制转化等技巧性处理 注意事项： 规律准确（小数据手工推算、搜索程序验证） 数据类型是否合理、数据范围是否超界（大数据处理） Kathy函数(function.exe) Tiger非常喜欢数学，所以他参加了学校组织的数学课外兴趣小组。在兴趣小组的学习当中，老师向Tiger介绍了Kathy函数，Kathy函数是这样定义的： Tiger对Kathy函数产生了浓厚的兴趣，他通过研究发现有很多的数n都满足。 对于一个给定的数m，他希望你求出所有的满足的自然数n的