喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,如果给20元,可以喝多少汽水。

int Calculate(int x)
{
	int all = x;
	int empty = x;
	while (empty > 1)
	{
		all = all + empty / 2;
		empty = empty / 2 + empty % 2;
	}
	return all;
}
int main()
{
	int bottle = 0;
	scanf("%d", &bottle);
	int toltal = Calculate(bottle);
	printf("%d", toltal);
	return 0;
}

根据以上图片进行分析:

ps:方框中有数字的表示饮料,没数字的表示空瓶子。

1.all表示当前喝的饮料数,empty表示当前的空瓶子。

2.为求最后能喝多少瓶,则进入while循环,第二次喝的饮料数等于 第一次加上空瓶子个数除以2,

而第二次喝完饮料的空瓶子个数等于第一次空瓶子个数除2加上第一次空瓶子个数%2,依次循环,当空瓶子个数等于1时,不能兑换饮料,所以循环的条件就是空瓶子个数要大于1

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值