二进制位运算模拟所有情况。

Modiz

于 2014-05-08 09:49:12 发布

阅读量761

点赞数

CC 4.0 BY-SA版权

分类专栏：数学+DP 基础

本文链接：https://blog.youkuaiyun.com/modiz/article/details/25279543

数学+DP 同时被 2 个专栏收录

116 篇文章

订阅专栏

基础

107 篇文章

订阅专栏

本文介绍了一种使用二进制模拟的方法来生成所有可能的N位二进制数组合，并将其输出。通过一个简单的C++程序实现了对于任意给定的整数N，输出2^N种不同的二进制数组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个N，就有2^N种不同的方式，用二进制&模拟出所有情况输出。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <queue>
#include <map>
#include <stack>
#include <list>
#include <vector>
using namespace std;
int main()
{
	int n,i,j;
	int a[1000];
	while (~scanf("%d",&n))
	{
		int m=1<<n;
		for (i=1;i<=m;i++)
		{
			int k=0;
			for (j=0;j<n;j++)
			{
				a[j]=0;
				if (i & (1<<j))
				{
					a[j]=1;
					k++;
				}
			}
			for (j=0;j<n;j++)
				printf("%d ",a[j]);
			cout<<endl;
		}
	}
	return 0;
}