5549: 切蛋糕
[Creator : ]
Description
市二幼每月都会举行大食会,老师们都想尽办法给孩子举行一次欢乐的party。小面面是一个很讨人喜欢的乖孩子(大哭),老师安排给他一个切蛋糕任务,要把这个大蛋糕平均分给所有参加 party 的孩子们。由于有一对孪生姐妹曾出省旅行,所以她们或可能因为无法及时取得核酸报告而需要请假。
在这种情况下,可能会出现切成大小不相等的蛋糕?
请帮幼儿园解决了这个问题,算出无论两人请假或不请假,都最少需要切出的蛋糕块数 $k$。
在这种情况下,可能会出现切成大小不相等的蛋糕?
请帮幼儿园解决了这个问题,算出无论两人请假或不请假,都最少需要切出的蛋糕块数 $k$。
Input
班的人数 $N\ (3 \leq N \leq 100)$。
Output
最少需要切出的蛋糕块数 $k$。
注意:两人会同时请假或不请假,大家都要分到相同的蛋糕。蛋糕可以浪费。
注意:两人会同时请假或不请假,大家都要分到相同的蛋糕。蛋糕可以浪费。
Sample 1 Input
5
Sample 1 Output
7
切成 $\frac{1}{5},\ \frac{1}{5},\ \frac{1}{5},\ \frac{1}{10},\ \frac{1}{10},\ \frac{1}{10},\ \frac{1}{10}$,合计 $7$ 块。
如果孪生姐妹没有请假,$5$ 人每人分到 $\frac{1}{5}$ 的蛋糕。
如果孪生姐妹请假,$3$ 人每人将分到 $\frac{1}{5}+\frac{1}{10}=\frac{3}{10}$ 的蛋糕。
如果孪生姐妹没有请假,$5$ 人每人分到 $\frac{1}{5}$ 的蛋糕。
如果孪生姐妹请假,$3$ 人每人将分到 $\frac{1}{5}+\frac{1}{10}=\frac{3}{10}$ 的蛋糕。
Sample 2 Input
12
Sample 2 Output
20
Sample 3 Input
15
Sample 3 Output
27