牛客网称砝码问题,不同重量砝码分别不同个数,能称出多少不同重量,代码及解题思路
题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。注:称重重量包括0输入描述:输入包含多组测试数据。对于每组测试数据:第一行:n — 砝码数(范围[1,10])第二行:m1 m2 m3 … mn — 每个砝码的重量(范围[1,2000])第三行:x...
原创
2019-10-10 21:57:25 ·
2341 阅读 ·
4 评论