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

原创 2015年07月07日 17:22:38

题目
描述:
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是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;

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

空瓶换饮料问题思考

思路分析对于“空瓶换饮料”这类趣题,有没有一道简捷的计算公 式呢? 我翻阅了很多资料 ,但很难找到运用公式计算的,而 资料中所给的方法差不多也都是“有序顺推”。 仔细研究题意,我们不难发现“空瓶...

面试题-华为-空瓶换饮料问题-1

面试-华为-空瓶换饮料问题-1 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”

啤酒2元一瓶,四个瓶盖可换一瓶啤酒,2个空瓶也可换一瓶啤酒

防痴呆的测试题来啦:啤酒2元一瓶,四个瓶盖可换一瓶啤酒,2个空瓶也可换一瓶啤酒,20元最多可以喝多少瓶?

用空瓶和瓶盖换酒喝

前几天看到一个很有意思的智力题,题目大大致意思如下:啤酒每瓶2元,4个瓶盖或者2个空酒瓶可以换一瓶啤酒,当瓶盖或者空酒瓶不足以换取一瓶瓶酒时可以向商家借若干瓶盖或者空酒瓶,只要能够还得上,请问给你10...

空瓶换酒问题

这类题经常会问到“最多(可以/可能)”喝掉多少瓶酒(这里特别需要注意:“最多可以”或“最多可能”这两个词。意思就是在最有可能的情况下能得到最大的值,因为方法可以是假设的,所以这个值应该是假设的最大值。...

每天小练笔5-删除重复字符

题目 描述: 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 题目类别: 字符串 难度: 中级 运行...

5瓶啤酒 2个空瓶换1瓶 4个瓶盖换1瓶 能喝多少瓶?

5瓶啤酒 2个空瓶换1瓶 4个瓶盖换1瓶 能喝多少瓶?

【ZOJ3948 The 17th Zhejiang University Programming Contest A】【暴力 or 讨论】Marjar Cola 瓶盖饮料换可乐

Marjar Cola Time Limit: 1 Second      Memory Limit: 65536 KB Marjar Cola is on sale now! In or...

网曝饮料瓶瓶口不卫生 记者实验墨水能够渗入

福州网友爆料:瓶盖内已霉变。 记者在超市选中六种不同包装、不同内容的饮料做实验。 记者将这些饮料泡在墨水中。 实验显示,墨水浸...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)