当前位置：文档之家 › NOIP普及组历届试题分析

NOIP普及组历届试题分析

  • 格式：ppt
  • 大小：378.00 KB
  • 文档页数：104

下载文档原格式

  / 104

合集下载

【通用】信息学奥赛NOIP普及组历届试题分析.ppt

【通用】信息学奥赛NOIP普及组历届试题分析.ppt
枚举法其实是最简单的搜索算法。
.,.,
4
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。
现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
输入样例 2 23 ?*? *??
输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
.,.,
10
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。
.,.,
11
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整

NOIP普及组历届试题分析

NOIP普及组历届试题分析

对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析

题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。

由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)



在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。

NOIP试题分析.doc

NOIP试题分析.doc

八 1/ | （初中部分）1排序：（有些排序因涉及贪心，所以我放在贪心那一节里了）历届试题：NOIP分数线划定奖学金明明的随机数排序法使用：选择排序。

快速排序。

桶排序。

分析：1.分数线划定：ci）这是一道具有代表性的排序题，可使用选择或快排，使用选择排序整体难度较小，但因此题数据量较大，选择排序不可过全部数据。

（2）使用快速排序是解决本题的最好方法，但不可直接套用，因为有儿个排序条件，排序内最好添加几个辅助变量。

2.奖学金：（1）这道题和上题大体相同，但其测试数据较小，可使用选择排序得全分。

3.明明的随机数：（1）本题可用选择或快排，但代码设计较难，使用桶排序解绝此题是较为理想的选择。

2模拟：分为三类：〈1〉普通模拟（完全模拟的较少，大多为结合贪心。

排序的，贪心。

排序的不单独讨论）历届试题：NOIP多项式输出数列1. NOIP多项式输出.：（1）多项式输出:这道题想要拿分很容易，但要注意一下模拟过程，此题实际上需有4个判段过程，其中有一个是极易遗漏的。

（2）数列:这道题竟是第4题，很简单的模拟题，还可用转成2进制的方式直接算.〈2〉罕符模拟历届试题：NOIP ISBN号码Jam记数法立体图（1）ISBN号码：总体难度不大，这道题如果是使用C语言的话，可以用每个字符都减去字符0的方式，直接把它们从字符转为数字，再进行处理。

（2）Jam记数法:很绝对的模拟，一开始我还认为是数学知识模拟题,就是从后往前推.（3）立体图:很难的很考细心的一道模拟题,没说的，就是上机不断的调程序.〈3〉数学知识模拟历届试题：NOIP细胞分裂（1）初中组目前唯一一道数学知识模拟题，掌握了相关的知识就应该不难，这道题要满分还是比较难的，需要高精度运算（用LONG LONG型不知道可不可以），还有一定要注意时间问题，这道题极易超时.3贪心：历届试题：NOIP排座椅纪念品分组守望者的逃离.注意：任何贪心之前都必需排序。

（1）排座椅:这道题初看不像一道贪心，但实际上只要细细的看，就可以发现了,跟实际生活联系很紧密的一道题。

普及组近5年NOIP试题分析试题分析

普及组近5年NOIP试题分析试题分析

1≤ L ≤ R≤10000。
NOIP2010——数字统计
从L到R枚举每一个数i,对i进行分离数字，直接
统计有多少个2......

分离数字的过程
void count(int n)
{while (n>0) {if (n%10==2) ans++; n/=10; }
}
NOIP2010——接水问题

NOIP2012——寻宝

藏宝楼共有N+1层，最上面一层是顶层，顶层有一个 房间里面藏着宝藏。除了顶层外，藏宝楼另有 N层， 每层M个房间，这M个房间围成一圈并按逆时针方向 依次编号为0，…，M-1。其中一些房间有通往上一 层的楼梯，每层楼的楼梯设计可能不同。每个房间里 有一个指示牌，指示牌上有一个数字x，表示从这个 房间开始按逆时针方向选择第x个有楼梯的房间（假 定该房间的编号为k），从该房间上楼，上楼后到达 上一层的k号房间。比如当前房间的指示牌上写着2， 则按逆时针方向开始尝试，找到第2个有楼梯的房间， 从该房间上楼。如果当前房间本身就有楼梯通向上层， 该房间作为第一个有楼梯的房间。
NOIP2010——三国

输入样例
输出样例
8
42 24 10 29 27 12 58
1
77
31 8 16 26 80 6
25 3 36 11 5 33 20 17 13 15 77 9 4 50
19
NOIP2010——三国
显然每个武将对应的最大默契值都无法选到，
但是可以保证能选到次大的。所以就在次大的 中选一个最大的作为答案咯。这样计算机肯定 也得不到更大的值所以一定是可以获胜的。
NOIP2012——质因数分解

NOIP普及组解题分析报告

NOIP普及组解题分析报告

