摘要： 题目描述小明有一架天平，小明想称出1∼n 克的物品，请问最少需要几颗砝码？ 比如小明想称出1∼4 克的物品，需要2颗砝码，为1和3克。 balance 输入第一行是一个整数T(1≤T≤10000) ，表示样例的个数。 以后每行一个样例，为一个整数 (1≤n≤10 9 )。输出... 阅读全文

摘要： 很详细的讲解，可以当成自己的笔记， 转载于 http://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 阅读全文