蓝桥杯(java)个人赛真题:加法变乘法

加法变乘法

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

思路:
这题使用双循环暴力破解,用到了逆向思维:判断(1+~+49,减去相乘的两对相邻的数的和,加上他们的积)是否==2015 代码 --》 sum=1225+j*(j+1)+k*(k+1)-(j2+1)-(k2+1);

package Lqb;

public class Text23 {

	public static void main(String[] args) {
		int sum=0;
		for(int j=1;j<47;j++){
			for(int k=j+2;k<49;k++){
				sum=1225+j*(j+1)+k*(k+1)-(j*2+1)-(k*2+1);
				if(sum==2015){
					System.out.println(j+" "+k);
				}
			}
		}

	}

}

猜你喜欢

转载自blog.csdn.net/qq_42798905/article/details/87900943