2208: 有趣的比赛（DSF）

测试数据较小，所以可以用深搜去一个一个枚举出来

AC代码:

#include<bits/stdc++.h>
using namespace std;
int add=0;
int score;
void dfs(int s,int t)
{
	if(t==11)//第10次答题也算答题哦
	{
	    if(s==score)//答完10次题后才能统计分数
	    {
		    add++;
	    }
		return;
	}
	dfs(s*2,t+1);
	dfs(s-t,t+1);
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		add=0;
		scanf("%d",&score);
		dfs(10,1);//初始10分从第1题开始答
		printf("%d\n",add==0?-1:add);
	}
    return 0;
}