算法研究，应付考试

package liu.jyc;
public class Question {
    public static void main(String[] args) {
        fun();
    public static void fun(){
        String[] a = new String[17]; ///
        for(int i = 1;i<=9;i++){
            a[2*(i-1)]=i+"";
        for(int j = 0;j<Math.pow(3, 8);j++){///  一共有3^8种情况
            int p = j;
            for(int i = 0;i<8;i++){  //   一共有8个空是填运算符的
                int k = p%3;//取末位 （说的是3进制的末位）
                p/=3; //   精妙之处！！  去掉3进制最后一位，当下次循环就p%3就取到的是倒数第2位的数字了  我想好久才明白的
                switch(k){
                case 0:
                    a[2*i+1]=" +";
                    break;
                case 1:
                    a[2*i+1]=" -";
                    break;
                case 2:
                    a[2*i+1]="o";//  代表空
                    break;
            //  至此，将数组转换成字符串
            String test = "";
            for(int i = 0;i<a.length;i++){
                if(!a[i].equals("o")){ ///  是不是空 就拼成字符串
                    test= test+a[i];http://www.huiyi8.com/gundongdaima/ 
            if(check(test)){   滚动代码
                System.out.println(test.replaceAll(" ", "")+"=110");
     * 判断字符串  test  是否满足题干要求   类似于   123 -4 -56 +789
     * @param a
     * @return
    private static boolean check(String test) {
        //  test  是这样的字符串  123 -4 -56 +789
        int sum = 0;
            String[] numbers = test.split(" ");
            for(int j = 0;j<numbers.length;j++){
                if(numbers[j].startsWith("+")){
                    numbers[j]= numbers[j].substring(1);
        if(sum==110){
            return true;
        return false;