3453：【例82.3】公平抽签

dllglvzhenfeng

于 2024-09-10 18:26:26 发布

阅读量362

点赞数 9

分类专栏： NOI入门级创新小学生C++趣味编程文章标签：算法数据结构 python GESP CSP-J NOI 人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142105836

版权

小学生C++趣味编程同时被 3 个专栏收录

1244 篇文章 187 订阅

订阅专栏

创新

766 篇文章 3 订阅

订阅专栏

NOI入门级

154 篇文章 1 订阅

订阅专栏

3453：【例82.3】公平抽签

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例82.3] 公平抽签

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

【信息学奥赛一本通-编程启蒙】3453【例82.3】公平抽签

【信息学奥赛一本通-编程启蒙】3453【例82.3】公平抽签_哔哩哔哩_bilibili

蓝桥杯_练一练「公平抽签」java_组合型枚举_dfs

蓝桥杯_练一练「公平抽签」java_组合型枚举_dfs_公平抽签蓝桥杯-CSDN博客

组合数问题（公平抽签）

组合数问题（公平抽签）_c++公平抽签-CSDN博客

#include<bits/stdc++.h>
using namespace std;
int n,m;
string a[20];
int main()
{
	cin>>n>>m;
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	int U=1<<n;
	
	for(int S=0;S<U;S++)
	{
		if( __builtin_popcount(S)==m )
		{
			for(int i=0;i<n;i++)
			{
				if( S&(1<<i) )
				{
					cout<<a[i]<<" ";
				}
			}
			
			cout<<endl;
		}
	}
	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m;
string a[20];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	} 
	int U=1<<n;
	for(int S=0;S<U;S++){
		if(__builtin_popcount(S)==m){
			for(int i=0;i<n;i++){
				if(S&(1<<i))cout<<a[i]<<" ";
			}
			cout<<endl;
		}
	}
	return 0;
}

/*
3453：【例82.3】 公平抽签
http://bas.ssoier.cn:8086/problem_show.php?pid=3453
*/
#include <bits/stdc++.h>
using namespace std;
int n,m;
string a[20];
int main( )
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int U=1<<n;
	for(int S=0;S<U;S++)
	{
		if(__builtin_popcount(S)==m){
			for(int i=0;i<n;i++)
			{
				if( S & (1<<i))
				{
					cout<<a[i]<<' ';
				}
			}
			cout<<endl;
		}
	}
	return 0;
}