在 C++ 中，将 N 以下的每个整数表示为和所需的最小数字
c++server side programmingprogramming
问题描述
我们有一个整数 N。我们需要将 N 表示为 K 个整数的和，这样，通过对这些整数中的部分或全部进行加法运算，我们可以得到 1 到 N 范围内的所有数字。任务是找到 K 的最小值
示例
如果 N = 8，则最终答案，即 K，为 3
如果我们取整数 1、2、3 和 4，然后将这些整数中的部分或全部进行加法运算，我们可以得到 1 到 N 范围内的所有数字
e.g. 1 = 1 2 = 2 3 = 3 4 = 4 5 = 1 + 5 6 = 4 + 2 7 = 4 + 3 8 = 1 + 3 + 4
算法
Count number of bits from given integer
示例
#include <bits/stdc++.h>
using namespace std;
int getMinNumbers(int n) {
int cnt = 0;
while (n) {
++cnt;
n = n >> 1;
}
return cnt;
}
int main() {
int n = 8;
cout << "Minimum required numbers = " <<getMinNumbers(n) << endl;
return 0;
}
编译并执行上述程序，将生成以下输出
输出
Minimum required numbers = 4
