求一个问题的c++程序代码!acm题

原题是这样的:

任意给一数组,如{-10,45,35,99,10,6,9,20,17,18}
再任意给一个值,如35.
请从上面的数组中找出所有的组合,使他们的和等于35.
例如对于上面的数组,所有的组合情况为:
35;
-10+45;
17+18;
6+9+20;
-10+35+10;
-10+17+18+10;
-10+6+9+20+10;
注意,每一种组合中一个数只能出现一次。 注意:答案正确一定加分!

#include <stdio.h>

int set(int * array, int arraySize, int sum, int * ans, int ansSize){
int i;
if (arraySize == 0){
if (sum != 0) return 0;

printf("%d",ans[0]);
for (i=1; i<ansSize; i++){
if (ans[i]<0) printf("+(%d)", ans[i]);
else printf("+%d", ans[i]);
}
printf(";\n");
return 1;
}

i= set(array+1, arraySize-1, sum, ans, ansSize);
ans[ansSize++] = array[0];
return i+set(array+1, arraySize-1, sum-array[0], ans, ansSize);
}

int main(){
int array[]={-10, 45, 35, 99, 10, 6, 9, 20, 17, 18};
int ans[20];
int arraySize = 10;
int size=0;
int sum = 35;
int num;
num = set(array, arraySize, sum, ans, size);
}

参考资料:http://bbs.bccn.net/thread-259931-1-1.html

温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-04-04
子集和问题,如果是整数的话而且和不大,考虑DP.
否则就搜吧..
第2个回答  2009-04-10
明天给你答案
第3个回答  2009-04-04
发消息给你了
相似回答
大家正在搜