Java-天平称重

Posted cocoon-z

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java-天平称重相关的知识,希望对你有一定的参考价值。

题目:

用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码,重量分别是1,3,9,27,81
则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。

本题目要求编程实现:对用户给定的重量,给出砝码组合方案
例如:
用户输入:
5
程序输出:
9-3-1
用户输入:
19
程序输出:
27-9+1

要求程序输出的组合总是大数在前小数在后
可以假设用户的输入的数字符合范围1~121

思路:

 

源代码:

 

运行结果:

以上是关于Java-天平称重的主要内容,如果未能解决你的问题,请参考以下文章

J - 砝码称重 改自51nod1449

天平称重

数学与数字2:天平称重问题

p1633[进制应用]砝码称重

Google面试题原理解析 12个乒乓球其中有1个次品,用天平称重3次找出

算法笔记_125:算法集训之编程大题集一(Java)