【蓝桥杯】暴力枚举

1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些
人参加了竞赛：
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int a=0;a<2;a++)
		for(int b=0;b<2;b++)
			for(int c=0;c<2;c++)
				for(int d=0;d<2;d++)
					for(int e=0;e<2;e++)
					{
						if(a==1&&b==0) continue;
						if((b==0&&c==0)||(b==1&&c==1)) continue;
						if((c==1&&d==0)||(c==0&&d==1)) continue;
						if(d==0&&e==0) continue;
						if(e==1&&(a==0||d==0)) continue;
						cout<<a<<b<<c<<d<<e<<endl;
					}
	return 0;
}

2、某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：
1)A和B两人中至少去一人；
2)A和D不能一起去；
3)A、E和F三人中要派两人去；
4)B和C都去或都不去；
5)C和D两人中去一个；
6)若D不去，则E也不去。
试编写一个程序，输出问应当让哪几个人去？

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int a=0;a<2;a++)
		for(int b=0;b<2;b++)
			for(int c=0;c<2;c++)
				for(int d=0;d<2;d++)
					for(int e=0;e<2;e++)
						for(int f=0;f<2;f++)
						{
							if(a==0&&b==0) continue;
							if(a==1&&d==1) continue;
							if((a==0&&e==0&&f==0)||(a==1&&e==1&&f==1)||(a==1&&e==0&&f==0)||(a==0&&e==1&&f==0)||(a==0&&e==0&&f==1)) continue;
							if((b==1&&c==0)||(b==0&&c==1)) continue;
							if((c==1&&d==1)||(c==0&&d==0)) continue;
							if(d==0&&e==1) continue;
							cout<<a<<b<<c<<d<<e<<f<<endl;
						}
	return 0;
}

3、警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；
B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。
现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，
对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int a=0;a<2;a++)
		for(int b=0;b<2;b++)
			for(int c=0;c<2;c++)
				for(int d=0;d<2;d++)
				{
					if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //四人中三人说真话，只有一个小偷 
						cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
				}
}

6.标题：切面条

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main()
{
	int n;cin>>n;
	int sum=pow(2,n)+1;
	cout<<sum<<endl; 
}

#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main()
{
	int m=2,n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		m=m+pow(2,i-1);
	}
	cout<<m<<endl;
}