第六届蓝桥杯省赛C++B组 加法变乘法

加法变乘法
我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

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

 

答案：16

思路：枚举两个*的位置。

代码：

#include <stdio.h>
int main()
{
	int i,j,n,sum=0;
	for(i=1;i<49;i++) //第一个*位置
	{
		for(j=i+1;j<49;j++) //第二个*位置
		{
			sum=0;
			for(n=1;n<50;n++)
			{
				if(n==i||n==j)
					continue;
				else if(n==i+1||n==j+1)
					sum=sum+n*(n-1);
				else
					sum=sum+n;
			}
			if(sum==2015)
			printf("%d\n",i);
		}
	}
	return 0;
}