#1005. 三个小朋友分糖果

最新推荐文章于 2024-06-01 19:15:24 发布

RelaxFOG

最新推荐文章于 2024-06-01 19:15:24 发布

阅读量2.6k

点赞数 2

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_61129434/article/details/125860687

版权

算法递归糖果分配数学问题编程

关键词由优快云通过智能技术生成

这篇博客探讨了一个涉及甲、乙、丙三位小朋友的糖果分配问题。他们轮流将糖果平均分成三份并按规则分配，最终计算每个人手中的糖果数。通过一个C++程序示例，展示了如何计算最后的糖果分布，适合理解算法和递归思想。

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

题目描述

有甲、乙、丙三个小朋友。甲有粒糖果，乙有粒糖果，丙有粒糖果。现在他们做一个游戏。从甲开始，将自己的糖平均分三份，自己留一份，其余两份分别给乙与丙，多余的糖果自己吃掉，然后乙与丙也依次这样做。问最后甲、乙、丙三人各有多少粒糖果？

输入格式

输入三个整数（不大于），用一个空格间隔，分别表示甲、乙、丙初始持有的糖果数。

输出格式

输出三个整数，用一个空格间隔，表示经过三轮分糖果后，甲、乙、丙各持有几个糖果。

样例

样例输入复制

7 8 9

样例输出复制

9 7 4

分类标签

9018 题目

题解：

#include <iostream>
using namespace std;
int main() {
    int a, b, c;
    cin >> a >> b >> c;
    b += a / 3;
    c += a / 3;
    a /= 3;
    a += b / 3;
    c += b / 3;
    b /= 3;
    b += c / 3;
    a += c / 3;
    c /= 3;
    cout << a << ' ' << b << ' ' << c;
    return 0;
}