上海市计算机学会-切香肠

题目描述上海市计算机学会竞赛平台 | YACS

有 n 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后分给k 名客人（不保留），且要求每名客人获得一样多的香肠。请问最少需要切几刀？注意一刀只能切断一条香肠，每个客人可以接受多段香肠。

输入格式

单独一行：两个正整数 n 与 k

输出格式:单个自然数：表示最少需要切几刀

看了很多分析，主要是要分类讨论香肠n与客人k的关系；

n%k==0, 比如6根香肠，3个客人，那每人分两根，不用切，输出就是0；

还有种情况是7根香肠3人分，那就是7%3=1，余下一根，三人均分；每人1/3，情况和下同。

k%n==0，比如3根香肠，15个客人，那每人分1/5根，

这种情况就是割 (15/3-1)*3 刀，即（k/n-1）*n

还有种情况是3根香肠4人分（香肠数小于客人数且数量不是整数倍关系）