Question

请教一道java题目，急！

请教一道java题目，急！
悬赏分：30 - 离问题结束还有 14 天 23 小时
请根据文档要求，完成以下功能函数：

public class ncsmsoft {
public static void main(String[] args) {
//测试结果
System.out.print(findSum(35,"12,60,8,-8,99,15,35,17,18"));
}

/*==============================================
函数名称：findSum
创建人员：(姓名)
创建时间：(请填写当前时间)
修改人员：(姓名)
修改时间：(请填写当前时间)
版本编号：1.0
功能描述：在给定的数组中找出相加之和为指定值的组合情况
参数说明：double he 指定值
String shuzu 以逗号为间隔的给定字符串
返回内容：result
返回格式：如"12+8+15;35;17+18"
测试人员：(姓名)
=================================================*/
private static String findSum(double he,String shuzu){
StringBuffer result=new StringBuffer();

//请在这里填写您的程序，注意除了在此添加您的代码之外，不要改动其他任何地方

//将结果按照"12+8+15;35;17+18"的格式返回
return result.toString();
}
}

Answer 1

感觉少了点约束条件呀
是不是每个数只能匹配一次么
而且因为有负数
35=35+8+(-8)
35=17+18+8+(-8) 这些都是成立的

Answer 2

逻辑上是挺复杂，有点头晕，与gzbao9999有同感

private static String findSum(double he,String shuzu){
StringBuffer result = new StringBuffer();
//取得需组合的数字
String[] tmp = shuzu.split(",");
double[] d = new double[tmp.length];
for (int i = 0; i < d.length; i++) {
d[i] = Double.parseDouble(tmp[i]);
}
//取得组合
for (int i = 1; i <= d.length; i++) {
String ret = getComp(new Stack<Integer>(), 0, i, he, d);
if (ret != null && ret.length() > 0) {
if (result.length() > 0) result.append(";");
result.append(ret);
}
}
return result.toString();
}

private static String getComp(final Stack<Integer> head, int start, int len, double result, double[] d) {
StringBuilder sb = new StringBuilder();
for (int i = start; i < d.length; i++) {
head.push(i);
String ret = (head.size() == len) ? out(head, result, d) : getComp(head, i + 1, len, result, d);
if (ret != null && ret.length() > 0) {
if (sb.length() > 0) sb.append(";");
sb.append(ret);
}
head.pop();
}
return sb.toString();
}

private static String out(final Stack<Integer> s, double result, double[] d) {
int sum = 0;
for (int i = 0; i < s.size(); i++) {
sum += d[s.get(i)];
}
if (sum != result) return null;

StringBuilder sb = new StringBuilder();
for (int i = 0; i < s.size(); i++) {
if (sb.length() != 0 && d[s.get(i)] >= 0) sb.append("+");
sb.append(d[s.get(i)]);
}
return sb.toString();
}

Answer 3

写前：人不能懒到无耻的地步
==================================================
package xiangqi2;

import java.util.Arrays;

public class Test5 {

String str="12,60,8,-8,99,15,35,17,18";
int sum=35;
Test5(){}

void findSum(){
//准备部分
String[] strArray = str.split(",");
int[] array=arrayTransform(strArray);
//正式逻辑部分
//取数组的1-array.length个数据进行组合
for(int i=0;i<array.length;i++){
int[] cache=new int[i+1];
int ceng=-1;
int cengQuit=i;
int startPiont=0;
digui(ceng,cengQuit,startPiont,array,cache);
}
}

//递归求结果
void digui(int ceng,int cengQuit,int startPiont,int[] array,int[] cache){
ceng++;
for(int i=startPiont;i<array.length;i++){
cache[ceng]=array[i];
if(ceng==cengQuit){
if(getSum(cache)==this.sum){
printcache(cache);
}
if(getSum(cache)>this.sum){
break;
}
}
if(ceng<cengQuit){
startPiont=i+1;
digui(ceng,cengQuit,startPiont,array,cache);
}
}
}

//获取组合数字之和
int getSum(int[] cache){
int sum=0;
for(int i=0;i<cache.length;i++){
sum=sum+cache[i];
}
return sum;
}

//打印组合的可能
void printcache(int[] cache){
for(int i=0;i<cache.length;i++){
System.out.print(cache[i]+",");
}
System.out.println();
}

//转换数组类型 且为提高效率做准备
int[] arrayTransform(String[] strArray){
int length=0;

int[] array=new int[strArray.length];
for (int i = 0; i < strArray.length; i++) {
array[i] = Integer.valueOf(strArray[i]);
}
Arrays.sort(array);
for (int i = 0; i < array.length; i++) {
if(array[i]>35){
length=i;
break;
}
}
int[] dest=new int[length];
System.arraycopy(array, 0, dest, 0, length);
/* System.out.println("操作目标数组为：");
for (int i = 0; i < dest.length; i++) {
System.out.print(dest[i]+",");

}
System.out.println();*/
return dest;
}

public static void main(String[] args) {
Test5 t=new Test5();
t.findSum();
}
}
==================
运行结果为
35,
17,18,
-8,8,35,
8,12,15,
-8,8,17,18,