1 条题解
-
0
题目大意
甲乙丙共有 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
- 上传者
吉公网安备22010402001496号