CSDN蓝桥杯算法题——题解Java版本——加法变乘法

目录

题目： 加法变乘法

 解题思路：

 解题代码：

最终答案：

---

题目： 加法变乘法

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

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

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

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

 解题思路：

 1+2+3+a+(a+1)......+b+(b+1)......+49=1225    (1)

 1+2+3+...+a*(a+1)+12+...+b*(b+1)+29+...+49 = 2015(2)

 用(2)-(1)得出a*(a+1)+b*(b+1)-(a+(a+1)+b+(b+1))=2015-1225=790；

 乘开得出a(a-1)+b(b-1)=792;

 设int a, b ,c , d，a=a-1，b=a，c=b-1，d=b；

 解题代码：

package com.java.cs;

public class JiaCheng {
	public static void main(String[] args) {
		int a;
		int b;
		int c;
		int d;

		for (int i = 1; i <= 49; i++) {
			a = i-1;
			b = i;
			for (int j = i + 2; j <= 49; j++) {
				c = j-1;
				d = j ;
				if (a * b + c * d == 792 && a != 10) {
					System.out.println(a+1);
					break;
				}
			}
		}
	}
}

最终答案：