2007年慈溪市小学生计算机程序设计竞赛复赛试题
题目概览 中文题目名称 提交源程序文件名 提交可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 运行内存上限 时限
注意事项
1、每位选手都应先在D盘根目录下建立自己的答卷文件夹，该文件夹的名称为自己的考号。 2、每位选手最终所提交的所有文件都必须存放在自己的考生文件夹内，凡错放及以书面形式提交的答卷一律无效。 3、每题提交的解答都必须包括以下两个文件：即源程序文件与经编译后生成的可执行文件，其名称必须与各题中所规定的相一致。
4、程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行结果应写入到题中指定的文件中（而不是输出到屏幕上）。
5、用于提供输入数据和记录输出结果的文件的名称都已在题目中具体规定，选手程序在调用它们时不得为其指定任何特别的路径。
6、复赛用机房电脑C盘均已设置成开机还原保护，选手切勿把程序放入C盘，否则如果重新开机后程序将不复存在。 7、比赛结束后请勿关机。
求满足条件的数 tj.pas tj.exe tj.in tj.out 1s 10 10 50M 1s 找最长良序字符串 取数排列 st.pas st.exe st.in st.out 1s 10 10 50M 1s qs.pas qs.exe qs.in qs.out 1s 10 10 50M 1s 移动次数最少 yd.pas yd.exe yd.in yd.out 1s 5 20 50M 1s 一、求满足条件的数
【问题描述】
输入N(n<=32767)，输出N以内的整数(包括N本身)，使其数字之和为15，每行输出8个数，输出场宽为6。 【输入格式】
只有一个数，整数N。 【输出格式】 符合条件的数。 【输入输出样例】 tj.in 200
二、找最长良序字符串 【问题描述】
我们将“ABC”或“ACEG”等类似的字串称为良序字串（因为它们是按ASCII码排列的），而像“ACB”或“ACCD”或“AGCD”则不可称为良序字串。编写程序，将键入的一串字符中的最长良序字串找出来，并输出其长度.
【输入格式】
一串字符（长度不超过string类型的范围）。 【输出格式】
仅一行，一个最长良序字符串的长度。 【输入输出样例】 st.in 1234561357912468234567
三、取数排列
【问题描述】
取1到N共N个连续的数字（1≤N≤9），组成每位数不重复的所有可能的N位数，按从小到大的顺序进行编号。当输入一个编号M时，就能打印出与该编号对应的那个N位数。例如，当N＝3时，可组成的所有三位数为：三位数 123 132 213 231 312 321 编号 1 2 3 4 5 6 那么，输入编号M＝2时，则输出132.若M＞N！，则输出文件为空白文件。 【输入格式】
两个数，即正整数N（1 <= N <= 9）和正整数M（1 <= M <= 362880）。 【输出格式】
只有一行，即与输入的编号M对应的那个N位数。
st.out 6 tj.out 69 78 87 96 159 168 177 186 195 【输入输出样例】 qs.in 3 2
四、移动次数最少 【问题描述】
有n堆糖果（2≤n≤200），排成一行，编号分别为1,2,…n。已知每堆糖果有一定的颗数，且颗数之和均为n的倍数。移动各堆中的任意颗糖果，使每堆的数量达到相同，且移动次数最少。 移动规则： 每次可以移动任意的糖果颗数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆,。。。。。。 第n 堆只可以移向第n -1堆。例如，当n=4时：堆号 1 2 3 4 颗数 9 8 17 6 移动的方法有许多种， 其中的一种方案： ① 第3堆向第4堆移动4颗，成为：9 8 13 10 ② 第3堆向第2堆移动3颗，成为：9 11 10 10 ③ 第2堆向第1堆移动1颗，成为：10 10 10 10 经过三次移动，每堆都成为10颗。 【输入格式】
第一行一个整数n。第二行n个整数，用空格分隔。 【输出格式】
一个整数（表示最少移动次数）。 【输入输出样例】 yd.in 4 9 8 17 6
yd.out 3 qs.out 132