加号改乘号 (穷举法)

本文主要是介绍加号改乘号 (穷举法)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目大意 

把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>

这篇关于加号改乘号 (穷举法)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---