1、南海信息学竞赛初中组复赛模拟试题- 1 -南海信息学竞赛初中组复赛模拟试题（限时：3 小时内完成，每小题 100 分，满分为 400 分）第 1 题：（100 分）(求最长非降子序列)。问题描述：给定一个由 N 个正整数组成的序列，从中间删除 M 个数，剩下的序列非降，要求 M 最小 (N1000)。输入输出要求：(1) 从键盘上输入文本文件名（共做 3 次测试，文件名依次为DATA2_1,DATA2_2,DATA2_3）,该文件的第一行为一个整数 N（1000）,第二行为用空格隔开的 N 个整数（范围：-10000 至 10000） 。(2) 利用文本文件输出结果(文件名：ANS2.TXT)
2、 ，第一行为一个整数 M,以后为N-M 个有序整数，每行输出 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南海信息学竞赛初中组复赛模拟试题- 2 -车道1: 12车道2:2车道3: 1313车道1: 1车道2:22车道3: 1313车道1: 1车道2:223车道3: 131车道
3、1: 11车道2:223车道3: 13车道1: 11车道2:2233车道3: 1车道1: 111车道2:22车道 3: 33请编一程序进行模拟第 3 题. （100 分）数的游戏问题描述：小红与计算机玩取奇数游戏. 该游戏规则如下: 设计算机为 A 方,小红为 B 方. 小红先输入一个 M（3M7） ，再输入一个奇 数 N(100) 表示一个盒子中共有 N 个棋子. 规定 A 方先从盒子中取棋子，以后双方轮流取,每次限取 1-M个, 不能不取，也不能多取。最后取到棋子总数为奇数的一方获胜. 编制程序输出使 A 方有必胜策略的全部的 N（N100 ） ，及 N 的总数。输入输出要求：（1） 从键盘上输入 M，并判断 M 是否符合要求。（2） 在屏幕上输出符合条件的奇数 N，每输出 10 个数换一行。（3） 最后在屏幕上输出符合条件的 N 的个数。南海信息学竞赛初中组复赛模拟试题- 3 -第 4 题：（100 分）倒水问题问题描述：有两个无刻度标志的水壶，分别可装 X 升和 Y 升（X，Y 为整数，X，Y100）的水。设另有一水缸，可用来向水壶灌水或倒出水，两水壶间，水也可以相互倾灌。已知 X 升壶为满壶，Y 升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在 Y 升壶中量出 Z（100）升的水来。
