hdu1555 How many days? 水题 递归+思维+模拟

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1555

 

Problem Description

8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？

Input

输入包括多个测试实例.每个测试实例包括2个整数M, k，（2 <= k <= M <= 1000).M = 0, k = 0代表输入结束.

Output

对于每个测试实例输出一个整数，表示M元可以用的天数。

 

Sample Input

2 2

4 3

0 0

Sample Output

3

5

Source

HDU 2006-12 Programming Contest

 

 

#include<iostream>
#include<cstdio>
using namespace std;


int f(int n,int k){
    if(n<k)
        return n;
    return n/k*k + f(n/k+n%k,k);//每次剩余个数加上奖励个数继续下一波循环
}


int main(){
    int n,k;
    while(~scanf("%d%d",&n,&k),n+k){
        printf("%d\n",f(n,k));
    }

	return 0;
}