#12267. 和平精英的物资分配

和平精英的物资分配

🎯🔫【和平精英的物资分配】

故事背景 在《和平精英》的作战演习中,指挥官小队刚刚空投下来, 他们找到 ​**mm个物资包**​(比如医疗包、子弹包、投掷物), 需要把这些物资分配到 nn 个物资箱 里。

不论你怎么分配,总有一个箱子会装下至少某个数量的物资。 而狙击手突然又来了兴趣,问了你一个附加问题:

“嘿,兄弟,这个 最少数量 还是 质数 吗? 如果是质数,咱们就重点关注那一箱!”


📥 输入格式

m n
  • mm:物资总数
  • nn:箱子总数

📤 输出格式

最少数量
质数判断结果(YES/NO)

📌 示例输入

7 6

📌 示例输出

2
YES

🧭 思路分析(指挥官战术小抄)

第一步:抽屉原理

无论如何分配,至少有一个箱子里的物资数量:

最少数量=mn=m+n1n\text{最少数量} = \left\lceil \frac{m}{n} \right\rceil = \frac{m+n-1}{n}

第二步:质数判断

判断这个最少数量是否是质数:

  • 小于 2 的不是质数;
  • 从 2 开始试除,直到 x\sqrt{x} 为止。

示例解释

输入:

7 6
  • 最少数量: 76=2\left\lceil \tfrac{7}{6} \right\rceil = 2
  • 质数判断:2 是质数 → YES

输出:

2
YES

知识点总结 ✔️ 抽屉原理:ceil(m/n)\text{ceil}(m/n) ✔️ 质数判断:试除法 ✔️ 故事背景:和平精英物资分配场景