汽水瓶-题解（C语言代码）

//递归：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int func(int n)
{
    if (n == 1)
        return 0;
    else if (n == 2) //2个空瓶可换1瓶
        return 1;
    return n / 3 + func(n / 3 + n % 3);
}

int main()
{
    int n = 1;
    while(n!=0)
    {
        scanf("%d", &n);
        if(n!=0)
            printf("%d\n", func(n));
    } 
    return 0;
}

//或者：

int main()
{
    int n , kp = 0, qs = 0, ret = 0;
    do 
    {
        scanf("%d", &n);
        while (n >= 2)
        {
            qs = n / 3;  //换来的汽水
            kp = n % 3;  //换汽水后剩下的空瓶
            ret += qs;   //喝掉的汽水
            n = qs + kp; //换来的汽水 + 剩下的空瓶
            if (n == 2)  
            {
                ret += 1;
                break;
            }
        }
        if (n != 0)
            printf("%d\n", ret);
        ret = 0; //置0
    } while (n != 0);
    return 0;
}