蓝桥杯---砝码称重解题思路

最新推荐文章于 2024-12-29 21:38:07 发布

attempt1strive

最新推荐文章于 2024-12-29 21:38:07 发布

阅读量942

点赞数

CC 4.0 BY-SA版权

文章标签： java android

本文链接：https://blog.youkuaiyun.com/attempt1strive/article/details/107259596

本文介绍了一种使用特定权重的砝码组合，通过放置在天平两侧来称量1至121之间任意整数重量的物品的算法。该算法利用了5个砝码，其重量分别为1，3，9，27，81，能够覆盖所有可能的重量值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：android移动应用程序开发教程
9-3-1
用户输入：
19
程序输出：
27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。
解题思路：其实就是用暴力的方法去遍历就好了，把每一情况都遍历一下，如果出现了可行的结果就返回。。。