站外题求助
  • 板块学术版
  • 楼主snake_XZL
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/29 21:54
  • 上次更新2024/9/30 11:28:06
查看原帖
站外题求助
1370431
snake_XZL楼主2024/9/29 21:54

有N枚砝码,各有重量。天平秤物品时砝码放在左边的秤盘上,物品放在右边的秤盘上,如果两边重量刚好相等,天平就会平衡,表示一次成功的称量。

现在有M个物品,各有不同重量。问称量每种物品时,需要的最少砝码数是多少?如果物品的重量不能称量,就输出-1。

例如4个砝码,重量分别是:1, 1, 3, 4。5个物品重量是:2, 4, 5, 8, 20。

需要的答案为:2(2=1+1)、1(4=4)、2(5=1+4)、3(8=1+3+4)、-1(20=?)

2024/9/29 21:54
加载中...