关闭

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

292人阅读 评论(0) 收藏 举报

已知有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;  


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:204550次
    • 积分:1885
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:106篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论