解题思路:
格式有点问题,但照样过了!嘻嘻嘻!
注意事项:
参考代码:
#include<stdio.h> #include<string.h> #include<stdlib.h> long long n,t; long long num[30]; long long a[30]; int count; void print(int cnt) // 从后往前打印 { for(int i=cnt;i>=0;i--) printf("%d%c",num[i],i==0 ? '\n' : ' '); } void dfs(int cnt1, int cnt2 ,int sum) { if(cnt1 < 0) return ; dfs( cnt1 - 1, cnt2, sum); // 先不要第 n 个 num[cnt2] = a[cnt1]; // 要第 n 个 sum += num[cnt2]; // //printf(" %d %d \n",sum,t); if( sum == t) { count++; print(cnt2); } dfs(cnt1 -1,cnt2+1,sum); } int main() { count = 0; scanf("%lld",&n); for(int i=0;i<n;i++) scanf("%lld",&a[i]); scanf("%lld",&t); // for(int i=0;i<n;i++) // printf(" %lld ",a[i]); // puts("\n"); dfs( n-1, 0, 0); printf("%d\n",count); return 0; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1062 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3389 |
C二级辅导-同因查找 (C语言代码)浏览:579 |
哥德巴赫曾猜测 (C语言代码)浏览:985 |
WU-整数平均值 (C++代码)浏览:1234 |
简单的a+b (C语言代码)浏览:573 |
P1000 (C语言代码)浏览:867 |
1014题解浏览:484 |
用筛法求之N内的素数。 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |