POJ 2509 Peter's smokes(水~)

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;
}

你可能感兴趣的:(POJ 2509 Peter's smokes(水~))