UVA11877 The Coco-Cola Store【模拟】

Once upon a time, there is a special coco-cola store. If you return three empty bottles to the shop, you’ll get a full bottle of coco-cola to drink. If you have n empty bottles right in your hand, how many full bottles of coco-cola can you drink?
Input
There will be at most 10 test cases, each containing a single line with an integer n (1 ≤ n ≤ 100). The input terminates with n = 0, which should not be processed.
Output
For each test case, print the number of full bottles of coco-cola that you can drink.
Spoiler
Let me tell you how to drink 5 full bottles with 10 empty bottles: get 3 full bottles with 9 empty bottles, drink them to get 3 empty bottles, and again get a full bottle from them. Now you have 2 empty bottles. Borrow another empty bottle from the shop, then get another full bottle. Drink it, and finally return this empty bottle to the shop!
Sample Input
3
10
81
0
Sample Output
1
5
40

问题链接：UVA11877 The Coco-Cola Store
问题简述：（略）
问题分析：
开始时给定n个空可乐瓶，每3个空瓶可以换1瓶可乐，求能换到多少瓶可乐？
本题采用模拟法来解决，也许可以直接用数学公式来计算。需要注意的是，最后剩下2个空瓶时，可以借一个空瓶换1瓶可乐，喝完后还空瓶。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA11877 The Coco-Cola Store */#include <bits/stdc++.h>using namespace std;int main()
{int n, ans;while(~scanf("%d", &n) && n) {ans = 0;while(n) {ans += n / 3;n = n % 3 + n / 3;if(n == 1)break;else if(n == 2) {ans += 1;break;}}printf("%d\n", ans);}return 0;
}

UVA11877 The Coco-Cola Store【模拟】相关推荐

何恺明团队推出Mask^X R-CNN，将实例分割扩展到3000类
翻译 | AI科技大本营(ID:rgznai100) 参与 | shawn,刘畅今年10月,何恺明的论文"Mask R-CNN"摘下ICCV 2017的最佳论文奖(Best Pa ...
万字长文详解目标检测算法，超大超全(2022最新)
摘要 1 概述 2 目标检测回顾 2.1 two-stage 2.2 one-stage 3 目标检测配方 3.1 基础概念 3.1.1 损失函数 3.1.2 Anchor-based 和 Keypo ...
微前端qiankun从搭建到部署的实践
最近负责的新项目用到了qiankun,写篇文章分享下实战中遇到的一些问题和思考. 示例代码: github.com/fengxianqi/-. 在线demo:qiankun.fengxianqi.co ...
react全家桶实战（千峰教育）
说明:本笔记为本人基于千锋教育2022版React全家桶教程_react零基础入门到项目实战完整版的学习笔记,知识点不清或不全,可以到视频教程中学习文章目录一.安装create-react-app ...
使用vue2.0 vue-router vuex 模拟ios7操作
其实你也可以,甚至做得更好... 首先看一下效果:用vue2.0实现SPA:模拟ios7操作与通讯录实现 github地址是:https://github.com/QRL909109/ios7 如 ...
winform模拟登陆网页_【教程】模拟登陆网站之 C#版（内含两种版本的完整的可运行的代码）...
之前已经介绍过了网络相关的一些基础知识了: 以及简单的网页内容抓取,用C#是如何实现的: 现在接着来介绍,以模拟登陆百度首页: 为例,说明如何通过C#模拟登陆网站. 不过,此处需要介绍一下此文前提: ...
设计模式之四：抽象工厂(披萨店生产披萨模拟流程)
抽象工厂模式:提供一个接口,用于创建相关或依赖对象的家族,而不需要明确指定具体类.(披萨店生产披萨模拟流程) 抽象工厂允许客户使用抽象的接口来创建一组相关的产品,而不需要知道(或关心)实际产出的具体产 ...
map评价吗 voc数据集可以用coco_【庖丁解牛】从零实现RetinaNet（九）：使用COCO预训练权重在VOC上训练RetinaNet...
下列代码均在pytorch1.4版本中测试过,确认正确无误. 如何载入COCO预训练权重由于其他数据集如VOC的类别数不一定和COCO数据集相同,载入COCO预训练权重后要先去掉和类别有关的卷积层权 ...
CBNetV2：北大提出的复合主干网络，COCO成绩60.1%
CBNetV2: A Composite Backbone Network Architecture for Object Detection 代码: GitHub - manaclan/CBNetV ...

UVA11877 The Coco-Cola Store【模拟】

UVA11877 The Coco-Cola Store【模拟】相关推荐

最新文章

热门文章