您的位置:首页 > 其它

UVa 10346 - Peter's Smokes

2012-11-25 11:08 429 查看
题目:有n根雪茄,每次抽完会剩下一部分,剩下部分的k根还可以组成一根,问一共可以出现多少根雪茄。

分析:简单题。利用一个变量last储存当前剩下部分的数量,则可以组成新的雪茄数量就是last/k,新的剩下的部分是last/k + last%k(新组成的剩下的部分+上次没有组成新的雪茄的剩下的部分)。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
	int  n,m;
	while ( scanf("%d%d",&n,&m) != EOF ) {
		int l = n,s = n;
		while ( l >= m ) {
			s += l/m;
			l  = l%m+l/m;
		}
		printf("%d\n",s);
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: