顺序执行、逆推运算

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

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

{% include custom/custom-post-content-footer.md %}

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

“luogu-”系列题目可在 洛谷题库 在线评测。

“bcqm-”系列题目可在 编程启蒙题库 在线评测。

GESP/CSP 认证学习微信公众号