m0_65267422的博客

原创 【蓝桥杯】2021 省赛 c++ A组真题砝码称重

你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。【样例输入】31 4 6【样例输出】10思路：动态规划题，将每个砝码分为三个状态，+w，0，-w，然后利用set容器的唯一性遍历每一个砝码的状态，set中初始状态只有0，然后与砝码1三个状态相加得到状态2，然后逐一遍历。注意：为了简化程序，每次加入相加的值的绝对值即可。代码如下：#include <stdio.h>#include.