C语言数组中某些元素的和为某一定值找出所有组合

零一匠

于 2018-08-09 15:12:31 发布

阅读量3.8k

点赞数 2

分类专栏： C/C++ 文章标签： C语言素组内元素和为定值

本文链接：https://blog.youkuaiyun.com/S_O_L_O_R/article/details/81537191

版权

C语言数组中某些元素的和为某一定值找出所有组合

题目：给出如下集合 {19061, 142852, 859322, 122058, 10424, 2274, 2274, 527099, 5723, 6408, 8652, 8652, 50435, 245580, 921051, 734785, 1614292, 617546, 4169671, 125437} 其中某些元素的和6023925。找出这些元素。

解：

#define TARGET 6023925
int main()
{
    int numbers[] = {
  19061,142852,859322,122058,10424,2274,2274,527099,5723,6408,8652,8652,
    50435,245580,921051,734785,1614292,617546,4169671,125437};
    long sum = 0;
    int len = sizeof(numbers)/sizeof(int);
    int i = 0;
    int j = 0;
    int flag = 0;
    long maxnum = 0;
    int nums = 0;