java算法题

Question

1-19的整数和为20如：
1+19=20
1+2+17=20
1+2+3+14=20
1+2+3+4+10=20

2+18=20
2+3+15=20
2+3+4+11=20
2+3+4+5+6=20

3+17=20
3+4+13=20
3+4+5+8=30

  4+16=20
  4+5+11=20

    5+15=20
5+6+9=20

     6+14=20

[color=red][b]注：每个加数不能重复比如（4+5+5+6=20 5和5重复不可以。1+19和19+1也不可以2+18和18+2等等）[/b][/color]

Answer 1

[code="java"]

public class Test {
public static void main(String[] args) {
int value=1; //初始值(1-19)
boolean flag=true ; //标识位
while(true){
int count=0; //自增变量
int sum=value; //保存累加结果的变量
String tempstr=String.valueOf(value); //以字符串的形式保存累加信息
while(flag){
if(count>0){
sum+=value+count;
tempstr+=" + "+(value+count);
}else {
sum+=count;
tempstr=String.valueOf(value);
}
if(value+count>= (20-sum)){
System.out.println("********************************");
break;
}
System.out.println(tempstr+" + "+(20-sum)+" = 20");
count++;
}
if(value==19)break; //value取值为19时，跳出循环
value++;

}
}
}

[/code]