NOIP普及组解题报告————————————————————————————————作者：————————————————————————————————日期：NOIP2014普及组复赛解题报告本人是潍坊一中的wyw，69级，今年高一，现在马上就要NOIP了，打算把历年的NOIP普及、提高组题目都做一下，然后写写解题报告∵这个报告主要是给初中同学看的，所以我会写的详细一点Prolem 1 珠心算测试(count)这道题其实很简单，意思就是说给你一些数a1,a2,a3,a4...a n，然后让你回答有多少个A+B=C（A ≠ B ≠ C）满足(回答C的数量，而不是等式的数量)方法一那么有一种很明显的做法就是三层循环枚举C、A、B，注意：C是在最外层，若找到了一个A和一个B，满足上述等式，则C是一个符合要求的解，这时ans++，并且退出当前枚举，枚举下一个C，这种算法的时间复杂度是O(N3)而我当时没想到这个算法，因为有更好用而且简单更不容易出错的解法，方法二两重循环，分别枚举i=1...n,j=i+1...n，如果ai+aj这个数在集合中存在，那么you[a i+a j]←true，然后再从a1到a n做一次扫描，只要you[a i]，ans++这个算法的好处在于它很好写，不用退出什么的，也不用注意循环的顺序，而且时间复杂度是O(N2)代码(方法2)：#include<cstdio>using namespace std;int n, a[101], i, j, count;bool you[20001]={false};int main(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<n;i++)for(j=i+1;j<=n;j++)you[ a[i]+a[j] ]=true;count=0;for(i=1;i<=n;i++)count += you[ a[i] ];printf("%d\n",count);return 0;}在此征求一下大神的意见，如有更快的做法，敬请奉上小结：这道题很简单，但很多人没有做对的原因就是没有好好理解题意，但是根本原因其实还在于心态太骄傲了，认为是第一题就可以轻视，这样是不好的，水题我们更要做好啊，你想想同样是100分，这100分多么好拿，所以是水题、越该放平心态，细心地做。

历年noip普及组(c++)完善程序题总结归纳

历年noip普及组(c++)完善程序题总结归纳

完善程序题总结归纳By：七（6）yx一、【题目】（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数之和。

迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。

试编写程序，验证任一大于2且不超过n的偶数都能写成两个质数之和。

#include<iostream>using namespace std;int main(){const int SIZE=1000;int n,r,p[SIZE],i,j,k,ans;bool tmp;cin>>n;r=1;p[1]=2;for(i=3;i<=n;i++){①;for(j=1;j<=r;j++)if(i% ②==0){tmp=false;break;}if(tmp){r++;③;}}ans=0;for(i=2;i<=n/2;i++){tmp=false;for(j=1;j<=r;j++)for(k=j;k<=r;k++)if(i+i== ④){tmp=true;break;}if(tmp)ans++;}cout<<ans<<endl;return 0;}若输入n为2010，则输出⑤时表示验证成功，即大于2且不超过2010的偶数都满足哥德巴赫猜想。

【算法】先for一遍，找出质数，然后对每一个偶数进行一一匹配（2除外），效率O（n^3）【代码】1、tmp=1；2、p[j];3、p[r]=j;4、p[j]+p[k]5、1004【年份】2010年二、【题目】(过河问题) 在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2<=N<1000)和这N 个人单独过桥需要的时间,请计算总共最少需要多少时间,他们才能全部到达河左岸.例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1、2、4,则总共最少需要的时间为7.具体方法是:甲、乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲、丙在一起过桥到河的左岸,总时间为2+1+4=7.#include<iostream>#include<cstring>using namespace std;const int size=100;const int infinity = 10000;const bool left=1;const bool right =0;const bool left_to_right=1;const bool right_to_left=0;int n,hour[size];bool pos[size];int max(int a,int b){return a>b?a:b;}int go(bool stage){int i,j,num,tmp,ans;if(stage==right_to_left){num=0;ans=0;for(i=1;i<=n;i++)if(pos[i]==right){num++;if( hour[i]>ans)ans=hour[i];}if( ①)return ans;ans=infinity;for(i=1;i<=n-1;i++)if(pos[i]==right)for(j=i+1;j<=n;j++)if(pos[j]==right){pos[i]=left;pos[j]=left;tmp=max(hour[i],hour[j])+ ②;if(tmp<ans)ans=tmp;pos[i]=right;pos[j]=right;}return ans;}if(stage==left_to_right){ans=infinity;for(i=1;i<=n;i++)if( ③){pos[i]=right;tmp= ④;if(tmp<ans)ans=tmp;⑤;}return ans;}return 0;}int main(){int i;cin>>n;for(i=1;i<=n;i++){cin>>hour[i];pos[i]=right;}cout<<go[right_to_left)<<endl;return 0;}【算法】利用深搜，左右交替寻找最优解（maybe是动态规划）【代码】1、num<=2;2、go[1];3、pos[j]==1;4、hour[i]+go[0];5、pos[i]=1;【年份】2010年三、【题目】（子矩阵）给输入一个n1*m1的矩阵a，和n2*m2的矩阵b，问a中是否存在子矩阵和b 相等。

