“换汽水”问题(用C++)
来源:互联网 发布:apache服务器安装 编辑:程序博客网 时间:2024/05/21 11:24
算法描述:三个空汽水瓶可以换一瓶汽水。小董有10个空汽水瓶,他最多可以换多少瓶汽水喝?答案:5瓶。
方法如下:先用9个空瓶子换3瓶汽水,然后把这3瓶喝掉以后就有4个空瓶子。然后再用3个换一瓶满的,这时手上有2个空瓶子。然后他再向老板借了一瓶汽水,喝掉这瓶满的,用3个空瓶子换了一瓶满的换个老板。如果小董手上有n个空汽水瓶,最多可以换多少汽水喝?(该代码只测试单个输入,不测试数组)
#include<stdio.h>
#include"iostream"
using namespace std;
int Change(int x) {
int count=0;
int a; //整数
int b; //余数
int c;
if (x <= 1) {
return 0;
} if(x==2) {
count++;
return count;
}else if(x >= 3) {
a = x / 3;
b = x % 3;
count =a + Change((x / 3)+(x%3));
}
return count;
}
int main() {
int buy;
int total;
cin >> buy;
total = Change(buy);
cout << "cant change " << total << endl;
system("pause");
return 0;
}
- “换汽水”问题(用C++)
- 换汽水问题
- “换汽水”问题
- 空汽水瓶换汽水问题
- 空瓶子换汽水问题
- 开心一下-换汽水问题
- 空瓶换汽水问题(难度:1颗星)
- 汽水瓶换汽水
- 换汽水
- 汽水3换1问题编程
- 空瓶子换汽水的问题
- 换汽水(华为编程题)
- 汽水瓶问题 C语言
- P0001瓶汽水换汽水
- 空瓶换汽水
- 换汽水瓶
- 蓝桥杯 空瓶换汽水
- C语言- 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水?
- 输入一个菱形
- gitlab使用
- Common.Logging的输出配置
- 重新坚持写博客
- javascript继承模式里的坑
- “换汽水”问题(用C++)
- 网络编程1
- 面试题整理-2-JSP中的默认的内置对象
- 参考 TV 应用
- IDEA杂记
- Java 表单注册常用正则表达式验证工具类,常用正则表达式大集合。 1. 电话号码 2. 邮编 3. QQ 4. E-mail 5. 手机号码 ……
- Oracle的小笔记,模糊处理人名,电话,地址之类字段数据时可以使用的SQL语句
- 前端---div的60秒倒计时
- 朴素贝叶斯-文本分类侮辱性言论