测试数据较小,所以可以用深搜去一个一个枚举出来
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; }
0.0分
1 人评分