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

来源:互联网 发布:水泵选型软件 编辑:程序博客网 时间:2024/06/14 20:45

题意: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;}


0 0
原创粉丝点击