D. Playoff

最新推荐文章于 2024-06-01 18:05:44 发布

jikelk

最新推荐文章于 2024-06-01 18:05:44 发布

阅读量415

点赞数

分类专栏： c++ 文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/jikelk/article/details/128350108

版权

c++ 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

传送门

题意：有２的ｎ次方个数代表２的ｎ次方个队伍，每个队伍的力量值为从１到２的ｎ次方的一个排列，现在给你一个长度为ｎ的字符串，１代表这一局力量值高的队伍获胜，０代表力量值低的队伍获胜。每一次比赛两两队伍比赛，根据字符串来判断有多少力量值可以获胜。

思路：相当于找１和０的数量ｌ，ｒ，边界就是ｐｏｗ（２，ｌ）和ｐｏｗ（２，ｎ）－ｐｏｗ（２．ｒ）＋１，然后ｎ为１的时候特判一下就可以了


#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
char s[N];

void solve()
{
	cin>>n;
	cin>>s+1;

	ll l=0,r=0;
	for(int i =1;i<=n;i++)
	{
		if(s[i]=='1')l++;
		else r++;
	}

	if(n==1)
	{
		if(s[1]=='0')
		cout<<1<<endl;
		else 
		cout<<2<<endl;
		return ;
	}
	// cout<<(pow(n,2))<<endl;
	if(l==0)
	cout<<1<<" ";		
	else if(r==0)
	cout<<pow(2,n)<<" ";	
	else 
	for(int i =pow(2,l);i<=pow(2,n)-pow(2,r)+1;i++)
	cout<<i<<" ";
	cout<<endl;
	
	return ;
}


int main()
{
	int t;
	// sc_int(t);
	// while(t--)
	solve();
	
	return 0;
}