NOIP普与组历届试题分析.pptVIP

NOIP普及组历届试题分析 引言 noip复赛的知识面很广泛，对选手的综合素质考核要求更为严格，难度和分数的阶梯层次更趋科学合理，对信息学活动的推动力和社会公信力更为增强。 NOIP普及组题型分布 NOIP普及组题型分布 一、枚举类试题 枚举法的基本思想是根据提出的问题枚举所有可能的解，并用问题给定的条件检验哪些解是需要的，哪些解是不需要的。能使条件成立，即为其解。 枚举法其实是最简单的搜索算法。 珠心算测验 (noip2014普及组第一题) 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 珠心算测验 (noip2014普及组第一题) 【输入】 输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。 第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。 【输出】 输出共一行，包含一个整数，表示测验题答案。 【样例输入】 【样例输出】 4 2 1 2 3 4 试题分析 题意大意：给你n个数，在这n个数中，找到满足A+B=C的C的个数，注意不是这个等式的个数。 方法1：三层循环 方法1：参考程序 方法2：两层循环 方法2：两层循环 方法2：参考代码 数字统计 (noip2010普及组第一题) 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。 输入格式 输入共一行，为两个正整数L和R，之间用一个空格隔开。 输出格式 输出共1行，表示数字2出现的次数。 样例输入：2 22 样例输出：6 试题分析 题目大意是给定a,b，统计a,b之间数字2出现的次数。 从a到b直接枚举每一个数，判断这个数中含有几个2。 参考程序： 扫雷游戏 (noip2015普及组第二题) 扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格） ，其他格子不含地雷（称之为非地雷格） 。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布， 要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 扫雷游戏 (noip2015普及组第二题) 输入样例?13?3*??????*? 输入样例?22?3?*?*?? 问题分析： 本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end; 问题分析： 一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。判断如下： if a[i][j-1]=* then inc(s); if a[i][j+1]=* then inc(s); if a[i+1][j-1]=* then inc(s); if a[i+1][j+1]=* then inc(s); if a[i+1][j]=* then inc(s); if a[i-1][j-1]=* then inc(s); if a[i-1][j+1]=* then inc(s); if a[i-1][j]=* then inc(s); 参考程序： var i,j,n,m,s:longint; a:array[0..105,0..105]of char; begin readln(n,m); for i:=1 to n do begin for j:=1 to m do read(a[i][j]); readln; end; for