蓝桥秘密冲刺计划（10.7）加法变乘法

• 定位：2015年第六届蓝桥杯省赛C/C++ B组试题F
• 原题：加法变乘法
  我们都知道：1+2+3+ … + 49 = 1225。
  现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015。
  比如：

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

就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。
注意：需要你提交的是一个整数，不要填写任何多余的内容。

• 属性：枚举
• 难度：破壳
• 独白：
  我擦，这题有点意思呀，逆向思维有没有？？没有就惨了。。。
  首先这题意思很明确，我们第一个想到的思路就是枚举，关键是我们怎么来枚举很重要。如果我们想着边求和边枚举，在求和序列中枚举两个数相乘的情况，那么这题基本就凉了，因为这样将模拟量复杂化了，甚至说模拟量都不是太明确。我们不妨反过来想一下，我们枚举乘号两边的数的组合情况，不如直接来枚举乘号左边的数来的快，而且题干要求的也是乘号左边的数，这样来设定模拟量，一举两得。然后依据题干“两个不相邻的加号变成乘号”来循环枚举，枚举的时候注意第一个左边的数之后，要隔一个数才能相乘。
  然后关键的点来了，我们在枚举循环中的判断条件是什么？？我们先利用已知的总和减去相乘的4个数，然后将总和加上4个数两两相乘的结果是否等于2015来作为判断条件，这样做是不是有点逆向的思维？最后我们输出最左边的数即可。（16）
• 代码：

//#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int sum;
int main(){
	for(int i=1;i<=49;i++){
		for(int j=i+2;j<=49;j++){
			sum=1225-(i+i+1)-(j+j+1);
			if((sum+i*(i+1)+j*(j+1))==2015){
				cout<<i<<endl;
			}
		}
	}
    return 0;
}

• 总结：逆向思维，简化模拟量。
• 感悟：心如止水的背后是信任的力量。
• 归档：已归档。