你有一个天平和一些砝码,砝码质量分别为n0,n1,n2…n100(每种各1个)。
问能否称出质量为k的物品。
“称出”是指在天平左右放置一些砝码,使得两边质量之差恰好等于k。
#include
#include
#include
#include
#include
#include
#include
#include
#include
减法差值转化为加法问题
ep:n=10 十进制下 m=89=100-11
即为给m加 1 11(10+1) 111(100+10+1对应进制下)
能否达到10 100 1000
n=5 m=24(10)
五进制44 全为0或 1 4 5
24(44)+5(10)=29(104) , 相当于 24(44)+6(11)=30(110).