解题思路:
格式有点问题,但照样过了!嘻嘻嘻!
注意事项:
参考代码:
#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++代码)浏览:2160 |
这可能是一个假的冒泡法浏览:990 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:531 |
C语言训练-数字母 (C语言代码)浏览:649 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
陈教主的三角形 (C语言代码)浏览:1143 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |