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,再从剩下的数字中相邻的乘一下进行计算即可。后来我完善了一下,就是上面这样。

猜你喜欢

转载自blog.csdn.net/xckkcxxck/article/details/79766871