2015年蓝桥杯省赛B组C/C++:加法变乘法

加法变乘法

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

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

比如：

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

就是符合要求的答案。

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

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

思路：很容易就想到暴力破解方法。不用数组也可以，用数组更清晰一点。

#include <stdio.h>

int main()
{
int a[49];
int i;
int j;//前一个乘法的左边的数
int k;//后一个乘法的左边的数
int result;
for(i = 0;i < 49;i++)
a[i] = i + 1;

for(j = 0;j < 49;j++)
for(k = 0;k < 49;k++)
{
result = 1225 - a[j] - a[j + 1] - a[k] - a[k + 1] + a[j] * a[j+1] +a[k] * a[k+1];
if(result == 2015 && k - j > 1)
{
printf("k = %d,j = %d\n",a[k],a[j]);
}
}
}