瞎玩 - 一瓶啤酒2块,两个瓶盖送一瓶,四个空瓶换一瓶。20元一共可以喝几瓶

问题:

一瓶啤酒2块,两个瓶盖送一瓶,四个空瓶换一瓶。20元一共可以喝几瓶?

思路:

啤酒,对我们有用的属性就是瓶盖和空瓶,10瓶啤酒可以考虑分别计算瓶盖和空瓶所得瓶数,再求和即可!

代码如下:

#include <stdio.h>
#include <stdlib.h>

#define MONEY	20

unsigned int compute_fun(unsigned int m,unsigned int n)
{
	unsigned int res = 0;
	unsigned int temp=m;
	while(temp != 0)
	{
		temp /= n;
		res += temp;
	}
	return res;
}

unsigned int recu_fun(unsigned int m,unsigned int n)
{
	unsigned int val= m;
	unsigned int res = 0;
	while(val !=0)
	{
		val= compute_fun(val,n);

		res += val;
	}
	return res;
}
int main(int argc, char* argv[])
{
	unsigned int beernum = 0;
	unsigned int t1 = 0,t2 = 0;

	beernum = MONEY/2;
	t1 = recu_fun(beernum,2);
	t2 = recu_fun(beernum,4);
	beernum += t1;
	beernum += t2;
	printf("t1:%d,t2:%d beer number = %i\n",t1,t2,beernum);
	getchar();
	return 0;
}
运行结果:


假设小明买了n瓶啤酒,他一共花费了3n,并且获得了n个瓶盖和n个空瓶。 现在考虑小明能否通过回收瓶盖空瓶取更多的啤酒。我们发现,每当小明用2个空瓶或3个瓶盖取1瓶新啤酒时,他都会获得一个空瓶或一个瓶盖,相当于他投资了一个空瓶或一个瓶盖。因此,小明可以将他获得的所有瓶盖空瓶都用来取新的啤酒。 我们先计算小明能够直接购买的啤酒数量:20钱能够买到6瓶啤酒,剩余2钱。 然后,我们计算小明可以通过回收瓶盖空瓶获得多少瓶啤酒。我们假设小明用n个瓶盖和m个空瓶取了x瓶啤酒,则有: x = floor(n/3) + floor(m/2) 其中,floor表示向下取整。因为每当小明用3个瓶盖或2个空瓶取1瓶新啤酒时,他都会投资1个瓶盖或1个空瓶,因此他最终获得的啤酒数量就是他投资的瓶盖空瓶数量的总和。 现在我们要最大化小明获得的啤酒数量,因此我们需要将n和m设置为最大值,同时保证小明不会超支。因为小明有20钱,他最多能买到6瓶啤酒,因此他最多能投资6个瓶盖和6个空瓶。因此,我们依次枚举n和m,计算出x的值,并选择其中最大的一个作为小明获得的啤酒数量。 Java代码实现如下: ``` public class Beer { public static void main(String[] args) { int price = 3; //啤酒单价 int budget = 20; //预算 int bottles = budget / price; //直接购买的啤酒数量 int caps = bottles; //瓶盖数量 int empties = bottles; //空瓶数量 int maxBeers = bottles; //最大可获得的啤酒数量 for (int i = 1; i <= caps && i <= 6; i++) { for (int j = 1; j <= empties && j <= 6; j++) { int newBeers = i / 3 + j / 2; maxBeers = Math.max(maxBeers, bottles + newBeers); } } System.out.println("最多可获得啤酒数量为:" + maxBeers); } } ``` 输出结果为: ``` 最多可获得啤酒数量为:9 ``` 因此,小明最多能到9瓶啤酒。其中,他直接购买了6瓶啤酒,用2个瓶盖和1个空瓶取了1瓶新啤酒,用1个瓶盖取了1瓶新啤酒
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值