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

本文介绍了一种使用特定权重的砝码组合,通过放置在天平两侧来称量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。
解题思路:其实就是用暴力的方法去遍历就好了,把每一情况都遍历一下,如果出现了可行的结果就返回。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值