ACM蓝桥杯：2015届-加法变乘法

加法变乘法

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

比如：
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。

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

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

答案：16

#include <iostream>
using namespace std;

int main()
{
	int sum = 1225;
	int num1 = 0;
	int num2 = 0;
	int sum1 = 0;
	int sum2 = 0;
	for (int i = 1; i < 50; i++)
	{
		num1 = i * (i + 1);
		sum1 = i + i + 1;
		for (int j = i + 3; j < 50; j++)
		{
			num2 = j * (j + 1);
			sum2 = j + j + 1;
			sum = sum - sum1 - sum2 + num1 + num2;
			if (sum == 2015)
			{
				cout << "(" << i << "," << i + 1 << ")" ;
				cout << "(" << j << "," << j + 1 << ")" << endl;
			}
			sum = 1225;
		}
	}
	return 0;
}