(1.1.4)uva 11150 Cola(直叙式模拟)

最新推荐文章于 2018-02-16 00:13:09 发布

原创最新推荐文章于 2018-02-16 00:13:09 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一种解决UVA_11150问题的有效算法实现，该问题涉及到通过空瓶兑换饮料的过程。使用C++语言编程，通过循环计算直至无法再用空瓶兑换新的饮料为止，特别考虑了当剩余两个空瓶时可以额外借用一个空瓶的情况。

/*
 * UVA_11150.cpp
 *
 *  Created on: 2013年10月6日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;


int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		/**
		 * l: 产生的空评数
		 * s: 喝到的饮料的总瓶数
		 */
		int l = n , s = n;

		while( l >= 3){//当空瓶数>=3时,那个人都能不断地喝
			s += l/3;
			l = l%3 + l/3;
		}

		if(l == 2){//那个人只可能借1个空瓶
			s++;
		}

		printf("%d\n",s);
	}
}