- 博客(1)
- 收藏
- 关注
原创 【蓝桥杯】2021 省赛 c++ A组真题砝码称重
你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,……,WN请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。 【样例输入】 3 1 4 6 【样例输出】 10 思路:动态规划题,将每个砝码分为三个状态,+w,0,-w,然后利用set容器的唯一性遍历每一个砝码的状态,set中初始状态只有0,然后与砝码1三个状态相加得到状态2,然后逐一遍历。 注意:为了简化程序,每次加入相加的值的绝对值即可。 代码如下: #include <stdio.h> #include.
2022-03-31 14:29:30 1424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人