历年NOIP(普及组提高组)试题难度列表

历年NOIP(普及组)难度分析 by Climber.pINOIP提高组复赛考察点详细分析动态规划：12 模拟：10数学：5 图论：4搜索：4 构造：3贪心：2【动态规划】平均难度系数：0.55此项为历届NOIP考察次数最多的知识点。

主要有 1.区间模型 2.子序列模型 3.资源分配模型以及一些简单的多维状态设计技巧。

动态规划可以与图,树,高精度等知识点配合出题。

【模拟】平均难度系数：0.76平均每届NOIP都会出现1个模拟题。

这种题一般算法很简单，需要选手细心理解题目意思，注意细节。

考察选手的代码实现能力。

【数学】平均难度系数：0.46需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。

此类题需要选手对数学规律的灵感。

【图论】平均难度系数：0.50历届考察点基本上都是 1.最短路问题和 2.特殊图的性质。

特殊图包括树，拓扑图，二分图等。

历届NOIP在图论上的考察并不是很多。

【搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求。

主要有搜索优化和模拟。

写搜索题时应该以尽量多得分为目标。

【构造】平均难度系数：0.27构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法。

这个解法通常不是唯一的。

有时一个好的贪心可以得相当多的分。

有时搜索剪枝可以很大的提高效率。

同样以多得分为目标。

【【贪心】平均难度系数：0.75此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。

noip普及组(初赛)试题精选及讲解

NOIห้องสมุดไป่ตู้普及组（初赛）试题精选
一、计算机系统 1. 在以下各项中，（ A．控制器 ）不是CPU的组成部分。（NOIP2007） C．寄存器 D．主板 B．运算器
【答案】D。CPU由控制器、运算器和寄存器组成。 2. 在下列各项中，只有（ ）不是计算机存储容量的常用单位。 （NOIP2007） A．Byte B．KB C．UB D．TB 【答案】C。存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024GB。 3. 与十进制数1770对应的八进制数是（ A．3350 D．3540 【答案】C。考查进制转换，掌握十进制、二进制、八进制和十六进制 互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。 4. 与十进制数28.5625相等的四进制数是（ B．131.22 ）。（NOIP2008） B．3351 ）。（NOIP2007） C．3352
1 (xor) 7. 0 1
0 0 0
1 1 0
1 0 1
1 1 (=5) 0 (=18)
(2070)16 + (34)8 的结果是（ ）。（NOIP2007） A．（8332）10 B．（208A）16 C． （100000000110）2 D．(20212)8 【答案】A。本题两个数分别是十六进制和八进制，故先将它们转换为 二进制，然后再进行计算和转换。 ① (2070)16=(0010,0000,0111,0000)（每位展开为4位二进制数） ② (34)8= (11,100)2 （8332）10 8. (2008)10+(5B)16的结果是（ ）。（NOIP2008） C．（4163）8
器，内存）断电后信息全部丢失。 6. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和 是（ D．128 【答案】B。32*32点阵的字库，每个字占字节数为32*32/8=128字节（1 个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。 所以2个汉字共要256个字节。 7. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出 ）。（NOIP2008） B．256 C．384

NOIP普及组初赛历年试题及答案求解题篇

NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。

每题全部答对得 5 分，没有部分分。

注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。

这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。

解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。

同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。

NOIP2011-1. 每份考卷都有一个8位二进制序列号。

当且仅当一个序列号含有偶数个1时，它才是有效的。

例如，0000000、01010011都是有效的序列号，而11111110不是。

那么，有效的序列号共有______个。

NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。

将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。

字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。

NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。

NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。

在第十八桌，有5名大陆选手和5名港澳选手共同进膳。

为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。

那么，这一桌共有_____种不同的就坐方案。

注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。

NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。

NOIP第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案)分析

第二十届全国青少年信息学奥林匹克联赛初赛（普及组Pascal 语言二小时完成）• • 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一.单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、以下哪个是面向对象的高级语言（）。

A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。

A. 2的10次方B. 2 的20次方C. 2 的30次方D. 2 的40次方3、二进制数00100100和00010101的和是。

A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C•控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6、CPU、存储器、I/O设备是通过（）连接起来的。

A.接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。

A.RAMB.ROMC. 硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT 格式C.GIF 格式D.PNG 格式10、链表不具有的特点是（）A.不必事先估计存储空间 B •可随机访问任一元素C. 插入删除不需要移动元素 D •所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A. 296 B• 133 C• 256 D• 19912、下列几个32位IP地址中，书写错误的是（）。

