【蓝桥杯】2015年第六届第六题 加法变乘法 老实人方法

题目：

加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如：
1*2+3*4+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

 

思路：求出1-9的全排列，然后挨个改变其中两个位置的符号，把这两个位置左右两边的数相乘变成一个数，把所有的这些放到一个新数组中，求和，满足条件输出。

package 第六届;

import java.util.ArrayList;
import java.util.List;

public class 第六题 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //符号和数字起始都为1 
        // 符号中的i表示 i和i+1 之间的符号。
        List<Integer> list = new ArrayList<>();
        list.add(0);
        for (int i = 1; i <= 49 ; i++) {
            list.add(i);
        }
        
        for (int i = 1; i <= 46; i++) {
            for(int j =i+2 ; j<=48; j++) {
                // 得到nums为弄好了的数组
                int[] nums = new int[50];
                for (int k = 1; k < nums.length; k++) {
                    if (k == i) {
                        nums[k] = list.get(k) * list.get(k+1);
                        k++;
                    }
                    else if (k == j) {
                        nums[k] = list.get(j) * list.get(j+1);
                        k++;
                    }
                    else {
                        nums[k] = list.get(k);
                    }
                }
            
                if (valid(nums)) {
                    System.out.println(list.get(i));
                }
            }
        }
    }

    private static boolean valid(int[] nums) {
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            res += nums[i];
        }
        if (res == 2015){
            return true;
        }
        else return false;
    }

}