题库 NOIP CSP-J/S信奥赛&&CCF编程能力认证 题目列表 装球:设有 n 个盒子(n 足够大,可装入任何数量的球...
问答题

装球:设有 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


题目信息
1996年 普及组 初赛
-
正确率
0
评论
145
点击