Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装研究
法学用 C++ 表示 N 以下所有整数的和所需的最小数字
问题陈述
我们有一个整数 N。我们需要将 N 表示为 2 个整数的和，这些整数可以通过添加部分或全部整数来获得 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
更新于： 2019 年 12 月 23 日
168 次浏览
广告