NOIP模拟题
NOIP经典模拟习题
NOIP经典模拟习题最⼩花费【题⽬描述】在n个⼈中，某些⼈的银⾏账号之间可以互相转账。
这些⼈之间转账的⼿续费各不相同。
给定这些⼈之间转账时需要从转账⾦额⾥扣除百分之⼏的⼿续费，请问A最少需要多少钱使得转账后B收到100元。
【输⼊格式】第⼀⾏输⼊两个⽤空格隔开的正整数n,m，分别表⽰总⼈数和可以互相转账的⼈的对数。
以下m⾏每⾏输⼊三个⽤空格隔开的正整数x,y,z，表⽰标号为x的⼈和标号为y的⼈之间互相转账需要扣除z%的⼿续费(0最后⼀⾏输⼊两个⽤空格隔开的正整数A,B。
数据保证A与B之间可以直接或间接地转账。
【输出格式】输出A使得B到账100元最少需要的总费⽤。
精确到⼩数点后3位。
【输⼊样例】3 31 2 12 3 21 3 31 3【输出样例】103.072【数据范围】对于30%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=2000。
⽣⽇派对【题⽬描述】有N-1位同学要去参加⼩徐的⽣⽇派对。
⼩徐的⽣⽇派对在编号为x(1<=x<=n)的地⽅举⾏，⽽这N-1位同学分别住在编号为1~N（除X）的地⽅。
现在有M(1<=m<=100000)条有向道路，每条路长为ti(1<=ti<=100)。
每位同学都必须参加完派对后回家，每位同学都会选择最短路径，求这n-1位同学的最短路径（⼀个来回）中最长的⼀条的长度。
特别提醒：可能有权值不同的重边。
数据保证每位同学均能到达X处，并从X处返回。
【输⼊格式】第1⾏：N,M,X；第2~m+1⾏: Ai,Bi,Ti,表⽰有⼀条从Ai到Bi的路，长度为Ti.【输出格式】输出仅⼀⾏，为最长最短路的长度。
【输⼊样例】4 8 21 2 41 3 21 4 72 1 12 3 53 1 23 4 44 2 3【输出样例】10【数据范围】对于60%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=1000。
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP初赛模拟题(C++)
一、选择题：共20 题，每题1.5 分，共计30 分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序E、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找 E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a 的ASCll 代码值是十六进制数61H,那么字母d 的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9 个盘片，16 个记录面，每个记录面上有2100 个磁道，每个磁道分为64个扇区，每扇区为512 字节，则该硬盘的存储容量为。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
NOIP模拟试题
A 六边形(hexagons.pas/c/cpp) TL:1S ML:256MB【Description】有一个由小正六边形拼成的大六边形,对边的长度是相同的(形状如图)(图中所示的是a=2,b=3,c=4的情况)现在给出a, b, c，求构成六边形的小正六边形的数量【Input】一行三个整数a,b,c【Output】一个整数表示答案【Sample Input】2 3 4【Sample Output】18【Hint】2 <= a, b, c <= 1000B 统计(count.pas/c/cpp)TL:1S ML:128MB【Description】求：所有的N位数中，有多少数各位数字的乘积是恰好K。
请注意，这里的N位数是可以有前导零的。
比如01，02视为二位数，但是他们各位数字的乘积都是0。
【Input】一行两个整数N，K【Output】一个行一个整数表示结果。
【Sample Input】2 3【Sample Output】2【Sample Input】2 0【Sample Output】19【Hint】样例解释1：13、31。
样例解释2：00, 01, 02 .., 09,10, 20,..90对于20%：N <= 6。
对于50%：N<=16存在另外30%：K=0。
对于100%：N <= 50，0 <= K <= 10^9。
C 幻方(magicsquare.pas/c/cpp)TL:1S ML:128MB【Description】给定N*N个数，把它们填入N*N的方格中，使每行每列和两个斜对角线里数的和都相等。
【Input】第一行一个正整数N第二行N*N个整数，代表要填入幻方中的数【Output】N行每行N个整数，用空格隔开，代表填好的幻方。
如果有多组解，输出任意一组即可。
保证有解。
【Sample Input1】39 9 9 9 9 9 9 9 9【Sample Output1】9 9 99 9 99 9 9【Sample Input2】31 2 3 4 5 6 7 8 9【Sample Output2】2 7 69 5 14 3 8【Hint】保证所有出现的数值的绝对值<=10^9。
NOIP 模拟题
NOI2004模拟试题一、骑士精神（Knight）在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。
在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。
给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。
输入文件：第一行有一个正整数T(T<=10)，表示一共有N组数据。
接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。
两组数据之间没有空行。
输出文件：对于每组数据都输出一行。
如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。
Sample Input21011001*1110111010010000001011110*1011100101000100Sample Output7-1样例中第二个数据的初始情况对应该图：二、王室联邦(Royal)“余”人国的国王想重新编制他的国家。
他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。
他的国家有n个城市，编号为1..n。
一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。
为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。
每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。
但是该省的任意一个城市到达省会所经过的道路上的城市（除了最后一个城市，即该省省会）都必须属于该省。
一个城市可以作为多个省的省会。
聪明的你快帮帮这个国王吧！输入文件：第一行包含两个数N，B（1<=N<=1000, 1 <= B <= N）。
接下来N－1行，每行描述一条边，包含两个数，即这条边连接的两个城市的编号。
输出文件：如果无法满足国王的要求，输出0。
否则第一行输出数K，表示你给出的划分方案中省的个数，编号为1..K。
NOIP模拟
NOIP 复赛模拟51、求和(sum.cpp)问题描述：输入整数n ，求1~n 之间所有数的和。
输入格式：第一行为正整数t(≤100)，表示数据组数；接下来t 行，每行一个整数n ，n 的绝对值小于10000。
输出格式：对于每组数据，输出相应的结果。
输入输出样例：2、超级阶乘(factorials.cpp)问题描述：阶乘是我们熟知的，n!=n*(n-1)*(n-2) (1)下面我们来定义超级阶乘：n!!...!(一共有k 个！)：n!!...!= n*(n-k)*(n-2k)…*t ，当k 不能整除n 时，t=n%k ，否则t=k 。
例如：10!!!=10*7*4*1；10!!=10*8*6*4*2。
下面输入n,k ，计算其值。
输入格式：一个整数n(1≤n ≤1000)，然后一个空格，然后是k 个叹号(1≤k ≤20)。
输出格式：对应的超级阶乘的精确值。
输入输出样例： 3、线段包含(segments.cpp)问题描述：输入n 条线段L i ，当一条线段L 1的两个端点在另一条线段L 2的两个端点之内，则定义L 1完全被L 2包含，要求L 1和L 2的端点必须都不相同。
如(-1,2)就被(-3,5)完全包含，而(-1,2)不能被(0,5)包含，也不能被(-1,5)包含。
它的一个完全包含子集指的是k 条线段，这k 条线段可以排成一个序列P i (1≤i ≤k)，对于每一个i(1<i ≤k)，P i 可以完全包含P i-1。
编程找出k 的最大值。
输入格式：第一行是正整数n (≤500)；接下来n 行，每行两个正整数a,b(-10000≤a<b ≤10000)，表示线段(a,b)。
保证每两条线段都不相同。
输出格式：仅一个正整数k ，表示完全包含子集的最大值。
输入输出样例：样例说明：第2、1、3条线段可以构成一个完全包含子集。
4、二进制好串(binary.cpp)问题描述：我们定义没有1相邻的全01串为“好串”，并把所有n 位的“好串”按长度和字典序进行排序，当n=3时，序列为：000，001，010，100，101，……。
NOIP初赛模拟试题(Pascal语言提高组)
NOIP初赛模拟试题（Pascal语言提高组）一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.建立了计算机最主要的结构原理的人是（）。
A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨b)∧(b∨c)∧(c∨a)∧(a∧a)∧(b∧b)的值（）。
A.始终为trueB.始终为faleC.当且仅当c为true时为faleD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。
A.a=bB.a某a+2某a某b+b某b=(a+b)某(a+b)C.(a+b)某(a-b)+b某b-a某a<0.0001D.a/b=1/(b/a)E.qrt(a)某qrt(b)=qrt(a某b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E.从现在（2006年）到2022奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。
A.S(0)=2某S(3)+S(2)-1B.S(0)>3某S(3)+2某S(2)-1C.S(0)<3某S(3)+2某S(2)+1D.S(0)<2某S(3)+S(2)E.S(0)<=3某S(3)+2某S(2)6.佳佳在网上购买了一个空间，建设了一个网站。
那么，他向网站上上传网页时最有可能采用的网络协议是（）。
A.72B.843C.112.5minD.3h48min16E.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Description
Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。
（不知道有没有人小时候也有这种做法……）
踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。
为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。
但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M个窨井盖。
你可以认为jzt的腿无限长，不用担心一步跨不到……
Input
第一行三个数L,N,M，分别表示家的位置，有N个窨井盖，可以跳过M个窨井盖。
接下来N行，每行一个数Di，表示N个窨井盖的位置
Output
输出一行一个数，表示最小距离的最大值。
Sample Input
25 5 2
2
14
11
21
17
Sample Output
4
样例解释：
跳过位置2和位置14的窨井盖，剩下相邻的窨井盖中距离最小的是4，是17到21或者21到25
数据规模：
1<=L<=1,000,000,000
0<=N<=50,000
0<=M<=N
0<Di<L
50%的数据，N<=100
Description
由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。
有一群MM排队看hyf。
每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……
但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。
现在，hyf希望从去看他的MM中，去掉一些MM，从而使得相邻2个MM的风格值的差（绝对值）不为1。
自然地，hyf希望去掉的MM越少越好。
Input
第一行一个整数N；
第2~N+1行N个整数，第i个为ci。
表示第i个MM的风格值。
Output
一个数，表示最少要去掉的MM数。
Sample Input
6
4
2
2
1
1
1
Sample Output
2
数据规模：
对于10%的数据，N≤20
对于40%的数据，N≤2000，ci ≤ 1000
对于100%的数据，N≤200000 0 ≤ ci ≤ 1000000
对于前70%的数据，空间限制为64M
对于后30%的数据，空间限制为1M
Description
到了XX市之后，按照传统，以will为领队的一群人又出去逛街了。
由于地处郊区，大家决定先乘地铁到某个街头，然后再开始逛街。
由于是will带队，自然，迷路是不可避免的了……><
小故事一则：
will：我地理考了B，伤心啊……
jzt：正常的
will：我明明能考A的，怎么就考B了呢？
jzt（淡淡地）：哪边是北？
will：呃……*&$^%*@!不知道呃。
jzt：那么，正前方是北，哪边是东？
will（故作深沉，语出惊人）：到底是左边还是右边呢？
迷路，简单地说，就是原地绕圈。
不过，最近，由于will的苦练，终于有所进步了，如果地图上每个点都最多属于一个圈，他们还是能找得到路的，但是，如果有某个点在2个圈上，他们就悲剧了。
道路都是双向的。
由于城市在施工，所以被分成了一块一块连通的区域。
一开始，大家可以乘地铁到任意一个点。
现在，可怜的will想要知道，在多少个连通块里，他们不会迷路。
Input
第一行N 和M ,其中N表示无向图的顶点数，M表示无向图的边数。
1 ≤ N ≤ 300 , 0 ≤ M ≤ 30000. 接下来有M行，每行两个整数a, b. 表示a 到b之间有一条边。
Output
输出一行一个数，在多少连通块里，will不会迷路。
Sample Input
3 3
1 2
1 3
2 3
Sample Output
1
数据规模：
对于30%的数据 n<=30
对于100%的数据n<=300
Colour
Description
在机房的生活是如此的寂寞，以至于以will为首的同志们只能够天天上农场种菜来打发时间。
msh日复一日地种着她的玫瑰，will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半，msh始终没有动摇她种花的决心。
原来，一个宏伟计划的蓝图早已埋藏在她的心中。
众所周知，农场的花一共有4种颜色，msh喜欢不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。
特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。
现在，她想知道，一共有多少种花的方案。
这里要注意的是，农场的种花的位置是不规则的。
因此我们给出一对一对的相邻的位置的关系。
Input
第一行两个数N和M，表示种花的位置的个数和相邻的位置的对数
接下来M行，每行一组数A，B表示A，B相邻
Output
一个数表示染色方法数
Sample Input
5 4
1 2
1 3
1 4
1 5
Sample Output
324
数据规模：
40%的数据N<=5
100%的数据N<=10,M<=50。