摘要: 砝码称重:View Code 1 /* 2 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),用他们能称出的重量的种类数。 3 */ 4 /* 5 输入: 6 a1 a2 a3 a4 a5 a6 7 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个,中间有空格)。 8 */ 9 /*10 样例输入:11 1 1 0 0 0 012 正确输出:13 314 */15 //分析:把问题稍做一个改动,已知a1+a2+a3+a4+a5+a6个砝码的重量w[i], w[i]∈{ 1,2,3,5,10,20}16 //其中砝码重量可以相等,求用这些... 阅读全文
posted @ 2013-03-27 22:22 ihge2k 阅读(209) 评论(0) 推荐(0) 编辑