算法数据结构试题——在数组中找出已知和的组成数

已知有12个数 
现在知道其中的几个数的和 
要求知道这个和是哪几个数的和 
把所有的组合都找出来 
谢谢先，帮朋友问的 

1. /* 
2.  *不知道符不符合楼主要求，测试了，编译可通过。 
3.  */  
4. #include <stdio.h>  
5. int main(void)  
6. {  
7.     int sum(int [], int);  
8.     int output(int [], int);  
9.     /*已知的12个整数*/  
10.     int num[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};  
11.     int tag = 45; /*已知的和值*/  
12.     int mod;  
13.     /*mod第12位对应12个整数，一共有4095种情况*/  
14.     for(mod = 1; mod < 4096; ++mod)  
15.     {  
16.         if(tag == sum(num, mod))  
17.         {  
18.             output(num, mod);  
19.             printf("\n");  
20.         }  
21.     }  
22.     return 0;  
23. }  
24. /*计算mod情况下的和*/  
25. int sum(int num[], int mod)  
26. {  
27.     int tmp_avail[12];  
28.     int tmp_sum = 0;  
29.     int i;  
30.     for(i = 11; i >= 0; --i)  
31.     {  
32.         tmp_avail[i] = (mod >> i) % 2;  
33.         tmp_sum += tmp_avail[i] * num[i];  
34.     }  
35.     return tmp_sum;  
36. }  
37. /*输出符合要求的整数组*/  
38. int output(int num[], int mod)  
39. {  
40.     int tmp_avail[12];  
41.     int i;  
42.     for(i = 0; i < 12; ++i)  
43.     {  
44.         tmp_avail[i] = (mod >> i) % 2;  
45.         if(tmp_avail[i] == 1)  
46.         {  
47.             printf("%d ", num[i]);  
48.         }  
49.     }  
50.     return 1;  
51. }