python drgrregrg
摘要：解题思路:注意事项:参考代码:n = int(input())c, w ,t = 1, 1, 1while t < n: c += 1 w = 3*w t += w print……
小南解题-最少砝码--182ms
摘要：'''2022年03月20日 21:07:13.901zgn946'''#规律：n=3n+1 a=int(input())cn=0sum=0while ……
蓝桥杯2021年第十二届省赛真题-最少砝码（Python）
摘要：解题思路: 没有Python就写一下吧 思路参考C优质题解注意事项:参考代码:n = int(input())cnt = 1weight = 1total = 1while total<n: c……
优质题解
[无聊君]蓝桥杯2021年第十二届省赛真题-最少砝码 推公式
摘要：解题思路:题目询问的是称出N重量的最少砝码 那就根据砝码个数跟重量来推公式即可称1 需要1个砝码 砝码重量1称2 需要2个砝码 砝码重量1 2称3 需要2个砝码 砝……
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)
解题思路://思路：贪心算法:初始砝码重量一定为1，利用贪心的思路，我们希望每当当前砝码称重范围不足时，加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1，总重量1//当n==2时,所加的砝码重量为1+2=3时可以最大化扩大范围，
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码
**假设当前的i个砝码可称出(1~n)之间所有重量，那么再添加一枚重量为2n+1的砝码，就可以覆盖(n+1~3n+1)之间的所有重量，使总范围达到(1~3n+1)**所以有状态转移方程：**dp[i]=dp[i-1]*3+1**由于每一项的值只与前一项有关，
优质题解
第十二届蓝桥杯省赛-最少砝码C++
摘要：用贪心的思想来解决这个问题：尽可能在增加砝码时使得砝码的重量最大。要称重量为 1，需要砝码 1重量为 2，增加砝码 3（使增加的砝码尽可能的大，所以不是 1 和 2 ）1 3 可以同时称 ‘1’=1，……