蓝桥杯2012奇怪的比赛

双递归法求解与39级台阶差不多

#include<iostream>
using namespace std;
void fun(int *a,int num,int grade)
{
	if(num>10)
	{
		if(grade==100)
		{
			for(int i=1;i<11;i++)cout<<a[i];
			cout<<endl;
		}
		return;
	}
	a[num] = 0;
	fun(a,num+1,grade-num);
	a[num] = 1;
	fun(a,num+1,grade*2);	
}
int main()
{
	int a[11];
	fun(a,1,10);
	return 0;
}

暴力求解，参考他人

#include<iostream>
using namespace std;

int main(){
	for(int q=0;q<=1;q++)
	for(int w=0;w<=1;w++)
	for(int e=0;e<=1;e++)
	for(int r=0;r<=1;r++)
	for(int t=0;t<=1;t++)
for(int y=0;y<=1;y++)
	for(int u=0;u<=1;u++)
	for(int i=0;i<=1;i++)
	for(int o=0;o<=1;o++)
	for(int p=0;p<=1;p++)
	{
		int sum=10;
		q==0?sum-=1:sum*=2;
		w==0?sum-=2:sum*=2;
		e==0?sum-=3:sum*=2;
		r==0?sum-=4:sum*=2;
		t==0?sum-=5:sum*=2;
		y==0?sum-=6:sum*=2;
		u==0?sum-=7:sum*=2;
		i==0?sum-=8:sum*=2;
		o==0?sum-=9:sum*=2;
		p==0?sum-=10:sum*=2;
		if(sum==100)
			cout<<q<<w<<e<<r<<t<<y<<u<<i<<o<<p<<endl;
	}
}