Logo lxn 的博客

博客

P1157 组合的输出-枚举子集

...
lxn
2025-12-01 12:57:42

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2022-09-25 16:34:01

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
int v[30];;
int n,r;

int main()
{
    scanf("%d%d",&n,&r);
    int num=0;
    for(int i=(1<<n)-1;i>0;i--)
    {
        int cnt=0;
        for(int j=n-1;j>=0;j--)
            if(i&(1<<j)){
            	v[cnt++]=n-j;
            	 
			} 
		if(cnt==r){
			for(int j=0;j<r;j++)
                printf("%3d",v[j]);
        cout<<endl;
			num++;
		}
    }
    
    return 0;
}

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。