砝码称重
时间: 1ms 内存:128M
描述:
5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。
输入:
用户输入:5
输出:
程序输出:9-3-1
示例输入:
1
示例输出:
1
提示:
参考答案:
解锁文章
砝码称重
时间: 1ms 内存:128M
描述:
5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。
输入:
用户输入:5
输出:
程序输出:9-3-1
示例输入:
1
示例输出:
1
提示:
参考答案:
文章评论