砝码问题解析(通俗易懂)
砝码问题–蓝桥杯1558
题目链接:http://oj.ecustacm.cn/problem.php?id=1558
题目描述
你有一架天平和N 个砝码,这N 个砝码重量依次是W1, W2, … , WN。
请你计算一共可以称出多少种不同的重量?
注意砝码可以放在天平两边。
输入格式
输入的第一行包含一个整数N。
第二行包含N 个整数:W1, W2, W3, … , WN。
对于50% 的评测用例,1 ≤ N ≤ 15。
对于所有评测用例,1 ≤ N ≤ 100,N 个砝码总重不超过100000。
输出格
原创
2022-04-05 16:15:28 ·
632 阅读 ·
0 评论