Description
彼得有n支雪茄,每k个烟头可以换一支新雪茄,问彼得最多可以吸多少支雪茄
Input
多组用例,每组用例两个整数n和k,以文件尾结束输入
Output
对于每组输入,输出彼得能吸雪茄的最大数量
Sample Input
4 3
10 3
100 5
Sample Output
5
14
124
Solution
一道简单题,每吸mk根整数倍得到m根,加上余下的,再每mk根的吸
Code
#include<stdio.h>
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
int res=0;
while(n/k)
{
res+=k*(n/k);
n=n%k+n/k;
}
res+=n;
printf("%d\n",res);
}
return 0;
}