蓝桥杯：加法变乘法

第六题：加法变乘法
题目描述
我们都知道：1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如：
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。
注意：需要你提交的是一个整数，不要填写任何多余的内容。
分析：49个数字是按序排列的

主要思考的在于符号处的位置

#include<iostream>
#include<math.h>
using namespace std;
int sum(int x,int y)//x-y的累加
{
    int n=0;
    if(x==y)
        return x;//如果前后两个位置相等 则取一个数就行
    if(x>y)
        return 0;//如果前一个数字大于后一个 则代表中间没有加法
    for(int i=x;i<=y;i++)
    {
        n+=i;
    }
    return n;
}

int main()
{
    //一共48个计算符号
    for(int i=1;i<=46;i++)// 第一个乘号
    {
        for(int j=i+2;j<=48;j++)//第二个乘号
        {
            int left = i*(i+1);//第一个乘法
            int right = j*(j+1);//第二个乘法
            int leftsum= sum(1,i-1);//左边的加法
            int midsum= sum(i+2,j-1);//中间的加法
            int rightsum = sum(j+2,49);//右边的加法
            if(left+leftsum+right+rightsum+midsum==2015)
                cout<<i<<endl;
        }
    }

    return 0;
}