现在给出一个正整数 n ，找到最小值 k 使得 n 可以表示为k个不同的强大的数字的和，或者说没有这样的数字 k.
强大的数字：2的幂。即2d
例：1，4，8 都是强大的数字，因为1=20，4=22 和 8=23
问题 G: 最小的k值(easy version)
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 37
[提交][状态][讨论版][命题人:]
题目描述
输入描述
每个测试包括多个测试样例，每一行包括测试用例的数量 T （1≤T≤100）
一个测试用例只包括一行，包括一个正整数 n (1≤n≤1e12)
一个测试用例只包括一行，包括一个正整数 n (1≤n≤1e12)
输出描述
对于每个测试用例，将最小值 k 输出。
如果不存在k个强大的数字的和为n，那么输出-1.
如果不存在k个强大的数字的和为n，那么输出-1.
样例输入
4
7
11
240
17179869184样例输出
3
3
4
1-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版