加号改乘号 (穷举法)

题目大意 

把1+2+3+…+48+49中的两个加号改成乘号（修改位置不能相邻），

使得式子的结果由1225变为2015。

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

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

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

解题思路:

    此类题一般采用穷举法，进行暴力破解。

    首先，寻找题目的已知条件，("两个"加号改成乘号)

           1+2+3+…+48+49=1225  

           1+2+3+…*…+49=2015

    然后，可以根据循环链表中双指针控制前驱和后继节点的思路，用二重循环进行模拟。

    外层循环：控制第一次出现*号的位置，   

    内层循环：控制之后的所有*号出现的可能位置

    假设第一次*号在第一个+号位置，则

    1*2+3+…+48+49 =  1225 - (1+ 2)    +  1* 2  

         ==>  temp =  1225 - (i+(i+1)) +  i*（i+1）

   

#include <stdio.h>

int main(void){
	
	int i,j;
	int temp,result ;
	for(i=1;i<48;i++){
		temp = 1225-(i+i+1)+i*(i+1);
		for(j=i+2;j<49;j+=2){
			result = temp-(j+j+1)+j*(j+1);
			if(result==2015){
				printf("%d",i);
			}
			
		}
	}
	
	
	return 0;
	
}</span>