信息学奥赛测试题(1)

信息学奥赛测试题

一、装球：设有N个盒子（N足够大，可装入任何数量的球），分别编号1，2，…，同时有K个小 （K＞0），今将K个小球装入到盒子中去，装入规则如下：

1、第一个盒子不能为空。

2、装入必须严格按递增的顺序进行。 例如，当K=8，N=6装入方法有：

1，2，5或1，3，4

3、在满足上面的两个条件下，要求有球的盒子尽可能多。 4、装完之后，相邻盒子中球个数差的绝对值之和为最小（未装的盒子不计）。

如上例中：

装入法1，2，5则差的绝对值之和为：2－1＋5－2=4 装入法1，3，4则差的绝对值之和为：3－1＋4－3=3

二、读入N个不相同且不为0的数（1≤N≤100），不用排序，求出其中第R个大的数（1≤R≤N），即有R－1个数比它大，其余的数都比它小。

例如：输入3，14，22，15，17，6其中第3个大的数为15。 三、输入2个整数K，N，将K分成N个全不相同的整数，并使此

N个整数的乘积为最大。

四、输入N和一组整数（以0结束），N表示编号1，3…，N的箱子，一组整数表示零件的重量（单位为G）。现要求将一批零件，分别装入编号为1，2，…，N的N只箱子中去，装入的方法是：

0G＜零件重量＜100G 装入1号箱 100G＜=零件重量＜150G 装入2号箱 150G＜=零件重量＜200G 装入3号箱 ……

以此类推。装完之后，要求找出哪只箱子中的零件个数最多，若有相同的最多则要求全部列出（仅列出箱子的号数即可），若因零件太重无箱子可装，也应输出这类零件的个数。

五、有四种重量不同的砝码（重量分别为A，B，C，D，且A＜B＜C＜D＝，每种砝码有三个，要求称出重量为A～M的重量为连续的X种货物，每次最多只能用三个砝码，问M是几？

例如：输入砝码重量为1，4，5，9 输出为：15

（因为1，4，5，9可以组成的数为：1，1＋1，1＋1＋1，4，5，1＋5，1＋1＋5，4＋4，9，1＋9，1＋1＋9，4＋4＋4，4＋9，5＋9，5＋5＋5。虽然最大能称出27，但因为16个数就不能称了，所以连续重量的最大数为15。）

本文来源：https://www.bwwdw.com/article/a3ut.html