全国青少年信息学计算机奥林匹克分区联赛复赛试题.doc
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）A．显示器 B．存储器 C．中央处理器D．运算器2、关于Windows的说法，正确的是( )。
A．Windows是迄今为止使用最广泛的应用软件。
3．使用Windows时，必须要有Ms-Dos的支持。
C．Windows是一种图形用户界面操作系统，是系统操作平台。
D．以上说法都不正确。
4、下列关于Windows 95窗口的叙述中，错误的是( )A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变5、要选定多个不连续的文件（文件夹），要先按住（）。
A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键6、关闭一个应用程序窗口后，该程序将（）。
A.被暂停执行B.被终止执行C.被转入后台执行D.继续执行7、多媒体信息不包括（）。
A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡8、下列四项内容中，不属于Internet(因特网)基本功能是A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。
A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡10、十进制1385转换成十六进制数为（）A、568B、569C、D85D、D5511、一个字长的二进制数是（）A、8B、16C、32D、随计算机系统而不同的12、Email 邮件本质上是一个（）A、文件B、电报C、电话D、传真13、Internet 上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。
第十二届全国青少年信息学江西赛区复赛试题
第十二届全国青少年信息学(计算机)奥林匹克分区联赛(江西赛区)初级组复赛试题说明：复赛共3道题，总分100分。
程序输出时用到的汉字提示可以用拼音来代替第一题（30分）在一个超市的收银处有10位顾客在排队等着付款，他们的编号依次为1，2，…，10。
由于每个顾客所购的商品不同，因此付款时所需的等待时间也就不一样。
假设这10个每个人单独付款所需的时间依次为74612820513216请编程找出这10个人排队的一种顺序，使得10个人的平均等待时间最少。
说明：平均等待时间是把每个人的等待时间相加最后再除以n得到。
假设这n 个人是按照编号1至n的自然顺序排列的，则此时的平均等待时间为：平均等待时间=输出格式要求：程序的输出共分两行，其中第一行是编程求到的一种排列顺序，即1到n的一种排列；第二行是这种排列方案下的最少平均等待时间，要求输出的结果精确到小数点后两位。
第二题（30分）利用循环结构编程打印如下的图案。
AABCABCDEABCDEFGABCDEFGHIABCDEFGABCDEABCA第三题(40分)用高精度计算S=1！+2！+3！+ …+n！的准确值，其中n〈50。
说明：上面求和公式当中的“！”表示阶乘，它表示连乘，例如：10！=10*9*8*7*6*5*4*3*2*1编程要求：从键盘上输入一个小于50的正整数n，要求能够输出结果S的准确值。
例如：输入：6输出：S=873收藏分享评分第十四届全国青少年信息学(计算机)奥林匹克联赛(江西赛区)初级组复赛试题2009-6-17 13:52提问者：曾敏天才|悬赏分：50 |浏览次数：910次2009-6-20 19:56最佳答案1.ISBN号码描述 Description每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
2019年全国青少年信息学(计算机)奥林匹克分区联赛普及组复赛试题
NOIP2002普及组解题报告题一：级数求和[问题描述]：：Sn=1+1/2+1/3+…+1/n。
显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K〔1<=K<=15〕，要求计算出一个最小的n，使得Sn>K[问题分析]：这道题目非常简单，题目的意思已经把该题的算法描述得再清楚不过了，初始时Sn=0,n=0,然后每次循环n←n+1,Sn←Sn+1/n,，直到Sn大于K，最后输出K。
另外实型(Real 是最慢的，建议用Extended)的运算速度不是很快，而K为1~15之间的整数，所以最后可以交一张表〔常量数组〕，以达到最好的效果[参考程序]：programc1;varK:Byte;n:Longint;Sn:Extended;beginReadln(K);Sn:=0;n:=0;RepeatInc(n);Sn:=Sn+1/n;UntilSn>k;Writeln(n);end.题二：选数[问题描述]：n〔1<=n<=20〕个整数x1,x2,…,xn〔1<=xi<=5000000〕，以及一个整数k〔k<n〕。
从n 个整数中任选k个整数相加，可分别得到一系列的和。
现在，要求你计算出和为素数共有多少种。
[问题分析]：此题动态规划无从下手，也无数学公式可寻，看来只能搜索〔组合的生成算法〕，其实1<=n<=20这个约束条件也暗示我们此题搜索是有希望的，组合的生成可用简单的DFS来实现，既搜索这k个整数在原数列中的位置，由于组合不同于排列，与这k个数的排列顺序无关，所以我们可以令a[I]<a[I+1]〔a[I]表示第I个数在原数列中的位置〕，这个组合生成算法的复杂度大约为C(n,k)，下面给出递归搜索算法的框架：接下来的问题就是判断素数，判断一个整数P(P>1)是否为素数最简单的方法就是看是否存在一个素数a(a<=sqrt(P))是P的约数，如果不存在，该数就为素数，由于在此题中1<=xi<=5000000,n<=20,所以要判断的数P不会超过100000000，sqrt(p)<=10000，因此，为了加快速度，我们可以用筛选法将2…10000之间的素数保存到一个数组里〔共1229个〕，这样速度估计将提高5~6倍。
全国青少年信息学(计算机)奥林匹克分区联赛复赛模拟试题一汇总
复赛模拟试题一（3小时,满分400分）说明：1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
2.题目测试数据有严格的时间限制5s，超时不得分。
3.输入文件格式不用判错;从输入文件读入数据，输入文件名在程序中从键盘读入，计算结果输出到屏幕。
4.程序完成后，要按指定的提交文件名编译成EXE文件，指定的文件名如下：问题A: 天使的起誓（TENSHI NO YUBIKILI）问题描述：TENSHI非常幸运的被选为掌管智慧之匙的天使。
在正式任职之前，她必须和其他新当选的天使一样，要宣誓。
宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在N个呈圆形排列的宝盒中。
这些宝盒按顺时针方向被编上号码１、２、３……、N-1、N。
一开始天使们站在编号为N的宝盒旁。
她们各自手上都有一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的第几个。
例如：有７个盒子，那么如果TENSHI手上的数字为９，那么她的发言稿所在盒子就是第２个。
现在天使们开始按照自己手上的数字来找发言稿，先找到的就可以先发言。
TENSHI一下子就找到了，于是她最先上台宣誓：“我将带领大家开启NOI之门……”TENSHI宣誓结束以后，陆续有天使上台宣誓。
可以有一位天使找了好久都找不到她的发言稿，原来她手上的数字M非常大，她转了好久都找不到她想找的宝盒。
任务：请帮助这位天使找到她想找的宝盒的编号。
输入格式：输入文件有两行分别正整数N和M，其中N、M满足81000 2 ≤ N ≤ 10，2 ≤ M ≤ 10输出格式：文件只有一行即宝盒的编号样例一样例二问题B: 步步高升（Step by Step）问题描述：春节的时候TENSHI去逛花市。
她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。
“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。
在稳固的基础上才谈得上步步高升！TENSHI若有所思。
她看到这盆东西好意头，于是想买下。
第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题第七届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(普及组二类试卷三小时完成)●●存盘文件名分别为C21.HTM.C22.C23.C24.C25,存到软盘上,存错无效.●●一.网页设计(20分)1.题目:珍贵的自然资源2.网页内容及技巧要求:(1)将〝珍贵的自然资源〞作为主页的主标题且滚动显示(从左到右或从右到左),字号为7号,红色:(2)以下面内容为标题创建超链接(内容可有可无,要求能从子页返回主页):美丽的祖国灰色的天空我的遐想(3)在主页适当位置以〝我爱大自然〞为题写50字左右的能充分表现出一个中学生热爱自然.热爱人类的美好情操以及为保护自然从我做起的热切愿望.版面样式要富于变化:在完成以上要求后可任意发挥,但要与主题相符.二.由键盘输入两个整数,编写程序求这两个数的最大公因子.(20分)三.已知N!=N_(N-1)_(N-2)…3_2_1,编写程序求1000!后有多少个0.(20分)四.任给出4个非0的不同数字,编写程序求出由这4个数字组成的所有4位数.例如:输入:3,2,1,6输出:1236 1263 1326 1362 1623 16322136 2163 2316 2361 2613 26313126 3162 3216 3261 3612 36216123 6132 6213 6231 6312 6321程序要求:从键盘输入4个不同的非0数字,列出由这4个数字组成的所有4位数,每行输出6个.(20分)五.编写程序实现装球(20分)设有N个盒子(N足够大,可装入任何数量的球),分别编号1,2,….同时有K个小球(K＞0),今将K个小球装入到盒子中去,装入规则如下:1.第一个盒子不能为空.2.装入必须严格按递增的顺序进行.例如,当K=8,N=6装入方法有:1,2,5或1,3,43.在满足上面的两个条件下,要求有球的盒子尽可能多.4.装完之后,相邻盒子中球个数差的绝对值之和为最小(未装的盒子不计).因此在上例中,装入方法最终选1,3,4.。
第六年全国青少年信息学(计算机)奥林匹克分区普及组复赛联赛试题
第六年全国青少年信息学（计算机）奥林匹克分区普及组复赛联赛试题NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所托付的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。
实验室将那个任务交给了一个刚进入的新手ZL先生。
为了特别好的完成那个任务，ZL先生首先研究了一些一元一次方程的实例：4＋3x＝86a－5＋1＝2－2a－5＋12y＝0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及＋、－、＝这三个数学符号〔所以，符号“─”既可作减号，也可作负号〕。
方程中并没有括号，也没有除号，方程中的字母表示未知数。
编写程序，解输入的一元一次方程,将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。
输入：6a－5＋1＝2－2a输出：a＝0.750每样商品的价格越低，其销量就会相应增大。
现某种商品的成本及其在假设干价位上的销量〔产品可不能低于成本销售〕，并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。
〔我们假设价格及销售量基本上整数〕关于某些特别商品，不可能完全由市场去调节其价格。
这时候就需要政府以税收或补贴的方式来操纵。
〔所谓税收或补贴确实是关于每个产品收取或给予生产厂家固定金额的货币〕你是某家咨询公司的项目经理，现在你差不多明白政府对某种商品的预期价格，以及在各种价位上的销售情况。
要求你确定政府对此商品是应收税依旧补贴的最少金额〔也为整数〕，输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销量售，以下假设干行每行都有两个整数，第一个为某价位时的单价，第二个为如今的销量，以一行-1，-1表示所有价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在的最高单价外每升高一块钱将减少的销量。
全国信息学奥林匹克竞赛NOIP试题汇总
2002年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题题一级数求和（存盘名：NOIPC1）[问题描述]:已知：Sn= 1＋1／2＋1／3＋…＋1／n。
显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。
[输入]键盘输入 k[输出]屏幕输出 n[输入输出样例]输人：1输出：2题二选数（存盘名：NOIPC2）[问题描述]:已知 n 个整数x1,x2,…,xn，以及一个整数 k（k＜n）。
从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。
例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：3＋7＋19＝29）。
[输入]：键盘输入，格式为：n , k （1<=n<=20，k＜n）x1,x2，…,xn （1<=xi<=5000000）[输出]：屏幕输出，格式为：一个整数（满足条件的种数）。
[输入输出样例]:输入：4 33 7 12 19输出：1题三产生数（存盘名：NOIPC3）[问题描述]:给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。
规则：一位数可变换成另一个一位数：规则的右部不能为零。
例如：n=234。
有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。
求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。
仅要求输出个数。
[输入]:键盘输人，格式为：n kx1 y1x2 y2... ...xn yn[输出]:屏幕输出，格式为：一个整数（满足条件的个数）：[输入输出样例]:输入:234 22 53 6输出：4题四过河卒（存盘名：NOIPC4）[问题描述]:如图，A 点有一个过河卒，需要走到目标 B 点。
2000年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题.doc
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。
样例:
输入
4 2
1231
输出
62
题四：单词接龙(36分)
问题描述：
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且
给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙"中
出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果
样例:
输入
5
at
touch
cheat
choose
tact
a
输出
23（连成的“龙”为atoucheatactactouchoose）
生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活
动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样
一道题目:
设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种
分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）
对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴
的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
问题求解：
你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各
一元一次方程的实例：
4+3x=8
6a-5+1=2-2a
2019年全国青少年信息学(计算机)奥林匹克分区联赛提高组复赛试题
2002年全国青少年信息学〔计算机〕奥林匹克分区联赛复赛提高组试题解题报告题一均分纸牌〔存盘名NOIPG1〕[问题描述]有N堆纸牌，编号分别为1，2，…,N。
每堆上有假设干张，但纸牌总数必为N 的倍数。
可以在任一堆上取假设干张纸牌，然后移动。
移牌规那么为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
例如N=4，4堆纸牌数分别为：①9②8③17④6移动3次可达到目的：从③取4张牌放到④〔981310〕->从③取3张牌放到②〔9111010〕->从②取1张牌放到①〔10101010〕。
[输入]：键盘输入文件名。
文件格式：N〔N堆纸牌，1<=N<=100〕A1A2…An〔N堆纸牌，每堆纸牌初始数，l<=Ai<=10000〕[输出]：输出至屏幕。
格式为：所有堆均达到相等时的最少移动次数。
‘[输入输出样例]a.in：498176屏慕显示：3分析：如果你想到把每堆牌的张数减去平均张数，题目就变成移动正数，加到负数中，使大家都变成0，那就意味着成功了一半！拿例题来说，平均张数为10,原张数9，8，17，6，变为-1，-2，7，-4，其中没有为0的数，我们从左边出发：要使第1堆的牌数-1变为0，只须将-1张牌移到它的右边〔第2堆〕-2中；结果是-1变为0，-2变为-3，各堆牌张数变为0，-3，7，-4；同理：要使第2堆变为0，只需将-3移到它的右边〔第3堆〕中去，各堆牌张数变为0，0，4，-4；要使第3堆变为0，只需将第3堆中的4移到它的右边〔第4堆〕中去，结果为0，0，0，0，完成任务。
每移动1次牌，步数加1。
也许你要问，负数张牌怎么移，不违反题意吗？其实从第i堆移动-m张牌到第i+1堆，等价于从第i+1堆移动m张牌到第i堆，步数是一样的。
第三届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(无答案)
第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（初中组竞赛用时：3小时）1．设有一个n*m方格的棋盘（1≤m,n≤100）。
（30%）求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。
例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。
长方形的个数有10个；程序要求：输入：n和m 输出：正方形的个数与长方形的个数如上例：输入：2 3 输出：8，102．将1，2，······,9共9个数排成下列形态的三角形。
（30%）ab cd ef g h i其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：（1）a<f<i;（2）b<d, g<h, c<e（3）a+b+d+f=f+g+h+i=i+e+c+a=P程序要求：根据输入的边长之和P输出所有满足上述条件的三角形的个数以及其中的一种方案。
3．设有一个N ＊M （l ≤ N ≤50， l ≤ M ≤ 50）的街道（如下图）：（40%）规定行人从A(1,1)出发，在街道上只能向东或北方向行走。
如下为N ＝3，M=3的街道图，从A 出发到达B 共有6条可供行走的路径：A6 A7 B （N ，M ） A3 A4 A5 A A1 A2若在N ＊M 的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中用“＊”表示的部分。
此矩形障碍区域用2对顶点坐标给出,前图中的2对顶点坐标为:(2，2),(8，4),此时从 A 出发到达B 的路径仅有两条。
程序要求：任务一：给出N ，M 后，求出所有从A 出发到达B 的路径的条数。
任务二：给出N ，M ，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A 出发到达B 的路径的条数。
第十四届全国青少年信息学奥林匹克联赛复赛试题
第十四届全国青少年信息学奥林匹克联赛复赛试题（NOIP2008高组）1.笨小猴(wird.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
【输入】输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
【输出】输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
【输入输出样例1】【输入输出样例1解释】单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。
【输入输出样例2】【输入输出样例2解释】单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。
1 word这道题完全是送分题，只需要直接统计，再判断素数。
参考程序：varst:string;max,min,i:longint;a:array['a'..'z']of longint;ch:char;function fun(n:longint):boolean;var i:longint;beginif n<2 then begin fun:=false;exit;end;for i:=2 to n-1 doif n mod i=0 then begin fun:=false;exit;end;fun:=true;end;beginassign(input,'word.in');reset(input);assign(output,'word.out');rewrite(output);readln(st);fillchar(a,sizeof(a),0);for i:=1 to length(st) doinc(a[st[i]]);max:=0;min:=101;for ch:='a' to 'z' doif a[ch]>0 thenbeginif a[ch]>max then max:=a[ch];if a[ch]<min then min:=a[ch];end;if fun(max-min) thenbeginwriteln('Lucky Word');writeln(max-min);endelsebeginwriteln('No Answer');writeln(0);end;close(input);close(Output);end.2.火柴棒等式(matches.pas/c/cpp)【问题描述】给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。
第二年全国青少年信息学(计算机)奥林匹克分区联赛初中复赛
第二年全国青少年信息学（计算机）奥林匹克分区联赛初中复赛〔初中组竞赛用时：3小时〕1、编制一个乘法运算的程序〔20分〕从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。
例如，输入格式：8913又如，输入格式：168输出格式：89输出格式：16×13×82671288911572、输入三个自然数N，i，j〔1<=i<=N，1<=j<=N〕，输出在一个N*N格的棋盘中，与格子〔i，j〕同行、同列、同一对角线的所有格子的位置。
〔20分〕如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：第一列当n=4，i=2，j=3时，输出的结果是：(2,1)(2,2)(2,3)(2,4) {同一行上格子的位置}(1,3)(2,3)(3,3)(4,3) {同列列上格子的位置}(1,2)(2,3)(3,4) {左上到右下对角线上的格子的位置}(4,1)(3,2)(2,3)(1,4) {左下到右上对角线上的格子的位置}3、字符串编辑〔30分〕从键盘输入一个字符串〔长度<=40个字符〕，并以字符’.’结束。
例如：’Thisisabook.’现对该字符串进行编辑，编辑功能有：D：删除一个字符，命令的方式为：Da其中a为被删除的字符例如：Ds表示删除字符’s’，假设字符串中有多个‘s’，那么删除第一次出现的。
如上例中删除的结果为：‘Thiisabook.’I：插入一个字符，命令的格式为：Ia1a2其中a1表示插入到指定字符前面，a2表示将要插入的字符。
例如：Isd表示在指定字符’s’的前面插入字符‘d’，假设原串中有多个‘s’，那么插入在最后一个字符的前面，如上例中：原串：’Thisisabook.’插入后：’Thisidsabook.’R：替换一个字符，命令格式为：Ra1a2其中a1为被替换的字符，a2为替换的字符，假设在原串中有多个a1那么应全部替换。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组比赛用时： 3 小时〕1、比赛安排〔20 分〕设有有 2n〔 n<=6〕个球队进行单循环比赛，计划在2n–1 天内达成，每个队每日进行一场竞n赛。
设计一个比赛的安排，使在 2 – 1 天内每个队都与不一样的敌手比赛。
队1234比赛 1==23==4一天1==32==4二天1==42==3 三天2、数制变换〔20 分〕设有一个字符串A$的构造为： A$=’ m<n>p’此中 m 为数字串〔长度<=20〕，而 n,p 均为 1 或 2 位的数字串〔此中所表达的内容在2-10之间〕。
程序要求：从键盘上读入A$后〔不用正确性检查〕，将 A$中的数字串m(n 进制 ) ，以 p 进制的形式输出。
比如： A$=’ 48<10>8’其意义为：将10 进制数 48，变换成8 进制数输出。
输出结果为： 48<10>=60<8>4、挖地雷〔 30 分〕在一个地图上有 N 个地窖〔 N<=20〕，每个地窖中埋有必定数目的地雷。
同时，给出地窖之间的连结路径。
比如：V1V2V3V4V5[ 题目要求 ]当地窖及其连结的数据给出以后，某人可以从任一处开始挖地雷，而后可以沿着指出的连结往下挖〔仅能选择一条路径〕，当无连结时挖地雷工作结束。
设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N：〔表示地窖的个数〕Ｗ1 ，W2，W3，W N〔表示每个地窖中埋藏的地雷数目〕A12. A1N地窖之间连结路径（此中Ａij=1表示地窖i,j A23.. A2N之间能否有通路：通Aij=1,不通 Aij==0）..A N-1N输出格式：K1--K 2-- .K V〔挖地雷的次序〕MAX〔挖地雷的数目〕比如：⑩-------- ⑧④ ----- ⑦ ------- ⑥其输入格式为：输出：5 1– 3-4-510， 8， 4， 7， 6 max=2711100001114、砝码称重〔 30 分〕设有 1g、 2g、 3g、 5g、 10g、 20g 的砝码各假定干枚〔其总重<=1000〕，要求：输入方式： a1a2a3a4a5a6〔表示 1g 砝码有 a1 个， 2g 砝码有 a2 个，， 20g 砝码有 a6 个〕输出方式： Total=N〔N 表示用这些砝码能称出的不一样重量的个数，但不包含一个砝码也不用的状况〕如输入： 1_1_0_0_0_0 〔注：下划线表示空格〕输出： TOTAL=3表示可以称出1g， 2g， 3g 三种不一样的重量。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试卷
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试卷（高中组 竞赛用时：3小时）1．竞赛安排（20分）设有有2 n （n<=6）个球队进行单循环竞赛，打算在2 n – 1天内完成，每个队每天进行一场竞赛。
设计一个竞赛的安排，使在2 n – 1天内每个队都与不同的对手竞赛。
例如n=2时的竞赛安排： 队 1 2 3 4 竞赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2==3 三天 2．数制转换（20分）设有一个字符串A$的结构为： A$=’m<n>p’ 其中m 为数字串（长度<=20），而n,p 均为1或2位的数字串（其中所表达的内容在2-10之间）。
程序要求：从键盘上读入A$后（不用正确性检查），将A$中的数字串m(n 进制)，以p进制的形式输出。
例如：A$=’48<10>8’其意义为：将10进制数48，转换成8进制数输出。
输出结果为：48<10>=60<8>4．挖地雷（30分）在一个地图上有N 个地窖（N<=20），每个地窖中埋有一定数量的地雷。
同时，给出地窖之间的连接路径。
例如：[题目要求]当地窖及其连接的数据给出之后，某人能够从任一处开始挖地雷，然后能够沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作终止。
设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N ： （表示地窖的个数）Ｗ1，W 2，W 3，……W N （表示每个地窖中埋藏的地雷数量） A 12…………… . A 1NA 23…………..A 2N ……..A N-1 NV 1V 4V 5地窖之间连接路径（其中Ａij =1表示地窖i,j之间是否有通路：通Aij=1,不通Aij==0）输出格式：K1--K2--……….K V （挖地雷的顺序）MAX （挖地雷的数量）例如：⑩--------⑧④-----⑦-------⑥其输入格式为：输出：5 1 –3 -4 -510，8，4，7，6 max=271 1 1 00 0 01 114．砝码称重（30分）设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：输入方式：a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出方式：Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情形）如输入：1_1_0_0_0_0 （注：下划线表示空格）输出：TOTAL=3 表示能够称出1g，2g，3g三种不同的重量。
第七全国青少信息学(计算机)奥林匹克分区联赛——辽宁赛区小学组复赛试题
第七届全国青少年信息学（计算机）奥林匹克分区联赛——辽宁赛区小学组复赛试题
（3小时完成）
一、编程画出下列图形。
要求：主过程名为JS1，执行主过程在屏幕上画出所有图形，图形大小和排列自定，但不能有重叠和超出屏幕现象。
（每图8分共计48分）
二、有一个整数，如果加上100，则是一个完全平方数；如果加上168，则为另一个完全平方数。
编程求此数。
要求：主过程名为JS2。
（12分）
三、编程画出下图。
要求：主过程名为JS3。
（12分）
要求：用红、绿、蓝、黑、黄五种颜色（每条弧一种颜色）画出。
背景色为白色。
提示：颜色代码如下：
红（4
）、绿（2）、蓝（1）、黑（0）、黄（14）、白（15）。
四、编程画出下图。
要求：主过程名为JS4。
（12分）
五、有一圆形水池，其内半径为80厘米。
现计划沿内边缘铺一圈圆形瓷砖，有四种型号瓷砖可供选用，其规格和单价如下：
型号半径（厘米）单价（元/块）
A208.00
B15 6.50
C10 5.00
D5 4.00
要求：
1、编程计算：单独用一种型号瓷砖铺设时，每种型号瓷砖分别需用的数量（取整数，所缺的部分由瓷砖间的缝隙分摊。
）、总金额和铺设时瓷砖间的缝隙值。
2、编程画图：画出每种型号瓷砖的设计示意图（设计示意图要符合比例要求）。
3、执行主过程JS5，数据和图形同时显示在屏幕上。
说明：可合理运用近似计算和近似画图法进行计算和画图。
（16分）。
第五届全国青少年信息学(计算机)奥林匹克分区联赛提高组复赛试题(上机编程)
第五届全国青少年信息学（计算机）奥林匹克分区联赛提高组复赛试题（上机编程三小时完成）第一题拦截导弹（28分）某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。
由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000 的正整数），计算这套系统最多能拦截多少导弹，和如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
样例：INPUT389 207 155 300 299 170 158 65OUTPUT6（最多能拦截的导弹数）2（要拦截所有导弹最少要配备的系统数）第二题回文数（25分）若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。
例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。
又如，对于10进制数87，STEPl： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2＜n＜＝10，N=16）进制数 M．求最少经过几步可以得到文数。
如果在30步以内（包含30步）不可能得到回文数，则输出“Inpossible”样例：INPUTN＝9 M＝87OutputSTEP=6第三题旅行家的预算（27分）一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格 Pi（ i＝l，2，...N）。
全国青少年信息学(计算机)奥林匹克分区联赛复赛试题.doc
教学工作简报2016年（第4期）总第16期郑州理工职业学院教务处二○一六年五月三十日*******************************************************************第六届学生技能大赛圆满落幕为贯彻“特色院校建设年”活动，切实提高学生职业技能，我院于2016年5月在全校范围内组织举办了第六届学生技能大赛。
各系积极申报，大赛组委会共收到12项申报方案，经大赛组委会审核，同意举办5项比赛。
分别为机电工程系汽车故障诊断与排除、机械制造与装配大赛、信息工程系局域网组建与应用技能大赛、建筑工程系建筑工程测量技能竞赛、经贸管理系市场营销大赛和教育系舞蹈大赛。
在各系部领导的支持下，在各承办单位的积极配合下，在全校师生的主动参与下，这次大赛已于5月底圆满结束。
现在将对此次大赛的各项内容进行总结，具体情况如下：一、大赛的准备阶段2015年4月，我院开始策划、准备本次大赛。
在这一阶段中，各系上报技能大赛赛项方案，经大赛组委会慎重研究审核，最终确定了本次大赛的比赛内容、承办单位和相关适宜，并在学院中层领导会议中安排此项工作。
随后，各承办单位纷纷进入到准备阶段，且各单位于4月底和5月初开始各项比赛的策划、宣传工作，并各自公布了比赛的时间、内容、要求等相关适宜。
如教育系举办的舞蹈大赛和信息工程系举办的局域网组建与应用技能大赛，更是做出了精美的海报，全院张贴，使大赛深入每一个同学心中。
二、大赛的竞赛阶段经过第一阶段的充分准备后，各项比赛于2015年5月9日开始陆续进入到竞赛阶段，各承办单位依然按照计划有条理的工作，各项比赛也在全校师生的积极参与下如火如荼地进行着，还由于选手们的精心准备使得比赛更加精彩。
各项大赛根据自身特点，结合专业性质，与其相应课程相结合，成分体现核心知识及技能，充分体现了职业技能特点，提高了提高学生职业技能。
如汽车故障诊断与排除技能竞赛，与《汽车故障诊断与检测技术》课程项目化考核组成部分，成绩占期末考试的60%，信息工程系的局域网组建与应用技术技能大赛以赛代考，都改变了以往的试卷考试考试形式，以赛促考、以赛代考，充分调动了学生的学习积极性。
第四届全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题全套
第四届全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题文档资料可直接使用，可编辑，欢迎下载第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。
从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。
现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。
试问x站开出时车上的人数是多少？输入：a，n，m和x输出：从x站开出时车上的人数。
{20%}2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：nn个数程序输出：联接成的多位数{40%}3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如：{40%}其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL……E+E=KV根据这些规则可推导出：L=0，K=1，V=2，E=3同时可以确定该表表示的是4进制加法程序输入：n（n≤9）表示行数。
以下n行，每行包括n个字符串，每个字串间用空格隔开。
（字串仅有一个为‘+’号，其它都由大写字母组成）程序输出：①各个字母表示什么数，格式如：L=0，K=1，……②加法运算是几进制的。
③若不可能组成加法表，则应输出“ERROR！”第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）NOI分区联赛- 1998年第四届高中组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了比赛时使用的测试数据，所以还是可以一看。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。
总利润=单位商品利润*销量
单位商品利润=单位商品价格-单位商品成本（-税金 or +补贴）
输入：
输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，
一元一次方程的实例：
4+3x=8
6a-5+1=2-2a
-5+12Y=0
ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母
及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。方程中并没
有括号，也没有除号，方程中的字母表示未知数。
问题求解：
编写程序，解输入的一元一次方程，将解方程的结果（精确至小数点后三位）输出至屏幕。
生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活
动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样
一道题目:
设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种
分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间
不能相连。
输入:
输入的第一行为一个单独的整数n(n<=20）表示单词数，以下n行每行有一个单词，输
入的最后一行为一个单个字符，表来“龙”开头的字母。你可以假定以此字母开头的“龙"
一定存在。
输出:
只需输出以此字母开头的最长的“龙”的长度
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一
元一次方程均为合法的，且有唯一实数解。
样例
输入：
6a-5+1=2-2a
输出：
a=0.750
题二：税收与补贴问题(20分)
问题描述：
每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上
的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给
输出:
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。样例: Nhomakorabea输入
4 2
1231
输出
62
题四：单词接龙(36分)
问题描述：
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且
给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙" 中
出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果
2000年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（初中组 竞赛用时：3小时）
题一： 计算器的改良(18分)
问题描述:
NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托
的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任
务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些
定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）
对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴
的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
问题求解：
你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各
有一个数字串: 312，当N=3，K=1时会有以下两种分法：
1）3*12=36
2）31*2=62
这时，符合题目要求的结果是： 31*2=62
现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。
输入：
程序的输入共有两行:
第一行共有2个自然数N,K (6<=N<=40，1<=K<=6)
第二行是一个K度为N的数字串。
样例:
输入
5
at
touch
cheat
choose
tact
a
输出
23 （连成的“龙”为atoucheatactactouchoose）
第二个整数为以成本价销售时的销售量，以下若干行每行都有两个整数，第一个为某价位时
的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，
输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。
输出：
输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的
正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。若有多解，取绝对值最
小的输出。
如在政府预期价上不能得到最大总利润，则输出“NO SOLUTION” .
样例：
输入：
31
28 130
30 120
31 110
-1 -1
15
输出：
4
题三：乘积最大(26分)
问题描述:
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先