用二进制做的,比较冷门,字典序不太对,求dalao帮蒟蒻看看QAQ
查看原帖
用二进制做的,比较冷门,字典序不太对,求dalao帮蒟蒻看看QAQ
790685
bluetored楼主2023/2/23 15:33

整体思路就是n个数字,选中那么对应的二进制就是1,没选中就是零

#include<iostream>
using namespace std;
int a[30];
int main ()
{
	int n,r;
	cin>>n>>r;
	int u=1<<n;//这是创造了一个全集,u-1就是最大的二进制代表全集。
    //这里开始从最小的二进制数字开始找直到最大的
	for(int i=0;i<u;i++)
	{
		int cnt=0;
		if(__builtin_popcount(i)==r)//这里是检查现在的二进制里有多少个1
		{
			for(int j=0;j<n;j++) if((1<<j)&i)a[cnt++]=j+1;//因为是零开始,所以加一代表对应的数字,if里面是第j个二进制数是否是1,也就是是否与i代表的集合相交
			for(int j=0;j<r;j++)cout<<a[j];cout<<endl;
		}
	}
} 
2023/2/23 15:33
加载中...