数据结构
Networking
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时装研究
法律研究在 C++ 中打印一个数字 N 的位元 AND 集合
此问题中，我们需要打印一个数字 n 的位元 AND 集的 0 到 n 之间的数字。
我们通过示例理解该概念。
Input : N = 4. Output : 0 4 Explanation : 0 & 4 = 0 1 & 4 = 0 2 & 4 = 0 3 & 4 = 0 4 & 4 = 4. Input : N = 6 Output : 0, 2, 4, 6
为了解决此问题，我们需要使用位元运算符。使用它们，我们将找到所需的子集。我们将从 n 到 1 使用一种不同的更新函数向后进行迭代，该函数仅使用返回 AND 运算结果的值以及 n 的若干 AND 操作。该运算将为 i = (i-1) & N。
基于此理念，让我们创建一个算法 −
算法
Step 1 : Loop from n to 1 using decrement operator i = (i-1) & n Step 2 : PRINT i. Step 3 : EXIT.
示例
以上算法的程序实现 −
#include <iostream>
using namespace std;
int main() {
int n = 11;
for (int i = n; i > 0; i = (i - 1) & n)
cout << i << " ";
cout << 0;
return 0;
}输出
11 10 9 8 3 2 1 0
更新时间： 03-Jan-2020
94 次浏览
广告