HDU 1555 How many days?

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

 

How many days?

TimeLimit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)
Total Submission(s): 2783 Accepted Submission(s):1649

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 00

Sample Output

3 5

Author

8600

Source

HDU 2006-12 Programming Contest

Recommend

LL

 

分析：算是递推吧。。

代码如下：

#include<stdio.h>
int main()
{
 int m,k,count;
 int days;
 while(scanf("%d%d",&m,&k),m,k)
 {
  count=days=0;
  while(m)
  {
   m--;
   count++;
   days++;
   if(count==k)
   {
    count=0;
    m++; 
   }
  }
  printf("%d\n",days);
 }
 return 0;
}