第六届蓝桥杯 加法变乘法

 

加法变乘法

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

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

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

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

---

解题思路：

一开始就觉得这个题很简单，然后反反复复改了好几次才改好。做完之后整理一下思路这个题的确就是纸老虎。

1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015

根据题意，我们把两个*的位置用i，j,来指代这个式子中i=10,j=27。下面进行分解计算

(1)  1+2+..+(i-1)

(2)  i*(i+1)

(3)  (i+2)+ (i+3)  +...+( j-1)

(4)  j*(j+1)

(5)  (j+2) + (j+3)+...+49

五个部分加起来等于2015

直接上代码

#include <iostream>
using namespace std;
int main()
{	
	for(int i=1;i<=49;i++)
		for(int j=i+2;j<=49;j++)
			{
				if(i*(i-1)/2 + i*(i+1) + (j-i-2)*(i+j+1)/2 + 
                   j*(j+1) +(j+51)*(48-j)/2 == 2015)
					cout<<i<<" "<<j<<endl;
			}
	return 0;
}

结果为16