鸽巢问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
专为小学生(我终究还是毕业了吗)
初学者设计 ^_^
本题用来纪念小学毕业一个月,回望过去的六年时光.
题目描述
有 个小球和 个抽屉,每个抽屉的最大容量为 ,也就是每个抽屉最多只能放 个小球。
现在要把全部小球都放进抽屉中。
根据抽屉原理:把小球尽量平均分配,无论怎样摆放,至少有一个抽屉一定会有这么多个小球,请你计算出这个数值
如果算出的这个数值 ≤ :
说明存在摆放方式,可以把所有小球全部装下,输出 Possible
如果算出的这个数值 > :
无论怎么摆放,必定会有抽屉超出容量,小球装不下,输出 Impossible
输入格式
一行输入三个整数 ,,
=小球总数量
=抽屉的个数
=单个抽屉的最大容量
输出格式
第一行输出:至少有一个抽屉一定会有的小球数量。 第二行输出 Possible 或者 Impossible。
输入输出样例
20 6 3
4
Impossible
解释
20 个小球放入 6 个抽屉,
至少有一个抽屉一定会有 4 个小球。
4>3
超过抽屉容量,无法全部装下。
数据范围
2026年08月23日(星期日)C++信息学中级组周赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-8-24 10:00
- 结束于
- 2026-8-24 12:30
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 7
