蓝桥杯 — 加法变乘法（把其中两个不相邻的加号变成乘号）

题目要求如下：

加法变乘法

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

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

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

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

思路：

1.  说思路其实也没什么思路，按照正常的解法一步一步的写出程序来就OK了。

2.  将1+2+3+ ... + 49其中的两个“+”变成“*”，用双重循环来遍历所有可能出现的结果。

3.  外层循环的变量i代表前一个“*”，内层循环中的j代表后一个“*”，依次遍历。

4.  用变量tmp来保存将程序中的前一个“+”改变成“*”过后的结果。代码为tmp = res = sum-(i+(i-1))+i*(i-1) ，读者需要仔细理解这句代码。

5.  用变量res来保存将程序中的后一个“+”改变成“*”过后的结果。代码为res = tmp-(j+(j-1))+j*(j-1) 。

6.  然后变量res判断的值是否为2015。如果是，则输出i和对于j的值。（题目中只要求求出前一个“*”所在的位置，即i的值）。

源代码如下：

#include <stdio.h>  
int main()  
{  
    int sum = 1225;
	int tmp=0;  //临时变量，在程序中保存中间结果 
	int res=0;  //用来保存将“+”改变成“*”号后的结果 
    for(int i=2; i<=47; ++i)
	 {  
        tmp = res = sum-(i+(i-1))+i*(i-1);  
        
        for(int j=i+2; j<=49; ++j) 
		{  
            res = tmp-(j+(j-1))+j*(j-1);  
            if(res == 2015)
			{  
                printf("(i= %d ,j= %d)\n", i-1,j-1);  
            }    
        }  
    }  
}

运行结果如下：

注：本程序在devc++中通过编译运行。