汽水瓶
来源:互联网 发布:网络电视剧排行榜 编辑:程序博客网 时间:2024/06/10 09:13
题目
描述:
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是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
代码如下
方法一:
#include <iostream>using namespace std;int getValue(int count, int& a){if (count <= 0 || count == 1) {return a;} if (count == 2) {return a + 1;} int c = count / 3;int b = count % 3;a = a + c;return getValue(c + b, a);}int main(){ int count;//int a[1] = {1};int a = 0; while(cin>>count){ cout<<getValue(count, a)<<endl;a = 0; }//while return 0;}
方法二:
#include <iostream>using namespace std;int getValue(int count, int a[]){if (count <= 0 || count == 1) {return a[0];} if (count == 2) {return a[0] + 1;} int c = count / 3;int b = count % 3;a[0] = a[0] + c;return getValue(c + b, a);}int main(){ int count;int a[1] = {1};a[0] = 0; while(cin>>count){ cout<<getValue(count, a)<<endl;a[0] = 0; }//while return 0;}
结果:
0 0
- 汽水瓶换汽水
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 汽水瓶
- JavaScript强化教程——AngularJS
- c++读取文件eof的疑惑
- RHCE7 认证学习笔记
- android 不同的权限登录显示不同的功能界面 简单实现
- PostMessage(异步)和SendMessage(同步)的区别
- 汽水瓶
- 最长回文子串
- tjut 3498
- 部署微信时,不能访问,显示找不到资源页
- 散列表 哈希表 原理 python实现
- PHP的类自动加载机制
- 聊聊Android5.0中的水波纹效果
- 基础扫盲|产品经理的分类及术语详解
- POI操作PPT之BUG处理-----不定期更新