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