java 蓝桥杯 加法变乘法

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


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


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

 

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

 

 

代码如下：

 

public class Main{
	public static void main(String[] args) {
		int[] a = new int [51];
		for(int i=1; i<=49; i++) a[i] = i;
		for(int x=30,y=31; x>0&&y>0;x--,y--) {
			int n = x, m=y;
			for(int i=1; i<31; i++) {
				if(a[i] == n || a[i+1]==n||a[i] == m) continue;
				int sum1 = a[i] * a[i+1];
				int sum2 = 1225-a[i]-a[i+1]-(n+m);
				if(sum1 + sum2 + (n*m) == 2015) System.out.println(i);
			}
		}
	}
}

结果是16

 

 

这个题的思路如下，首先根据题意，可以得出后一个乘法两边的数字最多是30和31。 这个是可以推出的范围，因此我最开始写程序就是先固定m和n，再从剩下的数字中相邻的乘一下进行计算即可。后来我完善了一下，就是上面这样。