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

转载 2012年03月28日 18:53:58

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


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

已知有12个数 现在知道其中的几个数的和 要求知道这个和是哪几个数的和 把所有的组合都找出来 谢谢先,帮朋友问的 /* *不知道符不符合楼主要求,测试了,编译可通过。 */ #include i...
  • Poechant
  • Poechant
  • 2011年03月16日 23:26
  • 2344

找出一个数组中子数组和的最大值

找出一个数组中子数组和的最大值的方法
  • yunixiang
  • yunixiang
  • 2016年03月24日 09:32
  • 1379

华为机试——找出数组中不同的数字

华为机试——找出数组中不同的数字 已知数组中数字都两两相同,只有一个不同,找出该数字...
  • u012260238
  • u012260238
  • 2015年09月29日 11:13
  • 386

计蒜客 难题题库 021 最大子阵列

951次  28.1%  1000ms  65536K 在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, ...
  • changshu1
  • changshu1
  • 2015年08月09日 21:56
  • 515

程序设计进阶 编程题#1:寻找下标

描述 已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。 举例而言,如果x[]={-2,-1,7,3,0,8},则x[...
  • qq_35882931
  • qq_35882931
  • 2016年08月25日 15:48
  • 777

[算法学习]给定一个整型数组,找出两个整数为指定整数的和(1)

问题描述:给定一个整型数组,是否能找出其中的两个数使其和为某个指定的值?(假定是无序数组) 解法一:暴力破解(穷举法,不提倡) /** * 暴力破解 * (穷举,时间复杂度:...
  • KesarChen
  • KesarChen
  • 2016年01月28日 14:05
  • 6491

计蒜客ACM 最大子阵列 java

计蒜客ACM 最大子阵列 java在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4...
  • qq_24729325
  • qq_24729325
  • 2015年07月31日 22:24
  • 312

实训汇编语言设计——找出两个数组中相同的整数

找出A,B中相同的整数,存入C中datarea segment a dw 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 b dw 2,4,6,8,10,20,21,22,23...
  • luozhuang
  • luozhuang
  • 2007年12月21日 14:21
  • 1416

华为机试——找出数组中不同的两个数

华为机试——找出数组中不同的两个数 已知数组中数字两两相同,有两个不同,找出这两个不相同的数字...
  • u012260238
  • u012260238
  • 2015年09月29日 11:11
  • 1223

输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。

题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组 ...
  • u013322907
  • u013322907
  • 2014年07月30日 15:08
  • 1687
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法数据结构试题——在数组中找出已知和的组成数
举报原因:
原因补充:

(最多只允许输入30个字)