测试数据较小,所以可以用深搜去一个一个枚举出来
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 人评分
点我有惊喜!你懂得!浏览:2705 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:572 |
C语言训练-素数问题 (C语言代码)浏览:990 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:724 |
十->二进制转换 (C语言代码)浏览:1291 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:665 |
最长单词 (C语言代码)浏览:1362 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1742 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
核桃的数量 (C语言代码)浏览:668 |