在C ++中按位打印并设置数字N
在这个问题中,我们必须打印从0到n的所有数字,它们是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,该更新函数将仅使用返回的值与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