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初赛模拟赛试题211

NOIP初赛模拟赛试题一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。

每题有且仅有一个正确答案）1.运算器的主要功能是（ B ）。

A.控制计算机各部件协同工作并进行运算B.进行算术运算和逻辑运算C.控制输入输出数据D.进行运算并存储结果E.进行运算并存取结果2.我们常用的CD-ROM的准确含义是（ A ）。

A. 只读光盘B.可擦写光盘C.光盘驱动器D.文件式存储盘E.音乐CD唱机3.下面（ D ）不是开源软件Linux众多的发行版之一。

A. FedoraB. Red hat ASC.UbuntuD. NetwareE. 红旗桌面4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（ C ）。

A.2B.3C.4D.5E.65.在C语言中，表达式（25 | 31）的值是（ E ）。

A.6B. 775C.-7D. 25E. 316.在C语言中，表达式（5 + 6 % 4 / 2）的值是（ B ）。

A.1B.5C.6D.17E.此表达式错误，无输出值7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。

现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（ A ）。

A.4B.5C.6D.7E.88.如果一个连通无向图具有n个顶点，那么它至少有（ E ）条边。

A.n-1B.nC.n+1D.nlon2nE.1/2*n(n-1)9.2007年初，（ E ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。

A.联想B.英特尔C. 宏碁D.华硕E.惠普10.八进制数133.64用十进制数表示的结果是（ BA.91.52B.85.416C.85.52D.91.8125E.1011011.110101二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。

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普及组初赛模拟试卷(附标准答案)

noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。

A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。

A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。

NOIP复赛模拟题

模拟题11. 1.分数(mark.cpp)高考分数刚刚公布.共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为m档.保证n是m的倍数.考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1,2,3…..m).并列第i名的所有考生都算第i名.小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?输入格式:第一行两个整数n,m<=1000,保证n是m的倍数.接下来n行,每行一个整数ai表示第i 个考生的成绩.最后一行,一个整数x,1<=x<=n,表示询问第i 个考生被分在哪一档.输出格式:一行一个数,表示被分在哪一档.输入输出样例:mark.in3 36326516243mark.out32. 2.背单词(words.cpp)英语四级考试临近了,小Y却发现他已经把以前学的单词几乎忘光了.好在现在离考试还有一段时间.小Y决定从现在开始夜以继日地背单词,也就是一天24小时地背. 今天的日期(时间)是yyyy年mm月dd日hh时min分.这之间的所有时间小Y都用来背单词了,那么考试之前他最多能背多少个单词呢?时间紧张,小Y只管数量不管质量.当然有的单词长一些,有的单词短一些.长单词难背一些,短的单词好背一些.根据小Y的经验,他能一眼看出背某一个单词需要的时间,以分钟记. 现在给你一个字典,请你挑出最多的单词使小Y能在考前背出来.输入格式:第一行一个整数n,表示字典中的单词数,n<=5000.接下来n行,每行一个整数表示背这个单词需要的时间,以分钟记.小于等于10000,(这个单词本身是什么并不重要)接下来两行依次是当前时间和考试时间.时间给出的格式是:yyyy-mm-dd-min.例如:2010-04-22-02:00,采用24小时制,每天从00:00-23:59.年份从0000到9999.输出格式:一行,一个数,表示考前小Y最多能背出的单词数.输入输出样例:words.in2112007-06-23-11:592007-06-23-12:00words.out13溶液模拟器(simulator.cpp)小Y到网上下载了一个溶液配置模拟器。

noip-初赛模拟试题1(c语言含答案)演示教学

NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。

）1.微型计算机的性能主要取决于（）。

A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。

A.T是联通的，无环的。

B.T是联通的，有n-1条边。

C.T是无环的，有n-1条边。

D.以上都不对。

3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。

A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。

noip模拟赛题目

模拟赛时间：3个小时难度：NOIp提高组题目总览子串清除clear.pas/c/cpp【问题描述】我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。

