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 ```