1 条题解

  • 0
    @ 2026-10-11 23:03:52

    题目大意

    甲乙丙共有 x 元。甲先把钱分给乙丙(使两人钱数翻倍),再乙分给甲丙,最后丙分给甲乙,分法相同。三次分完后三人钱数相等,求三人原来各有多少钱。样例:x=24 → 13 7 4。

    解题思路

    正向模拟很绕,倒推最清晰!每次"给对方使翻倍",反过来就是"翻倍的减半"。

    设最终每人 t = x / 3(样例 t=8),从最后一步往回推:

    • 丙分之前:甲、乙是被丙翻倍的 → 各减半:甲 4、乙 4;丙 = 总钱 − 甲 − 乙 = 24 − 8 = 16
    • 乙分之前:甲、丙是被乙翻倍的 → 减半:甲 2、丙 8;乙 = 24 − 2 − 8 = 14
    • 甲分之前(原始):乙、丙减半:乙 7、丙 4;甲 = 24 − 7 − 4 = 13

    输出 13 7 4,与样例一致 ✓

    验证(正向走一遍)

    13,7,4 → 甲分:(2,14,8) → 乙分:(4,4,16) → 丙分:(8,8,8) ✓

    易错点

    • 倒推顺序不能乱:从最后一次操作往回推;
    • x 是总钱数且不变,减半某人的同时要用"总和减去另外两人"求第三个人。

    参考代码

    #include <stdio.h>
    int main()
    {
        long long x;
        scanf("%lld", &x);
        long long a, b, c;
        a = b = c = x / 3;
    
        // 撤销丙分钱
        a /= 2;
        b /= 2;
        c = x - a - b;
    
        // 撤销乙分钱
        a /= 2;
        c /= 2;
        b = x - a - c;
    
        // 撤销甲分钱
        b /= 2;
        c /= 2;
        a = x - b - c;
    
        printf("%lld %lld %lld\n", a, b, c);
        return 0;
    }
    
    
    • 1

    信息

    ID
    443
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    11
    已通过
    2
    上传者