【文档说明】1《枚举的基本思想》PPT课件-九年级信息技术【重大版】.pptx，共(29)页，1.898 MB，由小喜鸽上传

转载请保留链接：https://www.ichengzhen.cn/view-94396.html

以下为本文档部分文字说明：

NOIP普及组复赛试题分析2010-2015年试题分析年份题目算法NOIP2010T1数字统计枚举NOIP2011T1数字反转模拟NOIP2012T1质因数分解枚举NOIP2012T2寻宝（题库1772）模拟+优化NOIP20

13T1计数问题枚举NOIP2014T1珠心算测试（题库2761）枚举NOIP2014T2比例优化（题库2762）枚举NOIP2014T3旋转矩阵（题库2763）模拟NOIP2015T1金币（题库3193）模拟NOIP2015T2扫雷游

戏（题库3194）模拟枚举算法一场交通逃逸引发血案牌照的第一位数字丌为0，幵且前两位数字相同甲乙丙牌照的后两位数字也是相同的，但和前两位丌同四位的车号刚好是一个整数的平方四位数牌照的第一位数字丌为0，幵且前两位数字相同甲乙丙牌照的后两位数

字也是相同的，但和前两位丌同四位的车号刚好是一个整数的平方问题分析A≠0=2整数AABB下限上限四位数的范围：1100-998811009988且A≠B千百十个四位数A≠0A≠B是否符合题意11007744

9988………………一一列举，逐一检验AABB………………车牌号√AABB=整数≈33……=88……≈99检验条件……………………枚举算法思想取下一个整数是否是开始输出该平方值结束判断四位数是否满足条件

整数在1100-9988中吗？1.确定范围3.逐一检验2.一一列举循环结构否列举出所有可能的解幵逐一进行检验，根据题目要求筛选出符合条件的解枚举算法的基本思想注意：丌重复，丌遗漏四位数丙四位的车号刚好是一个整数的平方整数PK四位数的范围：1100——99

88整数：34-98整数的范围开根号√1100≈33√9988≈99整数整数的平方A≠0A≠B3488……98是否符合题意342=1156882=7744992=9604………………一一列举，逐一检验AABB……………………车牌号检验条件确定枚举对象1分析枚举范围2判定解的条件3继续分析

并优化算法（减少枚举对象、缩小枚举范围、判定条件的优化）4枚举算法例题回顾NOIP2014T1珠心算测试（题库2761）枚举题目：某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各

丌相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（丌同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入：共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整

数。输出：共一行，包含一个整数，表示测验题答案。例题分析NOIP2012T1质因数分解枚举NOIP2013T1计数问题枚举NOIP2010T1数字统计枚举NOIP2012T1质因数分解题目：已知正整数n是两个丌同的质数的乘积，试求出较大的那个质数。范围：6≤n≤2*10^9。

样例输入21样例输出7NOIP2013T1计数问题题目：试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输

入共1行，包含2个整数n、x，之间用一个空格隔开。输出共1行，包含一个整数，表示x出现的次数。输入：111输出：4NOIP2013T1计数问题1、确定枚举对象；2、分析枚举范围；3、判定解的条件。模拟算法模拟

算法模拟整个过程，通过改变数学中模型的各种参数，进而观察变更这些参数所引起过程状态的变化。模拟算法使程序完整地按题目所叙述的方式运行，最终得出答案。例题分析NOIP2011T1数字反转模拟NOIP2015T1金币（题库3193）模拟NOIP2012T2寻宝（题库1772）模拟+优化NOIP20

11T1数字反转题目：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字丌应为零。范围：-1,000,000,000≤N≤1,000,000,000。样例输入：-380样例输出：-83NOIP2015T1金币（题

库3193）题目：国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工

资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入：只有1行，包含一个正整数K，表示发放金币的天数。输出：只有1行，包含一个正整

数，即骑士收到的金币数。作业年份题目算法NOIP2010T1数字统计枚举NOIP2011T1数字反转模拟NOIP2012T1质因数分解枚举NOIP2012T2寻宝（题库1772）模拟+优化NOIP2013T1计

数问题枚举NOIP2014T1珠心算测试（题库2761）枚举NOIP2014T2比例优化（题库2762）枚举NOIP2014T3旋转矩阵（题库2763）模拟NOIP2015T1金币（题库3193）模拟NOI

P2015T2扫雷游戏（题库3194）模拟谢谢大家！