打卡信奥刷题（159）用Scratch图形化工具信奥P6536 [普及组][COCI2013-2014#1] KUŠAČ

[COCI2013-2014#1] KUŠAČ

题目背景

顿顿邀请你来均分香肠啦。

题目描述

共有 $n$ 个香肠，需将其平均分给 $m$ 个品尝者。

每刀可将香肠分为两份，要求用尽可能少的刀数切出符合要求的香肠，问至少要切几刀。

输入格式

输入仅一行，两个正整数 $n$ 和 $m$。

输出格式

输出一行，表示最少要切的刀数。

样例 #1

样例输入 #1

2 6

样例输出 #1

4

样例 #2

样例输入 #2

3 4

样例输出 #2

3

样例 #3

样例输入 #3

6 2

样例输出 #3

0

提示

【样例解释】

样例 1 解释

有 $2$ 个香肠和 $6$ 个品尝者，将每个香肠三等分，共 $4$ 刀。

样例 2 解释

有 $3$ 个香肠，$4$ 个品尝者。将香肠切成 $\frac{3}{4}$。前三人拿到 $\frac{3}{4}$，最后一人拿到 $3\times \frac{1}{4}$。

---

【数据规模与约定】

对于全部的测试点，保证 $1\le n,m\le 100$。

---

【说明】

题目译自 COCI2013-2014 CONTEST #1 T2 KUŠAČ。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容