南海信息学竞赛初中组复赛模拟试题

《南海信息学竞赛初中组复赛模拟试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南海信息学竞赛初中组复赛模拟试题南海信息学竞赛初中组复赛模拟试题（限时：3小时内完成，每小题100分，满分为400分）第1题：（100分）(求最长非降子序列)。问题描述：给定一个由N个正整数组成的序列，从中间删除M个数，剩下的序列非降，要求M最小(N≤1000)。输入输出要求：(1)从键盘上输入文本文件名（共做3次测试，文件名依次为DATA2_1,DATA2_2,DATA2_3）,该文件的第一行为一个整数N（<1000）,第二行为用空格隔开的N个整数（范围：-10000至10000）。(2)利用文本文件输出结果(文件名：ANS2.TXT)，第一行为一个整数M,以后为N-M个有序

2、整数，每行输出10个数）。第2题：（100分）三车道停车问题描述：现有三车道停车,将每车道的车按车抵达的地点停靠,现将以车道的车转移出去,只能从上面转,即:车道1:1232131车道2:车道3:车道1:123213车道2:车道3:1车道1:12321车道2:车道3:13车道1:1232车道2:车道3:131车道1:123车道2:2车道3:131-3-南海信息学竞赛初中组复赛模拟试题车道1:12车道2:2车道3:1313车道1:1车道2:22车道3:1313车道1:1车道2:223车道3:131车道1:11车道2:223车道3:13车道1:11车道2:2233车道3:1车道1:1

3、11车道2:22车道3:33请编一程序进行模拟第3题.（100分）数的游戏问题描述：小红与计算机玩取奇数游戏.该游戏规则如下:设计算机为A方,小红为B方.小红先输入一个M（3≤M≤7），再输入一个奇数N(<100)表示一个盒子中共有N个棋子.规定A方先从盒子中取棋子，以后双方轮流取,每次限取1-M个,不能不取，也不能多取。最后取到棋子总数为奇数的一方获胜.编制程序输出使A方有必胜策略的全部的N（N<100），及N的总数。输入输出要求：（1）从键盘上输入M，并判断M是否符合要求。（2）在屏幕上输出符合条件的奇数N，每输出10个数换一行。（3）最后在屏幕上输出符合条件的N的个数。-

4、3-南海信息学竞赛初中组复赛模拟试题第4题：（100分）倒水问题问题描述：有两个无刻度标志的水壶，分别可装X升和Y升（X，Y为整数，X，Y≤100）的水。设另有一水缸，可用来向水壶灌水或倒出水，两水壶间，水也可以相互倾灌。已知X升壶为满壶，Y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在Y升壶中量出Z（≤100）升的水来。-3-