每天小练笔6-空瓶换饮料

题目
描述:
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
题目类别: 循环
难度: 中级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。
输出:
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
样例输入:
3
10
81
0
样例输出:
1
5
40

找规律
first glass=10
10 / 3 =3 drink
10%3 = 1
second glass=3+1=4
4/3=1 drink
4%3=1
third glass=1+1
….

#include <iostream>
#include <fstream>using namespace std;int drink(int cnt)
{int drinknum=0;int divbuff;int yubuff;while(1){divbuff = cnt / 3;yubuff  = cnt % 3;drinknum += divbuff;cnt = divbuff + yubuff;if(cnt == 0)break;if(cnt == 1)break;if(cnt == 2){drinknum++;break;}}return drinknum;
}int main()
{freopen("test.txt","r",stdin);int cnt;while(cin>>cnt){if(cnt == 0)break;cout<<drink(cnt)<<endl;}return 0;}

每天小练笔6-空瓶换饮料相关推荐

面试题-华为-空瓶换饮料问题-1
面试题-华为-空瓶换饮料问题-1 最近家庭发生了变故,又面临着来年去学校找实习的压力,折腾了大师兄给的任务之后,终于开始了实习面试的准备. 下面是从牛客网上找到的华为面试题,本作者在此引用仅供大家学习 ...
空瓶换饮料类问题的程序解
IBM社会招聘笔试题 27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶? 源代码粘贴如下(仅供参考): /**题目描述 ...
java递归空瓶换饮料_问题描述：一次买n瓶可乐，k个空瓶可以换一瓶饮料，那么一共能喝多少瓶饮料？ | 学步园...
/** *问题描述:一次买n瓶可乐,k个空瓶可以换一瓶饮料,那么一共能喝多少瓶饮料? *下面用不同的方法实现了这个问题(Java实现): *1.递归方法 *2.非递归方法 *3.公式法 */ publ ...
java空瓶换饮料的程序实现
package com.JavaApi.file;/*** 需求:一瓶饮料价格 1 元,两个空瓶可以换一瓶,三个盖子也能换一瓶,* 问:不赊账,用 20 元最多能买几瓶?**/public class ...
空瓶换饮料饮料一块一瓶，两个饮料瓶换一瓶饮料，20块能喝几瓶饮料？
#include<staio.h> int main() { int money=20; int total=money; //一开始有20瓶饮料. int empty=money; ...
15瓶饮料4个空瓶换一瓶_2021江苏公务员考试行测技巧：你会用“空瓶”换水吗?...
在公务员考试中,除了常见的计算问题.工程问题.行程问题.排列组合等题型外还有一些比较特殊的题型.这些题型的显著特点就是不会用方法的话会非常容易出错,但如果学习会解题的方法就非常的简单了.而中公教育今天 ...
编程实践--现有10元，每瓶饮料2元；2个空瓶换一瓶饮料；4个瓶盖换一瓶饮料；总共能喝多少瓶？
编程解决实际问题,关于此问题若有更好的算法思路,欢迎提出,共同讨论! import lombok.Data;/*** @author yanzy* @date 2018/9/3 下午3:16* @de ...
python随想之python的脑力小运动买酒问题(2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶)
脑力小运动预防痴呆的小问题 2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶问10块钱买几瓶酒?? 使用面向对象的方法 class Change:def __init__(self,money):sel ...
27个人买饮料，3个空瓶换1瓶，问至少买多少瓶，才能每个人都能喝到一瓶？
问题:27个人买饮料,3个空瓶换1瓶,问至少买多少瓶,才能每个人都能喝到一瓶? 这个题目我还不知道答案,希望知道的告知一下喽~ 以下是我的解答:18
2017年第八届蓝桥杯 —— 训练题目 —— 空瓶换汽水
1.空瓶换汽水浪费可耻,节约光荣.饮料店节日搞活动:不用付费,用3个某饮料的空瓶就可以换一瓶该饮料. 刚好小明前两天买了2瓶该饮料喝完了,瓶子还在. 他耍了个小聪明,向老板借了一个空瓶,凑成3个,换 ...

每天小练笔6-空瓶换饮料

每天小练笔6-空瓶换饮料相关推荐

最新文章

热门文章