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

最新推荐文章于 2022-03-24 11:43:38 发布

原创最新推荐文章于 2022-03-24 11:43:38 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道数学问题，即通过将1到49的序列中两个不相邻的加号替换成乘号来求得特定的目标值2015。通过编程手段遍历所有可能的组合，最终找到符合条件的解。示例中给出了一个解法，即1+2+...+10*11+...+27*28+...+49=2015。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
我们都知道：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;
    }

}