A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1 + 1/2+1/3+……+1/10。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
质因数分解(2012p1)、细胞分裂(2009p3) Hanoi双塔问题(2007p4)、数列(2006p4)
循环(2005p4) 、栈(2003p3卡特兰数)
表达式求值(2013p2)、表达式的值(2011p4) FBI树(2004p1)、求先序排列(2001p2)
车站分级(2013p4 拓扑排序) 文化之旅(2012p4 floyd算法)
14.
inc(ans);
15.
t:=1;
16.
end;
17.
end;
18. writeln(ans);
19. end.
方法2：两层循环
我们能不能使用两层循环呢？
由于本题测验题给出的正整数大小不超过 10,000，我们可以直接枚举A,B，判断A+B 在不在给定的数中即可。
定义一个数组vis，初始值为0； 读入数a[i]时，vis[a[i]]标记为1。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
珠心算测验 (noip2014普及组第一题)
【输入】
输入共两行，第一行包含一个整数n，表示测试 题中给出的正整数个数。
8.
begin
9.
read(f[i]);
10.
vis[f[i]]:=1;
11.
end;
12. ans:=0;
13. for a:=1 to n do
14.
for b:=1 to n do
15.
if (vis[f[a]+f[b]]=1)and(a<>b) then
16.
begin
17.
inc(ans);
引言
noip复赛的知识面很广泛，对选手的综合 素质考核要求更为严格，难度和分数的 阶梯层次更趋科学合理，对信息学活动 的推动力和社会公信力更为增强。
NOIP普及组题型分布
题型 枚举 模拟 字符串 贪心
题目
扫雷游戏(2015p2)、珠心算测验(2014p1) 数字统计(2010p1)、比例简化(2014p2)
一、枚举类试题
枚举法的基本思想是根据提出的问题枚举所 有可能的解，并用问题给定的条件检验哪些 解是需要的，哪些解是不需要的。能使条件 成立，即为其解。
枚举法其实是最简单的搜索算法。
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
题型 简单 动态规划
数学/数论 数据结构 图论（提高组）
题目
子矩阵(2014p4)、小朋友的数字(2013p3) 摆花(2012p3)、导弹拦截(2010p3)
道路游戏(2009p4)、传球游戏(2008p3) 守望者的逃离(2007p3)、开心的金明(2006p2)
采药(2005p3)、数字游戏(2003p2)
18.
vis[f[a]+f[b]]:=2;
19.
end;
20. writeln(ans);
21. end.
数字统计 (noip2010普及组第一题)
请统计某个给定范围[L, R]的所有整数中，数字2出现 的次数。
金币(2015p1)、 螺旋方阵(2014p3)、计数问题(2013p1)、
寻宝(2012p2)、接水问题(2010p2)
数字反转(2011p1)、统计单词个数(2011p2) ISBN号码(2008p1)、乒乓球(2003p1)
排座椅(2008p2)、纪念品分组(2007p2)
NOIP普及组题型分布
样例中，上述错误答案是4：3=1+2, 3=2+1, 4=1+3, 4=3+1
方法1：参考程序
1. var i,n,a,b,c,0..105]of longint;
3. begin
4. readln(n);
5. for i:=1 to n do read(f[i]);
6.
ans:=0;
7. for c:=1 to n do
8.
begin
9.
t:=0;
10.
for a:=1 to n do
11.
for b:=1 to n do
12.
if (f[c]=f[a]+f[b])and(t=0)and(c<>a)and(a<>b)and(c<>b) then
13.
begin
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接 枚举C, A, B，三层循环解决问题。
方法1：三层循环
考试中，有许多选手的程序是这样的，错 在哪里？
ans:=0; for c:=1 to n do for a:=1 to n do for b:=1 to n do if (f[c]=f[a]+f[b])and(c<>a)and(a<>b)and(c<>b) then inc(ans); writeln(ans);
for i=1 to n do {
read(f[i]); vis[f[i]]=1; }
方法2：两层循环
两层循环枚举a,b的值，判断a+b是否存在：
for a=1 to n do for b=1 to n do if (vis[f[a]+f[b]]=1) and (a<>b) then begin inc(ans); vis[f[a]+f[b]]=2; //避免出现重复的等式 end;
方法2：参考代码
1. var i, n, a, b, ans:longint;
2.
vis:array[0..20005]of 0..2;
3.
f:array[0..105]of longint;
4. begin
5. readln(n);
6. fillchar(vis,sizeof(vis),0);
7. for i:=1 to n do
第二行有n个正整数，每两个正整数之间用一个 空格隔开，表示测试题中给出的正整数。
【输出】 输出共一行，包含一个整数，表示测验题答案。
【样例输入】
【样例输出】
4
2
1234
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。