2015-蓝桥杯省赛-C语言大学B组_加法变乘法

加法变乘法


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


比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。


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

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

思路:暴力枚举吧,枚举出乘号的位置.但是有个小坑.

说明:如果5个数的一种情况,1*2+3*4+5,怎么枚举?

数是确定的,但是符号不好解决.

方法1:

1 2 3 4 5

* + * +

方法2:

1 2 3 4 5

* + * +

我用的是第二种方法,首先两重循环,枚举乘号位置,再一遍循环计算当前情况的结果,若满足,即输出答案.

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=0;
int main()
{
    for(int i=1;i<50;i++)//第一个乘号的位置
    {
        for(int j=i+1;j<50;j++)//第二个乘号的位置
        {
            int sum=0;
            for(int k=1;k<50;k++)
            {
                //如果当前位置是乘号
                if(k==i||k==j)
                {
                    sum+=k*(k+1);
                    k++;
                }
                else
                {
                    sum+=k;
                }
            }
            if(sum==2015)
                cout<<i<<","<<j<<endl;
        }
    }
    return 0;
}

运行结果:

10,27

16,24