信息学奥林匹克全国联赛复赛试题.docVIP

信息学奥林匹克全国联赛复赛试题（95年） 1、设有下列的算式： 　　　　 　求出　中的数字，并打印出完整的算式来。 2、方阵填数：在一个N×N的方阵中，填入1,2，…，N×N个数，并要求构成如下的格式：例： 　　　　　N＝5　　　　　　　　　　　　　　　　　　　　　N＝6 13 14 15 16 1 16 17 18 19 20 1 12 23 24 17 2 15 30 31 32 21 2 11 22 25 18 3 14 29 36 33 22 3 10 21 20 19 4 13 28 35 34 23 4 9 8 7 6 5 12 27 26 25 24 5 11 10 9 8 7 6 3、若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 　　例如：（13）10＝（1101）2 　　其中1的个数为3,0的个数为1，则称此数为A类数 　　　　（10）10＝（1010）2 其中1的个数为2,0的个数也为2，称此数为B类数 　　（24）10＝（11000）2 其中1的个数为2,0的个数为3，则称此数为B类数 程序要求：求出1~ 1000之中(包括1和1000)，全部A，B两类数的个数。 4、编码问题：设有一个数组A：ARRAY[1..N-1] OF INTEGER；数组中存放的元素为0~N-1之间的整数，且A[i]≠A[j](当i≠j时)。 例如：N=6时，A=(4，3，0，5，1，2) 此时，数组A的编码定义如下： A[0]的编码为0 A[i]的编码为：在A[0]，A[1]，…，A[i-1]中比A[i]的值小的个数(i=1，2，…，N-1) 所以上面数组A的编码为：B=(0，0，0，3，1，2) 程序要求解决以下问题： ①给出数组A后，求出其编码； ②给出数组A的编码后，求出A中的原数据。 5、灯的排列问题：设在一排上有N个格子(N≤20)，在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，…，Np(P表示不同颜色灯的个数)。 放灯时要遵守下列规则： ①同一种颜色的灯不能分开 ②不同颜色的灯之间至少要有一个空位置 。 例如：N=8(格子数) R=2(红灯数) B=3(蓝灯数) 放置的方法有： R-B顺序 R R B B B R R B B B R R B B B R R B B B R R B B B R R B B B B-R顺序 B B B R R B B B R R B B B R R B B B R R B B B R R B B B R R 放置的方式为12种。 数据输入的方式为： N P1(颜色，为一个字母) N1(灯的数量) P2 N2 …… Q(结束标记，Q本身不是灯的颜色) 程序要求：求出一种顺序的排列方案及排列总数。 信息学奥林匹克全国联赛复赛试题（96年） 从键盘读入2个100以内的正整数，进行乘法运算并以整式输出。 例如：输入89 13 又如：输入16 8 输出格式： 8 9 输出格式： 1 6 * 1 3 * 8 2 6 7 1 2 8 8 9 1 1 5 7 输入三个自然数N，i，j(1=i=N,1=j=N)，输出在一个N*N格的棋盘中，与格子(i，j)同行、同列、同一对角线的所有格子的位置。 如：n=4,i=2,j=3表示了棋盘中的第二行第三列的格子，如下图： 第一列 第二列 第三列 第四列 第一行 2，3 第二行 第三行 第四行 要求编制一个程序，根据输入的N，i，j，的值，输出与格子(i,j)在同一行，同一列，同一对角线上的所有格子位置，例如：当n=4,i=2,j=3时，输出的结果是： (2,1) (2,2)(2,3)(2,4) {同一行上格子的位置} (1,