现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串不为B串的子串，问你需要进行几次删除操作。

【输入格式】输入文件共2行，第一行一个字符串A（长度小于256），第二行一个字符串B。

【输出格式】输出文件只有一个整数N。

【数据范围】30%的数据是随机生成的；50%的数据满足输入文件大小小于300KB；100%的数据满足输入文件小于500KB，字符串A、B中只会出现英文字母。

【样例输入】abcabcabcabaabcbccc【样例输出】5【样例说明】abcabcabaabcbccc-> abcabaabcbccc-> abaabcbccc-> ababccc-> abcc民主选举vote.pas/c/cpp[问题描述]众所周之,sub有好多好多小弟.具体来说,有n个小弟.那么谁是最强的小弟呢?sub决定投票决定.准确地说,sub选定了m个投票者.他决定搞n-1轮投票,每轮投票都淘汰他的一个小弟..当然了,每轮被淘汰的那个小弟一定是当轮得票数最少的那个.这m个投票者对每个小弟都会有一个喜爱程度,他们会根据这个程度来决定票投给谁.第一轮他们一定会投票给他们最喜欢的那个小弟,之后的每一轮,他们都会投票给还没被淘汰的他们最喜欢的小弟.对于每一轮来说,假如有两个小弟得票数并列倒数第一,那么编号大的小弟会被淘汰(因为小弟们的编号是根据sub对他们的喜爱程度编号的...).现在sub想知道,在第1,2,3...n-1轮分别被淘汰的,以及最终胜出的分别是哪个小弟?[输入描述]第一行两个数n,m(n,m<=1000)分别表示小弟的个数和投票者的个数.接下来是一个m行n列的矩阵,第i行第j列表示投票者i的第j喜欢的小弟是谁.[输出描述]n行,每行一个编号表示在该轮中被淘汰的小弟的编号.(我们假设最后胜出的小弟在第n轮被sub淘汰了...)[样例输入]4 42 13 41 32 42 3 4 11 2 4 3[样例输出]4321[运行时间]1s最小与最大minmax.pas/c/cpp【问题描述】做过了乘积最大这道题，相信这道题也难不倒你。

《NOIP竞赛初赛模拟试题(二)》

《NOIP竞赛初赛模拟试题（二）》班级___________ 姓名___________ 得分___________一、选择题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。

A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。

A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ) 。

A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是( ).A)CAI B)CAM C)CAD D)CAS E)CA T10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序B)选择C)判断D)循环E)重复12.计算机主机由( )组成.A)CPU B)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BHD)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。

noip备战模拟题(有解答)

吉祥数c/cpp)【问题描述】为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。

老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。

老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局，第二轮，余下的同学再将编号的各位数字进行立方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，第三轮，余下的同学再将编号的各位数字进行4次方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，……，以此类推，经过n 轮后，仍留下来的同学，将获得圣诞特别礼物，卡片上的数即为2007年吉祥数。

(假定班级人数不超过200人)【输入文件】（）第1行为1个正整数n(n<8)，表示有n轮游戏,第二行是卡片上互不相同的编号。

【输出文件】（）为剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。

【输入样例】124 123 2 12 20 14 4 6 36 72【输出样例】2 6 12 24 72 123圣诞树c/cpp)【问题描述】圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢请你编一程序解决这一问题。

【输入文件】（）第一行只有一个数据n(n<=100),表示有n层礼物，以下有n行数据，分别表示第1-n层礼物的状态，每行至少由一个数据构成，且第一个数据表示该礼物的价值，后面的数据表示它与哪些层的礼物相连，如果每行只有一个数据则说明这层礼物没有与下层礼物相连，每个数的大小均不超过10000。

NOIP经典模拟习题

最小花费【题目描述】在n个人中，某些人的银行账号之间可以互相转账。

这些人之间转账的手续费各不相同。

给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。

