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]);
               }
           }
   }