【FOJ】Problem 1150 Farmer Bill's Problem

Problem 1150 Farmer Bill’s Problem.

题意

• butts - 烟头
• 原来有n支烟，k个烟头可以换一支烟，问他能有几只烟

思路

• 目前P累积拥有的香烟数用ciga表示，butt表示P此时手上的烟头数量
• 每轮：
  ciga = ciga + butt/k（累积的香烟+手上的烟头可以兑换的香烟）
  butt = butt/k + butt%k（兑换来的烟抽完的烟头+上一轮没有兑掉的烟头）
• 当 butt<k 即手上的烟头不足以兑换香烟时候，结束循环输出

代码

#include<cstdio>
using namespace std;

int main(){
	int n, k, butt, ciga;
	while(scanf("%d%d", &n, &k)!=EOF){
		ciga = n;
		butt = n;
		while(butt>=k){
			ciga += butt/k;
			butt = butt/k + butt%k;
		}
		printf("%d\n", ciga);
	}
	return 0;
}