10、NOIP大纲整理：历年2000-2016NOIP普及组题目分析
NOIP2016信息学奥赛普及组初赛C试题及答案解析较完美版
cout<<endl;
return 0;
}
输出：
4. #include <iostream>
using namespace std;
int main()
{
int i,length1, length2;
string s1,s2;
s1="I have a dream.";
学习资料整理
范文范例指导参考
s2="I Have A Dream.";
length1=s1.size();
length2=s2.size();
for (i=0;i<length1;i++)
if (s1[i]>='a'&&s1[i]<='z')
s1[i]-='a'-'A';
for (i=0;i<length2;i++)
A.00101000B.01000001C.01000100D.00111000
8．与二进制小数0.1相等的八进制数是()。
A．0.8B．0.4C．0.2D．0.1
9．以下是32位机器和64位机器的区别的是()。
A．显示器不同B．硬盘大小不同
C．寻址空间不同D．输入法不同
10．以下关于字符串的判定语句中正确的是()
学习资料整理
范文范例指导参考
A.Dana, Michael, EveB.Dana, Eve, Monica
C.Michael, Eve, JacobD.Micheal, Peter, Monica
【通用】信息学奥赛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普及组历届试题分析
对于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 的值 尽可能小。
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016普及组复赛试题讲解(c++版本)
.
- 19 -
数据结构
➢ s: int s[40005]; // 存放原数据 ➢ f: int f[15005]; // 桶，下标为魔法值 ➢ fa,fb,fc,fd : int [15005]; // 次数
{ y+=f[j-ad]*f[j-ad+2*i]; fd[j]=fd[j]+y*f[j-i]; fc[j-i]=fc[j-i]+y*f[j]; } ac=8*i+1; y=0; for(j=n-9*i-1;j>=1;j--) {
y+=f[j+ac]*f[j+ac+i];
fa[j]=fa[j]+y*f[j+2*i];
.
-9-
第3题 “海港”简述
➢ 小K按照时间记录下了到达海港的每一艘船只情况；对于 第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)， 船上的乘客数量ki，以及每名乘客的国籍 x(i,1), x(i,2),…， x(i,k)。
➢ 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到 达时间为止的24小时(24小时=86400秒）内所有乘船到达 的乘客来自多少个不同的国家。
.
- 17 -
确定解题思路2
➢ 乘法原理： ➢ 如果魔法值为A的物品有Ya个，B的有Yb个，C的
有Yc个，那么，D中的一个物品作为D物品的次数 是多少呢？ ➢ 根据乘法原理，次数=Ya×Yb×Yc
➢对于A,B,C,D的做法是一样的
noip2016普及组解题报告
买铅笔【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
为了公平起见，P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。
现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n 支铅笔最少需要花费多少钱。
【输入格式】输入的第一行包含一个正整数n，表示需要的铅笔数量。
接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
【输出格式】输出一行一个整数，表示P老师最少需要花费的钱。
【样例输入】572 250 3030 27【样例输出】54【算法分析】水题，整除、取余。
【AC代码】varn,i,a,b,p,ans:longint; beginreadln(n);ans:=maxlongint;for i:=1 to 3 dobeginread(a,b);if (n mod a)<>0 then p:=(n div a +1)*belsep:=(n div a)*b;if p<ans then ans:=p; end;writeln(ans);end.回文日期【题目描述】在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。
显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。
现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。
一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i 个数字和第9-i个数字（即从右向左数的第i个数字）是相同的。
noip2016普及组复赛试题
noip2016普及组复赛试题题目：NOIP2016普及组复赛试题解析一、试题概览NOIP2016普及组复赛作为一项面向中学生的计算机编程竞赛，旨在培养学生的算法设计能力和编程实践技巧。
本次复赛的题目涵盖了基础数据结构、贪心算法、动态规划等多个领域，旨在考察参赛者的逻辑思维和问题解决能力。
本文将对这些题目进行逐一解析，帮助读者理解题目要求和解题思路。
二、题目一：数据结构应用本题要求设计一个程序，用于模拟图书馆管理系统中的书架管理。
书架上可以存放不同类别的书籍，每本书都有一个唯一的编号。
程序需要实现以下几个功能：1. 添加书籍：将一本书添加到书架上，并按照编号顺序排列。
2. 移除书籍：根据书籍编号从书架上移除对应的书籍。
3. 查询书籍：根据书籍编号查询并输出书籍的信息。
解题思路：针对这一题目，我们可以选择使用数组或链表作为底层数据结构来实现书架的管理和操作。
数组具有随机访问的优点，但插入和删除操作需要移动大量元素；链表虽然插入和删除方便，但访问速度较慢。
考虑到题目中没有特别强调访问速度，我们可以选择链表来实现。
具体实现步骤如下：1. 定义一个书籍结构体，包含编号、类别和信息等字段。
2. 创建一个链表，链表的每个节点存储一本书的信息。
3. 实现添加书籍的功能，可以从头节点开始遍历链表，找到合适的位置插入新书籍。
4. 实现移除书籍的功能，通过遍历链表找到对应编号的书籍并删除该节点。
5. 实现查询书籍的功能，遍历链表找到对应编号的书籍并输出信息。
三、题目二：贪心算法的运用本题要求参赛者设计一个程序，用于解决旅行商问题（TSP），即给定一组城市和每对城市之间的距离，找到一条访问每个城市恰好一次并回到出发城市的最短路径。
题目中给出了城市数量和距离矩阵。
解题思路：旅行商问题是一个经典的NP-hard问题，对于大规模数据，我们可以使用贪心算法来找到一个近似最优解。
本题可以采用最近邻启发式算法来求解。
具体实现步骤如下：1. 从任意一个城市开始，将其设为当前城市。
NOIP2016信息学奥赛普及组初赛C 试题及答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
动态规划 分治、高精度运算 数学（卡特兰数） 字符串处理 二叉树的遍历 枚举 数学(排列)、stl 贪心 0/1 背包 高精度运算、数论、快速幂 枚举 枚举 0/1 背包 桶排序、冒泡 数学、字符串
★★★★★ ★★★ ★★ ★☆ ★★ ☆ ★★★ ★ ★ ★★★★★ ☆ ★ ★ ★ ★★★
第2页共5页
动态规划
2001 求先序排列
树的遍历
2001 最大公约数和最小公倍数
数学（辗转相除法）
2002 过河卒
棋盘动态规划
2002 级数求和
循环结构（枚举）
2002 选数
深搜、素数判定
2002 产生数
最短路（图论）、高精度
难度
★★★ ★★ ★★★★ ★★ ★ ★ ☆ ★ ★☆ ☆ ★★★ ★★★★
第1页共5页
2006 数列 2007 守望者的逃离 2007 奖学金 2007 Hanoi 双塔问题 2007 纪念品分组 2008 传球游戏 2008 排座椅 2008 ISBN 号码 2008 立体图 2009 道路游戏 2009 分数线划定 2009 细胞分裂 2009 多项式输出 2010 数字统计 2010 接水问题
排序+枚举，贪心 贪心 模拟、快拍、归并排序 模拟、字符串 模拟、字符串函数 栈、表达式计算、递推 动态规划 枚举 模拟，模运算 搜索、最短路(图论)、动规 动态规划、子段和 枚举 模拟或栈 图论、拓扑排序 枚举
★★★★ ★★★ ★★★ ★ ★ ★★★★★ ★★★★ ★ ★★★ ★★★★☆ ★★★★ ★ ★★ ★★★★☆ ★
NOIP 大纲整理：历年 2000-2016NOIP 普及组题目分析
年份 题目名称
考查内容
2000-2016 年 NOIP 普及组复赛题目
2000 乘积最大
划分动态规划
2000 税收与补贴问题
数学或枚举
2000 单词接龙
深搜
2000 计算器的改良
字符串处理
2001 装箱问题
0/1 背包或枚举
2001 数的计算
数学（进制转换） 动态规划或枚举 快速排序（双关键字） 数学、高精度 贪心、排序算法 动态规划 贪心 字符串处理 字符输出 动态规划 快速排序（双关键字） 数论 字符串处理 枚举 模拟
★☆ ★★★ ★ ★☆ ★☆ ★★★ ★★ ★ ★★★ ★★★★★ ★ ★★★★ ★ ★ ★★
第3页共5页
2010 导弹拦截 2010 三国游戏 2011 瑞士轮 2011 数字反转 2011 统计单词数 2011 表达式的值 2012 摆花 2012 质因数分解 2012 寻宝 2012 文化之旅 2013 小朋友的数字 2013 计数问题 2013 表达式求值 2013 车站分级 2014 珠心算测验
第4页共5页
2014 比例简化 2014 螺旋矩阵 2014 子矩阵 2015 金币 2015 扫雷 2015 推销员 2015 求和 2016 买铅笔 2016 回文日期 2016 海港 2016 魔法阵
枚举 数学分析 搜索或 dp 枚举 枚举 枚举、堆 数学（数列） 模拟 枚举 枚举 数学分析、枚举
★☆ ★★★ ★★★★☆ ★ ★☆ ★★★★☆ ★★★ ☆ ★☆ ★★ ★★★★
第5页共5页Leabharlann 2003 数字游戏 2003 麦森数 2003 栈 2003 乒乓球 2004 FBI 树 2004 不高兴的津津 2004 火星人 2004 花生采摘 2005 采药 2005 循环 2005 淘淘摘苹果 2005 校门外的树 2006 开心的金明 2006 明明的随机数 2006 Jam 计数法