#1064. 分金币
分金币
题目描述
甲、乙、丙初始时各自拥有 个金币。从甲开始,轮流进行以下流程:
- 将自己当前手中的金币平均分为 份,不能整除时将多余的金币扔掉;
- 将其中两份金币取出,分别交给其余两人;
- 将剩余的一份金币留在自己手中。
求:当一轮操作结束时,甲、乙、丙手中的金币数量。
输入格式
三个整数,分别表示甲、乙、丙初始时的金币数量。
输出格式
三个整数,分别代表甲、乙、丙最终的金币数量,以空格分隔。
样例
10 5 7
9 6 4
样例 解释
开始时,甲有 枚金币,平均分成三份,每份 个金币。分配后,甲、乙、丙的金币数量分别变为 。
此时乙有 枚金币,平均分成三份,每份 个金币。分配后,甲、乙、丙的金币数量分别变为 。
此时丙有 枚金币,平均分成三份,每份 个金币。分配后,甲、乙、丙的金币数量分别变为 。