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