数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中通过重新排列位来使数字最大化
问题陈述
给定一个无符号数字，求出一个无符号数字的所有位都可以用来构成的最大数字
如果输入的数字是 8，那么它的二进制表示为−
00000000000000000000000000001000
为使其最大化，将 MSB 设置为 1。那么数字变为 2147483648，其二进制表示为−
10000000000000000000000000000000
算法
1. Count number of set bits in the binary representation of a given number 2. Find a number with n least significant set bits 3. shift the number left by (32 – n)
示例
#include <bits/stdc++.h>
using namespace std;
unsigned getMaxNumber(unsigned num){
int n = __builtin_popcount(num);
if (n == 32) {
return num;
}
unsigned result = (1 << n) - 1;
return (result << (32 - n));
}
int main(){
unsigned n = 8;
cout << "Maximum number = " << getMaxNumber(n) << endl;
return 0;
}输出
当您编译并执行以上程序时，它生成以下输出−
Maximum number = 2147483648
更新于: 24-12-2019
1095 次浏览
广告