【蓝桥杯2015JavaB】加法变乘法、两种方法

加法变乘法

加法变乘法
我们都知道:1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+…+10 * 11+12+…+27 * 28+29+…+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
注意:需要你提交的是一个整数,不要填写任何多余的内容。

其实可以直接暴力,三个for循环,两个for用于给两个*定位,一个for用来求和。

public static void main(String[] args) {
    
    
	for(int i=1;i<50;i++) {
    
    
		for(int j=i+2;j<=50;j++) {
    
    
			int sum=0;
			for(int n=1;n<50;n++) {
    
    
				if(n==i||n==j) {
    
    
					sum+=n*(n+1);
					n++;
				}else {
    
    
					sum+=n;
				}
			}
			if(sum==2015) {
    
    
				System.out.println(i+" "+j);
			}
		}
	}
}

另一种就是要推理一下。
思路是 : 有乘法的总结果减去无乘法的总结果等于2015-1225就行,其中1225就是从1累加导49的结果,两个for循环解决

public static void test() {
    
    
	for (int i = 1; i <= 46; i++) {
    
    
		for (int j = i + 2; j <= 48; j++) {
    
    
			if (i * (i + 1) - (i + i + 1) + j * (j + 1) - (j + j + 1) == 2015 - 1225)
				System.out.println(i + " " + j);
		}
	}
}
```

猜你喜欢

转载自blog.csdn.net/VanGotoBilibili/article/details/115414532