花费 21 ms
蓝桥杯-最少砝码,设计砝码

题目 求能称量1、2、3......N的天平需要的最少砝码数,砝码可放置在天平两侧 题解 维护一个量程range始终处于最优解,即当重量 i 超量程时添加一个尽可能大的砝码 下边计算需要添加多大的砝码: 此时新砝码w=2*range+1是使得量程增量最大化的砝码 时间复杂度O ...

Tue Apr 20 00:46:00 CST 2021 0 232

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM