RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1935--砝码称重
1935: 砝码称重
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 9
Submit: 48
Statistics
【 Description 】
设有1g、2g、3g、5g、10g、20g的砝码若干枚（其总重<=1000），现在有个物品重量为k g，问最少要放几个砝码才能称出这个物品的重量。注意，天平两边都可以放砝码。
【 Input 】
输入一个整数k
【 Output 】
输出最少的砝码数
【 Sample Input 】
6
【 Sample Output 】
2
【 Source/Category 】
分治
