2022.10.14-切大饼 - Problem Detail - CodeFun2000

ID: 21

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

科大讯飞

题目内容

塔子哥买了一个长为 $a$ ,宽为 $b$ 的大饼,一共有 $n$ 个人来一起吃这张大饼，要求每个人必须获得相同面积的大饼。现在塔子哥被要求每一切只能平行于一块大饼的一边(任意一边)，并且必须把这块大饼切成两块。那么我们要切成 $n$ 块饼的话，塔子哥必须切 $n-1$ 次。