poj 2509 简单模拟(烟屁换烟)

题意:Peter一开始有n颗烟,已知每抽完m颗可以再得到一颗烟,问他最多能抽多少颗烟。

思路:每轮对于所有烟屁,先换最多的烟抽完,得到新的烟屁数量。

#include <stdio.h>
#include <string.h>
long long  n,m;
int main(){
    while(scanf("%lld %lld",&n,&m)!=EOF) {
        long long  res = n;
        while(n/m){
            res += n/m;
            n = n/m+n%m;
        }
        printf("%lld\n",res);
    }
    return 0;
}


你可能感兴趣的:(poj 2509 简单模拟(烟屁换烟))