POJ2142_The Balance_扩展欧几里得

最新推荐文章于 2019-07-10 16:17:00 发布

yuege38

最新推荐文章于 2019-07-10 16:17:00 发布

阅读量836

点赞数

分类专栏：数论文章标签：源码题解 poj

本文链接：https://blog.csdn.net/yuege38/article/details/65086986

版权

博客介绍了如何利用扩展欧几里得算法解决使用两种不同质量砝码称出指定质量药品的问题。在多种合法方案中，需要找到砝码数量最少且总质量最小的解。通过建立方程并转换为扩展欧几里得方程，将问题转化为求解该方程的正整数解，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

The Balance

Time Limit: 5000MS		Memory Limit: 65536K
Total Submissions: 6456		Accepted: 2840

Description

Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg weight on the side of the medicine and three 300mg weights on the opposite side (Figure 1). Although she could put four 300mg weights on the medicine side and two 700mg weights on the other (Figure 2), she would not choose this solution because it is less convenient to use more weights.
You are asked to help her by calculating how many weights are required.