（蓝桥杯第六届B组）加法变乘法

加法变乘法

 

我们都知道：1+2+3+ ... + 49 = 1225

现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

 

比如：

1+2+3+...+10*11+12+...+27*28+29+...+49= 2015

就是符合要求的答案。

 

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

 

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

思路：

水题，两个for循环遍历查找

答案：16

代码：

#include<iostream>    #include<stdlib.h>    #include<stdio.h>    #include<cmath>    #include<algorithm>    #include<string>    #include<string.h>    #include<set>    #include<queue>    #include<stack>    #include<functional>     using namespace std;int main() {int sum = 0;for (int i = 1; i <= 49; i++) {sum += i;}int ans = sum;//cout << ans << endl;for (int i = 1; i <= 47; i++) {for (int j = i + 2; j <= 48; j++) {ans = ans - i - i - j - j - 2;ans = ans + i*(i + 1) + j*(j + 1);if (ans == 2015)cout << i << endl;ans = sum;}}system("pause");return 0;}