信息学奥赛测试题(1)

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《信息学奥赛测试题(1)》，欢迎阅读！

信息学奥赛测试题(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，其中第三大数字是15。3、 输入两个整数K和N，将K除以N个完全不同的整数，然后 n个整数的乘积为最大。

四、 输入N和一组整数（以0结尾）。N代表编号为1，3。。。，N、 一组整数表示零件的重量（G）。现在需要将一批零件放入n个编号为1、2、，。。。，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.dy1993.cn/nwE.html