第六届蓝桥杯JavaA组 第六题 加法变乘法

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

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

请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
注意:需要你提交的是一个整数,不要填写任何多余的内容。

又是暴力枚举,发现这个屡试不爽啊,可能水题A多了吧(⊙﹏⊙)b

public class _6 {

    public static void main(String[] args) {
        for (int i = 1; i < 49; i++) {
            for (int j = i+2; j < 49; j++) {
                if(check(i, j)) System.out.println(i);
            }
        }
    }

    private static boolean check(int i, int j) {
        int aa = 0;
        for (int j2 = 1; j2 < i; j2++) {
            aa += j2;
        }
        aa += i*(i+1);
        for (int k = i+2; k < j; k++) {
            aa += k;
        }
        aa += j*(j+1);
        for (int k = j+2; k < 50; k++) {
            aa += k;
        }
        return aa == 2015;
    }

}

答案为16

猜你喜欢

转载自blog.csdn.net/wugufeng0220/article/details/44996749