编程题:h0057. 平衡
Iyo Kiffa Australis 女士有一个天平,但只有两种砝码可以用来称量一剂药物。例如,用 300 毫克和 700 毫克的砝码来测量 200 毫克阿司匹林,她就要将 1 个 700 毫克的砝码和药物放在天平的一边,并将 3 个 300 毫克的砝码放在天平的另一边,如图 1 所示。虽然她也可以将 4 个 300 毫克的砝码放和药物放在天平的一边,两个 700 毫克的砝码放在天平的另一边,如图 2 所示,但她不会选择这个方案,因为使用更多的砝码不太方便。

请您帮助 Iyo Kiffa Australis 女士,帮她计算要用多少的砝码
### 输入格式:
输入是一系列的测试用例。每个测试用例一行,给出 3 个用空格分隔的正整数 a, b 和 d ,并满足以下关系: a<=b , a<=10000 ,b<=10000 ,而且 d<=50000 。本题设定,您可以使用 a 毫克和 b 毫克的砝码组合来称量 d 毫克;也就是说,您不需要考虑 “ 无解 ” 的情况。
输入结束由一行表示,该行给出 3 个由空格分隔的零。这一行不是测试用例。
### 输出格式:
输出由一系列的行组成,每行对应一个测试用例 (a, b, d) 。一个输出行给出两个由空格分隔的非负整数 x 和 y ,且 x 和 y 要满足以下三个条件:
• 使用 x 个 a 毫克的砝码和 y 个 b 毫克的砝码可以称量 d 毫克。
• 在满足上述条件的非负整数对中,砝码总数 (x + y) 最小。
• 在满足前两个条件的非负整数对中,砝码的总的质量 (ax + by) 最小。
• 输出中不能出现额外的字符(例如,额外的空格)。
### 输入样例:
in
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
### 输出样例:
out
1 3
1 1
1 0
0 3
1 1
49 74
3333 1
答案:若无答案欢迎评论

请您帮助 Iyo Kiffa Australis 女士,帮她计算要用多少的砝码
### 输入格式:
输入是一系列的测试用例。每个测试用例一行,给出 3 个用空格分隔的正整数 a, b 和 d ,并满足以下关系: a<=b , a<=10000 ,b<=10000 ,而且 d<=50000 。本题设定,您可以使用 a 毫克和 b 毫克的砝码组合来称量 d 毫克;也就是说,您不需要考虑 “ 无解 ” 的情况。
输入结束由一行表示,该行给出 3 个由空格分隔的零。这一行不是测试用例。
### 输出格式:
输出由一系列的行组成,每行对应一个测试用例 (a, b, d) 。一个输出行给出两个由空格分隔的非负整数 x 和 y ,且 x 和 y 要满足以下三个条件:
• 使用 x 个 a 毫克的砝码和 y 个 b 毫克的砝码可以称量 d 毫克。
• 在满足上述条件的非负整数对中,砝码总数 (x + y) 最小。
• 在满足前两个条件的非负整数对中,砝码的总的质量 (ax + by) 最小。
• 输出中不能出现额外的字符(例如,额外的空格)。
### 输入样例:
in
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
### 输出样例:
out
1 3
1 1
1 0
0 3
1 1
49 74
3333 1
答案:若无答案欢迎评论