504032 - 天平

【题目描述】天平（balance）

有一种天平，这种天平只有两种重量的砝码a和b，现在要称出重量为c的物品，问你至少需要多少a和b，注意答案可能有多组，只需输出满足a的数量加上b的数量和最小，并且他们的重量和也要最小（两个盘都可以放砝码）的方案即可。例如a＝300，b＝700，c＝200，有两种称量方法如图4.12所示，正确称量方法是第一种。 图4.12

有多组数据，每组一行，包括三个整数a，b，c（a≠b，a ≤10000，b ≤10000，c≤50000）。每组数据均有解，故无需考虑无解的情况。 结尾一行以三个整数0表示。

每组一行两个数字，即a和b的个数。