c-牛客-HJ22 汽水瓶

c版大王小王

于 2023-04-03 14:22:58 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/breakwifi/article/details/129928881

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

代码

#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;
}