题目描述
现有一天平,质量为a和b的砝码,已知砝码数量不限且天平左右均可放砝码,现要求在天平上称出质量为c的物品。
编程求一种可行方案。要求:放置的砝码数量尽可能少;当砝码数量相同时,总质量尽可能少。
输入格式
输入数据有多组,每组占一行,从左到右分别为a,b,c。其中a!=b,a<=10000,b<=10000,c<=50000。输入数据以0 0 0终止。
输出格式
对应每组输入输出满足题目要求的两个数据x,y,分别代表质量为a的砝码的数量和质量为b的砝码的数量。
样例数据
样例输入
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
样例输出
1 3
1 1
1 0
0 3
1 1
49 74
3333 1
题目分析
问题等价于求解ax+by=c的一