3365:【2023年12月】1级算法等考第一题 兑换可乐
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:32
解决:6
题目描述
## Description
小可有 n 瓶可乐,每 m 个空瓶可以换一瓶新的可乐。请计算小可最多能换到多少瓶可乐 (小可不能借空瓶或借可乐) ?
例如: n = 10,m =3,小可有 10 瓶可乐。
第一次: 10 个空瓶一次可以换 3 瓶可乐,余1个空瓶;
第二次: 3 瓶可乐加上次的 1 个空瓶会有 4 个空瓶,一次可以换 1 瓶可乐,余1 个空瓶;
第三次: 1 瓶可乐加上次的 1 个空瓶会有2 个空瓶,不能再换最多能换 4 瓶可乐。
## Input Format
一行包含两个整数 n、m,表示有 n 瓶可乐,m 个空瓶可以换 1 瓶可乐,整数之间以一个空格隔开。
数据范围
测试点1~10: 2<=m<=n<=1000。
## Output Format
一个整数,表示最多能换多少瓶可乐。
```input1
10 3
```
```output1
4
```