数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++中下一个数的二进制表示
在这个问题中，我们给定一个数字的二进制表示，我们需要找到下一个数字的二进制表示，即在给定数字上加1后得到的结果。
二进制表示是指将数字的基数更改为2，并仅使用0或1来表示该数字。
例如，14的二进制表示为1110。
因此，这里我们将得到一个数字，例如以二进制形式表示的n。我们需要找到n+1的二进制表示。
为了解决这个问题，我们需要了解二进制加法的基本知识。让我们看看当1加到二进制形式的0或1时会发生什么。
0 + 1 = 1
1 + 1 = 10
示例
让我们看一个如何解决上述问题的示例，
Input: 010010111 Output: 010011000 Explanation : (010010111)2 is the binary representation of 152 and the next number will be 153 whose binary representation is (010011000)2. We will use binary addition here and add binary (1)2 to the binary representation of the number.
从上面的例子我们可以看出，在将二进制1加到数字上时，从右开始的所有1都转换为0，直到遇到第一个0，并将这个0翻转为1。现在让我们为这个逻辑创建一个算法。
算法
Step 1 : Start right to left i.e n-1 to 0 Step 2 : If 0 is encountered, change it 1 and break Step 3 : If one is encounter change it to 0. Step 4 : When no zero is encountered, add 1 to the start of the array. Step 5 : Print the array.
示例
现在，让我们看看这个算法的代码实现。
#include <bits/stdc++.h>
using namespace std;
string nextBinary(string num) {
int l = num.size();
int flag = 0 ;
for (int i=l-1; i>=0; i--) {
if (num.at(i) == '0') {
num.at(i) = '1';
flag = 1;
break;
} else
num.at(i) = '0';
}
if (flag < 0)
num = "1" + num;
return num;
}
int main() {
string number = "0111010111";
cout<<"The Binary representation of the number is "<<number<<endl;
cout<<"Binary representation of next number is "<<nextBinary(number);
return 0;
}输出
The Binary representation of the number is 0111010111 Binary representation of next number is 0111011000
更新于: 2019年11月22日
452次浏览
广告