Responsive image

问题 G: 最小的k值(easy version)

问题 G: 最小的k值(easy version)

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 37
[提交][状态][讨论版][命题人:]

题目描述

现在给出一个正整数 n ，找到最小值 k 使得 n 可以表示为k个不同的强大的数字的和，或者说没有这样的数字 k.
强大的数字：2的幂。即2d 
例：1，4，8 都是强大的数字，因为1=20，4=22 和 8=23 

输入描述

每个测试包括多个测试样例，每一行包括测试用例的数量 T （1≤T≤100）
一个测试用例只包括一行，包括一个正整数 n (1≤n≤1e12)

输出描述

对于每个测试用例，将最小值 k 输出。
如果不存在k个强大的数字的和为n，那么输出-1.

样例输入

4
7
11
240
17179869184

样例输出

3
3
4
1
[提交][状态]
ACM算法攻关部