#12267. 和平精英的物资分配
和平精英的物资分配
🎯🔫【和平精英的物资分配】
故事背景 在《和平精英》的作战演习中,指挥官小队刚刚空投下来, 他们找到 **个物资包**(比如医疗包、子弹包、投掷物), 需要把这些物资分配到 个物资箱 里。
不论你怎么分配,总有一个箱子会装下至少某个数量的物资。 而狙击手突然又来了兴趣,问了你一个附加问题:
“嘿,兄弟,这个 最少数量 还是 质数 吗? 如果是质数,咱们就重点关注那一箱!”
📥 输入格式
m n
- :物资总数
- :箱子总数
📤 输出格式
最少数量
质数判断结果(YES/NO)
📌 示例输入
7 6
📌 示例输出
2
YES
🧭 思路分析(指挥官战术小抄)
第一步:抽屉原理
无论如何分配,至少有一个箱子里的物资数量:
第二步:质数判断
判断这个最少数量是否是质数:
- 小于 2 的不是质数;
- 从 2 开始试除,直到 为止。
✨ 示例解释
输入:
7 6
- 最少数量:
- 质数判断:2 是质数 →
YES
输出:
2
YES
✅ 知识点总结 ✔️ 抽屉原理: ✔️ 质数判断:试除法 ✔️ 故事背景:和平精英物资分配场景