【输入格式】第一行输入两个用空格隔开的正整数n,m，分别表示总人数和可以互相转账的人的对数。

以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(0<z<100)。

最后一行输入两个用空格隔开的正整数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初赛模拟试题

NOIP初赛模拟试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择题（共20题，每题1.5分，共计30分）。

1、以下不属于CPU 的组成部件是（）A.控制器B.运算器C.寄存器D.高速缓存2、与十进制数2011.625对应的八进制数是（）A.3733.625B.3733.5C.3352.1161D.前三个都不对3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（）次比较，完成从小到大的排序。

A.6B.7C.8D.94、完全二叉树的结点个数为20，它的叶子结点个数为（）A.7B.8C.9D.105、128.8.0.1 属于（）A.A 类地址B.B 类地址C.C 类地址D.D 类地址6、使用E-mail 时，接收和发送电子邮件的服务器分别称为（）服务器和（）服务器A.POP3 SMTPB.SMTP POP3C.HTTP FTPD.FTP HTTP7、不能在Linux上使用的网页浏览器是（）A.Internet ExplorescapeC.OperaD.FirefoxE.Mozilla8、二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）A.4257631B.4275361C.4275631D.47235619、设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，采用哈希函数h(key)=key%13，并采用开放地址的二次再散列方法解决冲突，在0-18的散列地址空间中队该关键字序列构造哈希表，则27的地址为( )。

A. 0B. 1C. 2D. 310、非空的循环单链表head 的尾结点（由p 所指向）满足（）A. p>next=NULLB. p=NULLC.p>next=headD. p=head11、设A=true，B=false ，C=false，D=true，以下逻辑运算表达式值为真的有（）A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C)) ∧DE.(A∧B)∧( C∨D)12、一个栈的入栈序列是1,2,3,4,…,n，其出栈序列为p1,p2,p3…pn,若p1=n,则pi 为（）A.i B .n=i C.n-i+1 D.不确定13、下列不属于冯•诺依曼计算机模型的核心思想是（）A.采用二进制表示数据和指令B.采用“存储程序”工作方式C.计算机硬件有五大部件D.结构化程序设计方法14、下列逻辑运算不正确的是（）。

noip普及组复赛模拟试题16（附答案）

noip普及组复赛模拟试题16（附答案）【问题描述】任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。

你的工作就是判断一个数N是不是Couple number。

【输入文件】仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。

【输入文件】输出在n1到n2范围内有多少个Couple number。

注意：包括n1和n2两个数，且n1<="" <="10" n1="" p=""> 【输入样例】1 10【输出样例】7Couple numbera*a-b*b=n <=> (a+b)(a-b)=n如果n是奇数，则a，b一奇一偶，而n=1*n，所以，令a=(n+1)/2，b=(n-1)/2，即n一定是Couple number。

如果n是偶数，则a,b同奇同偶，此时如果n mod 4=2，则n一定是拆成一奇一偶的和，即x+y和x-y的值一定是一奇一偶，这种情况下x,y肯定无整数解，所以此时的n一定不是Couple number；如果n mod 4=0，则a=n/4+1，b=n/4-1，即n一定是Couple number。

参考程序：var x,y,i,ans:longint;begin assign(input,'couple.in'); reset(input);readln(x,y); close(input);ans:=0;for i:=x to y dobeginif odd(i) then inc(ans)else if i mod 4=0 then inc(ans);end;assign(output,'couple.out');rewrite(output);writeln(ans);close(output);end.10 90（60）5000 12000（5251）100000 200000（75001）对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质//互质的定义是gcd(a,b)=1输入格式 InputFormat输入只有一行，一个数N（1<=N<=2,000,000,000）。

noip模拟试题

noip模拟试题（雅礼中学内部训练题）第一题：sqrt给出一个正整数n（1<n<=231-1），求当x，y都为正整数，方程sqrt(n)=sqrt(x)-sqrt(y)的解中，x的最大值是多少？输入文件（sqrt.in）一行，一个正整数n输出文件（sqrt.out）一行，一个满足条件的最大的x的解。

