15年蓝桥杯第6题

题意：

加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225、现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015。比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

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

思路：很简单知道是把一共C(48, 2)对加号变成乘号，除去连在一起的情况，检验得到符合要求的就可以了。
问题是。代码实现？1.两层循环可以做到？2.怎么检验？每次都是计算原式吗？讲道理是可以这样的。

【做完之后发现确实很水。然而因为开心自己想的，还是 来一篇水水的博文吧~~~】

附right代码：ans = 16

/*
 加法变乘法

 我们都知道：1+2+3+ ... + 49 = 1225、现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015。比如：
 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。
 请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

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

 思路：很简单知道是把一共C(48, 2)对加号变成乘号，除去连在一起的情况，检验得到符合要求的就可以了。
 问题是。代码实现？1.两层循环可以做到？2.怎么检验？每次都是计算原式吗？讲道理是可以这样的。
 */

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int num;
int ans;

bool check(int i, int j) {
    int temp = num;
    int num1 = i + i+1;
    int num2 = j + j+1;
    temp -= (num1 + num2);
    num1 = i * (i+1);
    num2 = j * (j+1);
    temp += (num1 + num2);
    if (temp == 2015)
        return true;
    else return false;
}

int main() {
    num = 0;
    ans = 0;

    for (int i=1; i<=49; ++i) {
        num += i;
    } // 初始值

    for (int i=1; i<=48; ++i) {
        for (int j=i+2; j<=48; ++j) {
            if (check(i, j) && i != 10) {
                ans = i;
                break;
            }
        }
        if (ans != 0) {
            break;
        }
    } // C(48, 2)中所有不相连的任意两个位置检查是否符合情况。

    printf("%d
", ans);
    return 0;
}