程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> aaa-The Balance 一元線性同余方程

aaa-The Balance 一元線性同余方程

編輯:編程解疑
The Balance 一元線性同余方程

Description
給出兩種質量的砝碼,和一件物品,問要多少砝碼能稱出物品,砝碼的個數滿足兩種砝碼的數量和盡量小,如果還有多解滿足兩種砝碼的總質量最少
Input
多組用例,每組用例包括三個整數a,b和d分別表示兩種砝碼的質量以及物品的質量,以0 0 0結束輸入
Output
對於每組用例,輸出能稱出物品質量的砝碼個數,砝碼的個數滿足兩種砝碼的數量和盡量小,如果還有多解滿足兩種砝碼的總質量最少
Sample Input
700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0
Sample Output
1 3
1 1
1 0
0 3
1 1
49 74
3333 1

最佳回答:


http://blog.csdn.net/v5zsq/article/details/47948397

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved