题目:

用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:

用户输入:
5
程序输出:
9-3-1
用户输入:
19
程序输出

27-9+1

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

源代码:

Java-天平称重-LMLPHP

运行结果:

Java-天平称重-LMLPHPJava-天平称重-LMLPHPJava-天平称重-LMLPHP

05-11 22:31