poj-2142 The Balance 扩展欧几里德算法

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

iwts_poi

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

阅读量327

点赞数

分类专栏： ACM poj题解文章标签： ACM poj 数论扩展欧几里德

本文链接：https://blog.csdn.net/iwts_24/article/details/79948567

版权

该博客详细介绍了如何应用扩展欧几里德算法来解决POJ上的2142题——The Balance。题目要求通过两种不同重量的砝码，以最小数量和总重量找出平衡物品重量的方法。博客首先解析了题目需求，然后展示了如何将问题转化为求解绝对值之和最小的方案，并在存在多解时确保砝码总质量最小。博主给出了C++代码实现，该代码在提交时获得了0ms的运行时间。

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

题目链接

poj-2142 The Balance

题目

The Balance

Time Limit: 5000MS		Memory Limit: 65536K
Total Submissions: 8015		Accepted: 3506

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