packagelianxi;importjava.util.Random;publicclassSum_to_Product_4{publicstaticcharch[]=newchar[49];publicstaticStringstr="";publicstaticvoidff(inti,intsum,charch[inti],Str...
package lianxi;
import java.util.Random;
public class Sum_to_Product_4 {
public static char ch[]=new char[49];
public static String str=" ";
public static void ff(int i,int sum, char ch[int i], String str, int flag){
if(ch[i]=='+'&&ch[i+1]=='+'){
ff(i+1,sum+i+1,'+',str+'+'+i+1,flag);
}
else if(ch[i]=='*'&&ch[i+1]=='+'){
ff(i+1,sum+i*(i+1),'+',str+'*'+i+1,flag+1);
}
else if(ch[i]=='+'&&ch[i+1]=='*'){
ff(i+1,sum,'+',str,flag);
}
else
return;
if(i==49 && flag==2 &&sum==2015)
{
System.out.println(str);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Random rand=new Random();
for(int s=1;s<=1000;s++){
for(int i=1;i<=48;i++){
if(rand.nextInt()<0.5)
ch[i]='+';
else
ch[i]='*';
}
ff(1,0,'+'," ",0);
}
}
}
展开