喝汽水问题.

72 篇文章 0 订阅
40 篇文章 0 订阅

喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,
给20元,可以多少汽水。
编程实现。
39瓶.
面试情况下还可以借一瓶变为40瓶

#include <stdio.h>
#include <stdlib.h>
int main() {
	int money = 20;
	int bottle = money;
	int sum = money;
	while (bottle >=2 ) {
		sum += bottle / 2;
		bottle = bottle / 2 + bottle % 2;
	}
	printf("你可以喝%d瓶!\n",sum);
	system("pause");
	return 0;
}

升级版:华为面试题.
一个人买汽水,一块钱一瓶汽水,三个瓶盖可以换一瓶汽水,两个空瓶可以换一瓶汽水
问20块钱可以买多少汽水?
注意:使用递归

#include <stdio.h>
#include <stdlib.h>
int Soda(int drinks, int caps, int bottles) {
	caps %= 3;  bottles %= 2;
	caps += drinks; bottles += drinks;
	if (caps < 3 && bottles < 2 && drinks < 1) {
		return drinks;
	}
	else {
		return Soda(caps / 3 + bottles / 2, caps, bottles) + drinks;
	}
}
int main() {
	Soda(20, 0, 0);
	printf("你可以喝%d瓶!\n", Soda(20, 0, 0));
	system("pause");
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值