烟蒂换烟-Peter's Smokes

题目来源:POJ  2509

题目链接:http://poj.org/problem?id=2509

题目大意:n个烟蒂可换一支烟,现有m支烟,问最多能抽到多少支烟

算法实现:

#include
using namespace std;
int main()
{
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        int sum=0;
        while(m>=n)//烟蒂达到可换烟的数目时
        {
            sum=sum+(m-m%n);//可以用烟蒂换烟的烟数
            m=(m-m%n)/n+m%n;//总烟蒂数

        }
        sum=sum+m;//烟数和不能换烟的烟蒂数
        printf("%d\n",sum);
    }
    return 0;
}



你可能感兴趣的:(烟蒂换烟-Peter's Smokes)