加法变乘法|2015年蓝桥杯B组题解析第六题-fishers

加法变乘法

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

比如：
1+2+3+...+1011+12+...+2728+29+...+49 = 2015
就是符合要求的答案。

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

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

答案：16

思路：暴力法，两层循环枚举两个乘号可能在的位置，具体请看代码中的注释

#include<iostream>
using namespace std;

int cal(int i,int j){
    int ans = 0;
    for(int x=1;x<=50;x++){
        if(x==i || x==j || x==i+1 || x==j+1){
            continue;
        }
        ans+=x;
    }
}

int main(){
    int sum = 0;
    //枚举两个乘号所在的位置，1~49 
    for(int i=1;i<=49;i++){
        for(int j=1;j<=49;j++){
            sum = 1225; //如果都是加号，那么总和就是1225 
            //排除第一个乘号和第二个乘号位置相同的情况 
            if(i==j){
                continue;
            }
            
            //减去原来用加号相连的4个数 
            sum -= i;
            sum -=(i+1);
            sum-=j;
            sum-=(j+1);
            sum += ((i+1)*i + (j+1)*j); //加上新的乘数 
            if(sum==2015){
                cout<<i<<" "<<j<<" "<<endl; 
            }
        }
    }
    
    return 0;
}