NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版
NOIP2016普及组复赛试题讲解(c++版本)
➢ using namespace std;
➢ int main()
➢{
➢
long n,i,s,mins=100000000;
➢
//n铅笔数量，i循环变量，s费用，mins最小费用
➢
long c[4],p[4];//三种铅笔的数量和价格
➢
cin>>n;
➢
for (i=1;i<4;i++)
➢
{
➢
cin>>c[i]>>p[i];
➢ 形式化地讲，你需要计算n条信息。对于输出的第i条信息， 你需要统计满足 ti - 86400 < tp <= ti的船只p，在所有的 x(p,j)中，总共有多少个不同的数
➢ 输出n行，第i行输出一个整数表示第i艘船到达后的统计信 息。
暴力算法（预计分数70分）
➢ h[100001];h[x]表示国籍为x的乘客到港的最新时 间。初始值为-86400.
NOIP2016 普及组复赛题解
NOIP2买铅笔”简述
➢ P老师需要去商店买n支铅笔作为小朋友们参加 NOIP的礼物。她发现商店一共有 3种包装的铅笔， 不同包装内的铅笔数量有可能不同，价格也有可能 不同。为了公平起 见，P老师决定只买同一种包装 的铅笔。
➢ 题目明确告诉我们，要计算的是中间的一段时间 的统计结果。
➢ 从数据结构的角度看，是“队列”：先进先出 ➢ 所有 ki之和<=300000，也就是总人数少于30万 ➢ 队列中记录时间和国籍，到达的入队，超过
86400秒的出队，时间复杂度 O(kt) ➢ 如何统计“总共有多少个不同的数” 呢？ ➢ 1<=Xi,j<=100000 ，当然用Hash (桶)
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的做法是一样的
2016年NOIP提高组初赛(C++)
第二十二届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（2小时）选手注意：•不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
A. Powerpoint B . Word C . Excel D . Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81个字符是字母（）。
A. A B . S C . D D . A3. 二进制数00101100 和01010101 异或的结果是（）。
A.00101000 B . 01111001 C.010001004. 与二进制小数0.1相等的八进进制数是（）。
A. 0.8 B . 0.4 C . 0.2 D . 0.15. 以比较作为基本运算，在N个数中找最小数的最少运算次数为（A. N B . N-1 C . N2 D . log N6. 表达式a*（b+c）-d的后缀表达形式为（））A. abcd*+- B . abc+*d- C . abc*+d-7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉树D .00111000+*abcd。
如（各个结点包括结点的数据、左孩子指针、右孩子指针）果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12D. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
A. 10 B . 9 C .8 D .79. 某计算机的CPU和内存之间的地址总线宽度是32位（bit）,这台计算机最多可以使用（）的内存。
NOIP普及组C题目及答案
第十届全国青少年信息学奥林匹克联赛初赛试题2005（普及组C 语言二小时完成）• •全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一.选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分,共30分）1. 在字符串"ababacbabcbdecced ”中出现次数最多的字母出现了（）次。
A.6B.5C.4D.3E.2 2. 设全集 l={a,b,c,d,e,f,g,h} （）。
A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3. 和十进制数23的值相等的二进制数是（）。
A.10110B.11011C.11011D.10111E.10011 4. 完全二叉树的结点个数为11,则它的叶结点个数为（）。
A.4B.3C.5D.2E.6 5. 平面上有五个点A （5,3）,B （3,5）,C （2,1）,D （3,3）,E （5,1）。
以这五点作为完全图 G 的顶点，每两点之间的 直线距离是图G 中对应边的权值。
以下哪条边不是图 G 的最小生成树中的边（）。
A.AD6.Intel 的首颗16位处理器是（）。
A.80887. 处理器A 每秒处理的指令数是处理器 B 的2倍。
某一特定程序 P 分别编译为处理器 A 和处理器B 的指令，编 译结果处理器A 的指令数是处理器B 的 4倍。
已知程序P 在处理器A 上执行需要1个小时，那么在输入相同的 情况下，程序P 在处理器B 上执行需要（）小时。
A.4B.2C.1D.1/2E.1/4 8.以下哪个不是计算机的输出设备（）。
A.音箱 B.显示器 C.打印机 D.扫描仪 E.绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。
A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试 10. 以下断电之后仍能保存数据的是（）。
A.硬盘B.寄存器C.显存D.内存E.高速缓存 11. 以下哪个软件不是即时通信软件（）。
NOIP范文初赛普及组C+题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30~16:30选手注意：试题纸共有 9页，答题纸共有 2页，满分100分。
请在答题纸上作答 ，写在 试题纸上的一律无效。
不得使用任何电子设备 （如计算器、手机、电子词典等）或查阅任何书籍资 料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正 确选项）1.以下不是微软公司出品的软件是 （）。
A. PowerpointC. ExcelB. WordD. Acrobat Reader2.如果256种颜色用二进制编码来表示至少需要（)位°A. 6B. 7C.8D. 93.以下不属于无线通信技术的是()°A.蓝牙B. WiFiC.GPRS D.以太网4.以卜不是 CPU 生产厂商的是()°D. IBMA. IntelB. AMDC.Microsoft5.以下不是存储设备的是（）°鼠标D.A.光盘B.磁盘C. 固态硬盘7.二进制数 00101100和00010101的和是（）A. .00101000B. 01000001C. 01000100D. 001110008. 与二进制小数 0.1相等的八进制数是( )°D. 0.1A. .0.8B. 0.4C. 0.2CCF NOIP2016初赛普及组 C ++语言试题第 1页， 共 9页6.如果开始时计算机处于小写输入状态 字母键A 、字母键S 和字母键D CapsLock A 、S D 、•A. AB. S,现在有一只小老鼠反复按照 的顺序循环按键，即CapsLock ,屏幕上输出的第81个字符是字母 D.CapsLockA 、S D 、)° C. D9.以下是32位机器和64位机器的区别的是（）。
A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同10.以下关于字符串的判定语句中正确的是（）。
NOIP2016普及组复赛试题讲解(c++版本)
-2-
例程 C++
#include<iostream> using namespace std; int main() { long n,i,s,mins=100000000; //n铅笔数量，i循环变量，s费用，mins最小费用 long c[4],p[4];//三种铅笔的数量和价格 cin>>n; for (i=1;i<4;i++) { cin>>c[i]>>p[i]; if(n%c[i]==0) s=n/c[i]*p[i];//正好整包 else s=(n/c[i]+1)*p[i];//有多余，再来一包 if(mins>s) mins=s;//判断那种买法最省钱 } cout<<mins; return 0; }
- 14 -
第4题 “魔法阵”简述
大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品 满足 ① Xa< Xb< Xc< Xd， ② Xb-Xa=2(Xd-Xc)， ③ 并且Xb-Xa<(Xc-Xb)/3时， 这四个魔法物品形成了一个魔法阵，他称这四个魔法物 品分别为这个魔法阵的A物品，B物品，C物品，D物 品。 现在，大魔法师想要知道，对于每个魔法物品，作为某 个魔法阵的A物品出现的次数，作为B物品的次数，作为 C物品的次数，和作为D物品的次数。
for(j=1;j<=ki;j++) { cin>>xi; qt[tail]=ti; qx[tail]=xi; if (hs[xi]==0) cnt++; hs[xi]++; tail++; } tic=ti-86400; while(qt[head]<=tic) { xi=qx[head]; hs[xi]--; if(hs[xi]==0) cnt--; head++; } cout<<cnt<<endl; } return 0; }
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普及组初赛及答案C
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表） D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
noip初赛试题普及组及答案
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
noip2016初赛试题
noip2016初赛试题NOIP（全国青少年信息学奥林匹克联赛）是中国国内最重要、最有影响力的信息学奥赛之一。
该赛事旨在选拔及锻炼我国青少年信息学竞赛选手，推动信息学教育的普及和发展。
NOIP2016初赛试题是该赛事的一部分，下面将介绍该试题的一些重要信息。
1. 背景介绍NOIP2016初赛试题是中国国内青少年信息学竞赛的初级挑战赛。
这个赛题旨在考察参赛者的算法设计能力、编程实现能力以及解题思路。
试题根据信息学知识点进行设计，配有代码实现规范和输入输出样例。
2. 题目描述NOIP2016初赛试题包含若干个小题，每个小题涉及不同的信息学知识点。
每个小题都有自己的要求和限制条件，参赛者需要根据题目描述进行编程实现，并根据题目要求给出正确的答案。
试题的难度递增，测试了参赛者在算法理解和编码实现方面的能力。
3. 考试要求参赛者需要使用C、C++、Pascal或Java等编程语言进行编码实现。
代码需要符合编程规范，采用合理且易于理解的方法解决问题。
参赛者需要在规定时间内完成所有小题，并保证代码的正确性和高效性。
4. 评分标准根据参赛者完成的试题数量和质量对其进行评分。
试题的评分标准包括代码的正确性、程序的效率和解题思路的合理性。
评委会将根据参赛者的答案和解决方法进行评分，得分高者将获得相应的奖项和荣誉。
5. 注意事项参赛者在解答试题时需要注意以下几点：- 理解题意：仔细阅读题目描述，确保清楚题目要求和限制条件。
- 设计算法：合理设计解决问题的算法，选择适当的数据结构和算法思想。
- 编码实现：根据算法设计进行编码实现，注意代码规范和边界情况的处理。
- 测试调试：编写测试用例，验证代码的正确性并及时调试修复错误。
- 思考优化：在保证正确性的前提下，思考是否有更优的解决方法和算法思路。
通过参加NOIP初赛试题的练习和解答，参赛者能够巩固和提升自己在信息学方面的知识和技能。
同时，参赛者也能够接触到更多的算法和编程问题，提高解题能力和创新思维的培养。