加法变乘法

加法变乘法

ps：2015年蓝桥杯Java语言B组第六题

我们都知道：1+2+3+ ... + 49 = 1225

现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

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

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

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

这道题用两个for循环进行遍历就可以得到所有结果了。第一个for循环是第一处加号变乘号，由于两个乘号不可以相邻，所以中间必须隔着一个加号，那么第一个循环里i最大只能到47。第二个for循环是第二处加号变乘号，j最大可以为49。

package b;

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

答案：16