蓝桥杯 加法变乘法

蓝桥杯 加法变乘法

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

比如： 1+2+3+…+10 x 11+12+…+27 x 28+29+…+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

答案：16

思路：
首先建立两个循环，代表两个边乘法的位置，设第一个位置为first，sum为当前的数，变了成乘法后，sum=first-(first+1)+first x (first+1),即减去这个数的和加上这两个数的积。第二个位置同理。

代码：

#include
using namespace std;
int main()
{
	int sum = 1225,first=1,t;
	while (first != 48)
	{
		sum = 1225;
		sum =sum-first-(first+1)+first*(first + 1);//第一个位置变乘法
		t = sum;
		for (int i = first + 2; i <= 49; i++)
		{
			sum = t;
			sum = sum - i - (i + 1) + i*(i + 1);//第二个位置变乘法
			if (sum == 2015)
				cout << first << ' ' << i << endl;
		}
		first++;
	}
    return 0;
}