3211:取石子游戏

时间限制:2 S   /  内存限制:65536 KB
AC:124   /  Submit:245
问题描述

甲、乙、丙三人在玩取石子游戏,初始时甲有 A 个石子,乙有 B 个石子,丙有 C 个石子。

每个回合中,甲会从乙那里拿 a 个石子,乙会从丙那里拿 b 个石子,丙会从甲那里拿 c 个石子。

由于三个人总是同时行动,所以可能会出现这样一种情况:某个回合开始时,乙拥有的石子数量 x 不足 a 个,那么甲只能从乙那里拿 x 个石子,回合结束时,乙拥有的石子数量应该等于在本回合中从丙那里获取的石子数。

你需要计算在 n 个回合后,甲、乙、丙拥有的石子数量。

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例包含 7 个 0 - 100 之间的整数 n、A、B、C、a、b、c 含义如描述所述。

输出描述

针对每组案例,输出在 n 个回合后,甲、乙、丙拥有的石子数量,每两个数字之间用空格隔开,然后换行。

样例输入复制样例

2

1 5 6 7 1 1 1

2 10 20 30 1 5 7

样例输出

5 6 7

1 28 31

提示说明

在第二组案例中:

第一个回合结束后甲乙丙拥有的石子数量为:4 24 32

第二个回合中,甲的石子数量不足 7 个,所以丙只能从甲那里拿 4 个,回合结束时,甲乙丙拥有的石子数量为:1 28 31

相关

题单#9(入门题目综合)

20-21(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1