【GESP】C++一级练习BCQM3048，顺序执行、逆推运算

一道根据结果，一步一步逆推之前结果的题，完全顺序语句执行。

BCQM3048

题目要求

描述

甲、乙、丙三人共有x元钱，先由甲分钱给乙、丙两人，所分给的数与各人已有数相同；接着由乙分给甲、丙，分法同前；再由丙分钱给甲、乙，分法亦同前。经上述三次分钱之后，每个人的钱数恰好一样多。 求原先各人的钱数分别是多少?

输入

三个人的总钱数。（0≤x≤109）

输出

甲乙丙三人原有的钱数，用空格隔开。

输入样例

24

输出样例

13 7 4

---

题目分析

这道题目需要我们从最终状态逆推回初始状态：

1. 最终状态：三人钱数相等，每人拥有总钱数的三分之一，即 x/3。

2. 逆推第三次分钱（丙分钱给甲、乙）：

   • 甲和乙的钱数是现在的一半
   • 丙分钱前的钱数是现在的 + 现甲 + 现乙
3. 逆推第二次分钱（乙分钱给甲、丙）：
   • 甲和丙的钱数是现在的一半
   • 乙分钱前的钱数是现在的 + 现甲 + 现丙
4. 逆推第一次分钱（甲分钱给乙、丙）：
   • 乙和丙的钱数是现在的一半
   • 甲分钱前的钱数是现在的 + 现乙 + 现丙

通过这种逆推方法，我们可以得到初始状态下甲、乙、丙三人的钱数。

代码参考

#include <iostream>
using namespace std;
int main() {
    int x;
    cin >> x;
    int avg;
    avg = x / 3;
    int first, second, third;
    first = avg / 2;
    second = avg / 2;
    third = avg + first + second;
    first = first / 2;
    third = third / 2;
    second = second + first + third;
    second = second / 2;
    third = third / 2;
    first = first + second + third;
    cout << first << " " << second << " " << third;
    return 0;
}

---

所有代码已上传至Github：https://github.com/lihongzheshuai/yummy-code