hdu.1555.How many days?

最新推荐文章于 2020-06-04 08:00:29 发布

原创最新推荐文章于 2020-06-04 08:00:29 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种手机费用使用的优化方案，通过算法计算了在特定条件下手机费可以使用的最大天数。输入为初始金额和消费回赠阈值，输出为最长使用天数。

How many days?

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7404 Accepted Submission(s): 4341

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,k;
    while(scanf("%d%d",&m,&k)==2)
    {
        int s=0;
        if(m==0&&k==0)break;
        while(m-k>=0)
        {
            s=s+k;
            m=m-k+1;
        }
        s=s+m;
        printf("%d\n",s);
    }
    return 0;
}