汽水瓶换汽水

题目:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 

思路:每次的空瓶数/3为此次可换的汽水瓶数,空瓶数%3,为此次兑换中剩下的空瓶,两者相加即为下次可用的空瓶。当剩下2个空瓶时也能用,当剩下一个或0个空瓶时结束计算。

#include<stdio.h>

int main()
{
    int num,n,rem,tmp;
    
    while(scanf("%d",&n) != EOF)
    {
    	num = 0;
    	
        while(n > 1)
        {
            if(n == 2)
            {
                num ++;
                break;
            }
            
            rem = n % 3;
            tmp = n / 3;
            n = tmp + rem;
            num += tmp;
        }
        printf("%d\n",num);
    }
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值