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)。
计算(a+b)*c的值
Time Limit:1000MS Memory Limit: 128MB
abc.cpp/c/pas Description
给定3个整数a、b、c，计算表达式(a+b)*c的值。
Input
输入仅一行，包括三个整数a、b、c, 数与数之间以一个空格分开。
(－10,000 < a,b,c < 10,000)
Output
输出一行，即表达式的值
Sample Input
2 3 5
Sample Output
25
Hint
最高的分数
Time Limit:1000MS Memory Limit: 128MB
high.cpp/c/pas
Description
孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。
因为人数比较多，他觉得这件事情交给计算机来做比较方便。
你能帮孙老师解决这个问题吗？
Input
输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。
所有成绩均为0到100之间的整数。
Output
输出一个整数，即最高的成绩。
Sample Input
5
85 78 90 99 60
Sample Output
99
Hint
Nim游戏
Time Limit:1000MS Memory Limit: 128MB
nim.cpp/c/pas
Description
有N（1<=N<=100）堆石子，每堆个数给定A1..AN（1<=Ai<=2,147,483,647）请注意数据类型的选择，现有甲乙两人轮流取石子，由甲开始，每次选一堆，取走任意数目石子，不能不取。
不能取者负，求甲是否获胜。
假定每人都采取最优策略。
Input
多组nim.in
第一行：一个数T，组数
每组第一行：一个数N。
以下N行：每堆石子数Ai
Output
nim.out
对于每组输入，输出结果。
输出Win 或是Lose
Sample Input
2
2
3
3
3
2
4
6
Sample Output
Lose
Lose
Hint
solution
Time Limit:2000MS Memory Limit: 256MB
solution.cpp/c/pas
Description
近来IOI专家们正在进行一项有关整数方程的研究，研究涉及到整数方程解集的统计问题，问题是这样的：
对任意的正整数N，我们有整数方程：1／X1＋1／X2＋…＋1／X N=1,该整数方程的一个解集{x1,x2,……，x n}是使整数方程成立的一组正整数，例如{n,n,n,…，n}就是一个解集，在统计解集时，IOI专家把数据值相同但顺序不一样的解集认为是同一个解集，例如：当n=3时，我们把{2,3,6}和{3，6，2}义为是同一个解集。
现在的任务是：对于一个给定的m ,在最多只允许1个x i大于m时，求出整数方程不同解集的个数。
Input
输入文件共一行，有2个空格分开的正整数，它们分别是n,m(n<=20,m<=100)。
Output
输出文件为一行，是不同解集的总个数。
Sample Input
10
Sample Output
3
Hint
方程式
Time Limit:1000MS Memory Limit: 128MB
equation.cpp/c/pas
Description
方程式是非常典型的数学形式，应用非常广泛。
信息学中也有大量的数学类问题，作为一名OIer，自然是要会解方程式的。
那就从一元一次方程式开始。
4＋3x＝8
6a－5＋1＝2－2a
－5＋12y＝0
以上就是一些一元一次方程式。
现在请你对输入的方程式输出解。
我们约定：输入的方程式只包含数字、小写字母以及“+”、“-”、“=”三个数学符号。
当然“-”既可以理解为减号，也可以理解为负号。
Input
输入文件只有一行，一个一元一次方程式。
输入数据保证方程是成立的且有实数解。
Output
输出文件只有一行，为输入方程的解，精确到小数点后三位。
注意要输出完整的表达式。
Sample Input
6a－5＋1＝2－2a
Sample Output
a＝0.750
Hint
方程式中出现的数字绝对值不超过100。
同余方程
Time Limit:1000MS Memory Limit: 128MB
mod.cpp/c/pas Description
求关于x的同余方程ax≡1(mod b)的最小正整数解。
Input
输入文件为mod.in。
输入只有一行。
包含两个正整数a,b,用一个空格隔开。
Output
输出文件为mod.out。
输出只有一行，包含一个正整数x0,即最小正整数解。
输入数据保证一定有解。
Sample Input
3 10
Sample Output
7
Hint
对于40%的数据,2<=b<=1,000
对于60%的数据,2<=b<=50,000,000
对于100%的数据,2<=a,b<=2,000,000,000。