陆战棋,也称之为军棋。
天佑刚识字时,他爸爸就开始教他玩陆战棋了。
陆战棋里每一方有如下棋子:
军旗,司令,军长各1个,
师长,旅长,团长,营长,炸弹各2个,
连长,排长,工兵,地雷各3个。
当年,为了教天佑小朋友认识这些棋子上面的字的同时又能学会加法,
天佑爸爸分别对上述棋子定义了不同的价值:
炸弹,值50
军旗,值20
地雷,值10
司令,值9
军长,值8
师长,值7
旅长,值6
团长,值5
营长,值4
连长,值3
排长,值2
工兵,值1
现在的问题是给定一个数n,是否可以从上述的25个棋子中找出若干个棋子,使他们的价值累加和为n