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