c-牛客-HJ22 汽水瓶

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

这是一个使用C语言实现的程序，用于计算给定数量的汽水瓶可以兑换多少瓶新的汽水，算法基于每3个空瓶可以换1瓶新汽水的规则。程序读入用户输入的汽水瓶数，递归计算并输出结果。

题目

在这里插入图片描述

思路

代码

#include <stdio.h>
//牛客华为汽水瓶
int sum(int sum1) {
    int a, b, c;
    a = sum1 % 3; //本轮中无法参与兑换的瓶子
    b = sum1 / 3; //本轮中兑换获得的新瓶子
    c = a + b;  //本轮中剩余的瓶子总和,
    if (c >= 3)
        return b + sum(c);
    else {
        if (c == 2)
            return b + 1;
        else
            return 1;
    }
}
int main() {
    int a, b[100], i = 0, j = 0;
    while (1) {
        scanf("%d", &a);
        if (a == 0)
            break;
        b[i++] = sum(a);
    }
    for (; j < i; j++)
        printf("%d\n", b[j]);

    return 0;
}