摘要: 题目描述Description有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述Input Description第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述Output Description输出选择的砝码的总数k,你的程序必须使得k尽量的小。样例输入Sample Input3 10591样例输出Sample Output2数据范围及提示Data Size & Hint1<=n<=30,1<=m<=2^31,1<=每个砝码的质量<=2^30时间限制:1S 空间限制:1 阅读全文
posted @ 2014-01-24 23:18 Chellyutaha 阅读(557) 评论(0) 推荐(0) 编辑