蓝桥杯算法训练VIP-和为T （C++代码）

解题思路:

格式有点问题，但照样过了！嘻嘻嘻！




注意事项:





参考代码:

#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;  
}