样例：input4output9第二题：work当前有n（n<=12）个工作，和8个工人。

现在每个工作需要占用一个工人的从[a，b]这个区间的时间（一个工人自然不可能在同一个时间做2个不同的工作），且一个工作不一定是所有工人都能够完成的。

现在给出每个工作的描述，问是否存在一种安排方案使得所有工作都能完成。

输入文件（work.in）输出文件有多组数据。

第一行一个数tot表示数据的组数，后面紧接tot组数据。

对于每一组数据的第一行有一个整数n，表示工作的数目。

后面n行每行描述一个工作。

对于一个工作，a，b，k，h1，h2……hk来描述，表示这个工作需要占用一个工人[a，b]的时间，并且能够完成这个工作的工人只有k个，标号分别是h1，h2……hk。

输出文件（work.out）对于每组输入数据，输出一行YES（如果可以安排一种方案使得工作完成）或者是NO （无法安排一种方案）样例：input221 1 1 12 2 1 121 2 1 12 2 1 1outputYESNO第三题：game小朋友都喜欢玩一种扑克牌游戏。

大家玩的是一种称为是10—20—30的用52张不考虑花色的游戏。

人头牌（K，Q，J）的值是10，A的值是1，任何其他牌的值是它们的面值（如2，3，4等）。

牌从牌堆的顶端发起，先发7张牌，从左至右形成七组，当给最右边一组发了一张牌后，下一张牌就应发最左边的一组。

每个一组发一张牌时，查看这组牌以下的组合的总合是否为10，20，或者30。

前两张和最后一张，第一张和最后二张或最后三张。

noip普及组编程模拟试题3(附答案)

1．从文件中读入若干个字符串（以“？”号结束），找出并输出未在此串中出现的所有字母和数字（按ASCII码顺序列出，区分大小写）。

输入文件aggre.in只有一行，一串字符（小于等于1000000个）。

输出文件aggre.out一行，不在字符串中出现的所有字母和数字，按ASCII码顺序（在一行中输出）。

样例：输入ABCD%$EF1234589JIKLMNabcddefOVWXYZPQghijklmnpqrstuvwxyzRST U?输出067Ghotype atype=set of char;var a:atype;ch:char;begin a:=['0'..'9','A'..'Z','a'..'z'];assign(input,'aggre.in');reset(input);assign(output,'aggre.out');rewrite(output);read(ch);while ch<>'?' do beginif (ch in a) then a:=a-[ch];read(ch);end;for ch:='0' to 'z' doif (ch in a) then write(ch);writeln;close(input);close(output);end.2.约瑟夫问题N个人排成一个圆圈，然后把这N个人按逆时针方向分别编号为1、2、……、N。

从编号为1的人开始按逆时针计数，当某人计数为M的倍数是，该人出圈；如此循环下去，直到圈中只有一个人留下。

输入 N,M输出：最后留下的一个人编号。

样例：输入 10 4输出 5分析：这道题似乎用不上什么算法，只需建立一个循环链表，然后按照题目中要求的模拟即可。

NOIP初赛模拟试题及答案

信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。

A.冯·诺依曼。

B.巴贝奇。

C.文顿·瑟夫和卡恩。

D.阿兰·图灵。

E.弗雷德里克·特曼。

2.下列哪个不是CPU（中央处理单元）（）。

A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。

A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。

A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。

A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。

A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。

A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。

A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。

A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

noip普及组复赛模拟试题23

281. 小华的寒假作业上，有这样一个趣味填空题：给出用等号连接的两个整数，如“1234＝127”。

当然，现在这个等号是不成立的。

题目让你在左边的整数中间某个位置插入一个加号，看有没有可能让等号成立。

以上面的式子为例，如果写成123+4=127，这就可以了。

请你编写一个程序来解决它。

Input 只有那个不相等的式子。

已知，等号两边的整数都不会超过2000000000。

Output 如果存在这样的方案，请输出那个正确的式子。

如果不存在解决方案，请输出“Impossible!”（引号中的部分）。

Sample Input 1234=127Sample Output 123+4=1272. 给若干个字符串，判断该字符串最多重复了几次，比如，给ababab，结果是3，因为ab重复了3次，因为求最多重复了几次，所以结果不是1，在比如abcdabcd 结果是2，abcd结果是1.输入一组字符串，以“。

作为结束标志。

样例输入1aaaaabcd。

样例输出413. 【题目描述】蚊子最近经常做噩梦，然后就会被吓醒。

这可不好。

疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。

如果那些事出现在她的梦里，就会害怕。

我们可以假定那个害怕的事其实是一个字符串。

而她做的梦其实也是一个字符串。

她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包含了她所害怕的事情，那么她这天晚上就会害怕。

当然一个害怕的事也可能在这天晚上被她梦到很多遍，当然每个晚上也可能有很多种害怕的事都被梦到。

每个害怕的事都有一定的权值。

而这天晚上如果梦到了某件事，那么这件事所产生的黑暗效果等于这件事的权值乘以这个害怕的事在梦字符串里的开始位置。

如果同样的事梦到了很多遍，那么就重复上面的操作很多遍。

当天晚上的黑暗效果总和等于当天所有害怕的事产生的黑暗效果累加到一起。

现在疯子想知道蚊子这些天来噩梦的黑暗效果总和是多少。

【输入格式】:第1行两个整数N，M代表一共有N天梦和M个害怕的事。

NOIP初赛模拟试题（Pascal语言、提高组）

NOIP初赛模拟试题（Pascal语⾔、提⾼组）NOIP初赛模拟试题 by OI Store（提⾼组 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. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当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. sqrt(a)*sqrt(b)=sqrt(a*b)4.下⾯的数据中，在编程中⽤长整型(longint)表⽰最恰当的是（）。

A. 宇宙中的原⼦数⽬B. ⼀头⼤象的体重（⽤吨表⽰）C. 姚明的⾝⾼（⽤厘⽶表⽰）D. ⼀个⼭村的准确⼈⼝数E.从现在（2006年）到2008奥运会开幕的倒计时秒数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.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。

那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。

noip复赛模拟试题

noip复赛模拟试题第一题：最大字符（zdzf.c/cpp）读入一串由大写、小写、数字组成的字符(<256位)，输出ASCII 表值最大的那个字符出来。

例如：读入：abeADEf3输出：e第二题：盖房子（gfz.c/cpp）题目正文【问题描述】永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。

但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。

这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。

他希望找到一块最大的正方形无瑕疵土地来盖房子。

【输入格式】输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n 行，每行m个数字，用空格隔开。

0表示该块土地有瑕疵，1表示该块土地完好。

【输出格式】一个整数，最大正方形的边长。

【输入样例】4 40 1 1 11 1 1 00 1 1 01 1 0 12第三题：IQ（iq.c/cpp）题目正文【问题描述】根据世界某权威学会的一项调查，学信息学的学生IQ非常高。

举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。

【输入格式】输入数据的第一行一个正整数N，代表数学竞赛班学生的数目。

N <= 100接下来一行，有N个正整数，代表每个数学学生的IQ（1 到 200 之间）。

然后一个整数M，代表信息学竞赛班学生数目 M <= 100接下来一行，有M一个正整数，代表每个信息学竞赛班学生的IQ （1 到 200 之间）输入数据保证信息学学生平均IQ高于数学学生。

输出格式:输出只有一行，一个正整数，代表能从信息学调去学数学的学生的个数。

noip初赛模拟测试题(二)附：参考答案

初赛模拟测试题（二）一、选择题：每题1.5分。

共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。

A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。

A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。

A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。

A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。

A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。

A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。

11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。

A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。