UVa 11150 - Cola

可乐换饮策略与算法优化

最新推荐文章于 2019-04-08 00:04:30 发布

小白菜又菜

最新推荐文章于 2019-04-08 00:04:30 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告入门题

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/8292395

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文探讨了购买一定数量可乐后，利用回收空瓶免费兑换新瓶的策略，通过算法实现最大化饮用量。重点分析了剩余两瓶空瓶的特殊处理逻辑，以及循环迭代过程中的余数计算。

题目：买n瓶可乐，每3个空瓶可以换一瓶新的，问最多能喝到几瓶。

分析：简单题。不断取余数即可。

注意：剩下两瓶时可以多换一瓶。

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

int main()
{
	int  n,m = 3;
	while ( scanf("%d",&n) != EOF ) {
		int l = n,s = n;
		while ( l >= m ) {
			s += l/m;
			l  = l%m+l/m;
		}
		if ( l == 2 ) s ++;
		printf("%d\n",s);
	}
	return 0;
}