有趣的比赛-题解（C语言代码）

#include <stdio.h>
int a[101],b[101];
int c[101];
int n,m,k,sum,cou=0;
void dfs(int step)
	{
		int i,j,x;
		if(step==11)
			{	sum=10;
				for(i=1;i<=10;i++)
					{
						if(a[i]==0)
							{
								sum-=i;
							//	if(sum<0)
							//		sum=0;
							}
						else sum*=2;
					}
			//	printf("%d \n\n",sum);
			if(sum<=100&&sum>=0)
			{
				c[sum]++;
			}
				
			}
		else {
			for(i=0;i<=1;i++)
				{
					a[step]=i;
					dfs(step+1);
				}
		}
	}
int main()
{
	scanf("%d",&n);
	int i,j,cou1;
	dfs(1);	
	while(n--)
	{
		scanf("%d",&m);
		if(c[m]==0)
			printf("-1\n");
		else 
		printf("%d\n",c[m]);
	}
	return 0;
}