2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)
摘要：解题思路://思路：贪心算法:初始砝码重量一定为1，利用贪心的思路，我们希望每当当前砝码称重范围不足时，加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1，总重量……
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码
摘要：**假设当前的 i 个砝码可称出 (1 ~ n) 之间所有重量，那么再添加一枚重量为 2n + 1 的砝码，就可以覆盖 (n + 1 ~ 3n + 1) 之间的所有重量，使总范围达到 (1 ~ 3n ……
优质题解
第十二届蓝桥杯省赛-最少砝码C++
摘要：用贪心的思想来解决这个问题：尽可能在增加砝码时使得砝码的重量最大。要称重量为 1，需要砝码 1重量为 2，增加砝码 3（使增加的砝码尽可能的大，所以不是 1 和 2 ）1 3 可以同时称 ‘1’=1，……