问题2661--yxz 有点二

2661: yxz 有点二

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 14提交量: 46统计

题目描述

众所周知，yxz高数不好，现在遇到一个难题，想让聪明的你教他：
求一个数 n 最少能用多少个2的次幂的和表示
例如：
4可以表示为（1+1+1+1），（2+2），（4）即最少1个2的次幂
5可以表示为（1+1+1+1+1），（2+2+1），（4+1）即最少2个2的次幂

输入

输入：
第一行一个t表示t组数据 ( t<=1000)
接下来 t 行 每行一个 n （1<=n<=4294967296）

输出

输出：
共t行，每行一个正整数表示最少的个数

样例输入 Copy 

3
3
4
5

样例输出 Copy 

2
1
2

来源/分类

 
提交