PHP方法实现1-9数列中添加‘+’，‘-’或''，使和为100，并输出数列

今天收到个题目：编写一个在1,2,3,4,5,6,7,8,9(顺序不能变)数字之间插入 + 或- 或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如 1+2+34-5+67-8+9=100；
一开始在网上找了好久，发现这个问题是在一篇很火的文章《每个程序员1小时内必须解决的5个编程问题》上的第五题，如图：

提供一个php的解决方法，如下：

$str = '123456789';

$newStr = '';

function listarr($str, $newStr)

{

    if(strlen($str) == 1){

        $newStr = $newStr.'9';//最后一位9需要手动加上；

        $v = eval("return $newStr;"); //计算公式的结果；

        if($v == 100){

            echo $newStr."<hr/>";

        }

    } else {

        $newStr .= substr($str, 0, 1);

        $str = substr($str,1);

        //递归三种可能

        listarr($str, $newStr.'+');

        listarr($str, $newStr.'-');

        listarr($str, $newStr);

    }

}

listarr($str, $newStr);

但是要注意，在求和的时候使用的是eval函数，这个函数是非常非常危险的，很多人都说木马就是利用eval函数，所以基本上所有的服务器都会禁用eval的；
如果不采用eval函数的话，就需要另外写一个方法手动计算公式的值了：

 $str = '123456789';

 $newStr = '';

 function listarr($str, $newStr)

 {

     if(strlen($str) == 1){

         $newStr = $newStr.'9';//手动加上最后一个9；

         $res = cal($newStr);

         if($res){

             echo $newStr."<hr/>";

         }

     } else {

         $newStr .= substr($str, 0, 1);

         $str = substr($str, 1);

         //递归三种可能

         listarr($str, $newStr.'+');

         listarr($str, $newStr.'-');

         listarr($str, $newStr);

 }

 function cal($str)

 {

     $arr = explode('+', $str);//分割数列，储存至数组中

     $sum = 0;

     foreach($arr as　$v){

         if(is_numeric($v)){   //判断分割的数组是否为纯数字；

             $sum += $v;

         } else {

             $vArr = explode('-', $v); //对含减号的数组再进行一次分割；

             $sum += $vArr[0];   //第一个值前的运算符为+；

             unset($vArr[0]);

             $s = array_sum($vArr);

             $sum -= $s;

         }

     }

     if($sum == 100){

         return true;

     } else {

         return false;

     }

 }

 listarr($str, $newStr);

最后补充一个通用模板

 /**

  * $data array 要计算的数列组合；

  * $flag array 可用的运算符号

  * $result int 要求的和的值

  */

 function think_exp($data, $flag, $result)

 {

     $m = count($data);//m个数字

     $n = count($flag);//n个符号

     $num =  str_split( sprintf ( "%0". ($m - 1) ."d",0) ); //生成一个[0,0,0,0,...,0]的数组

     $exp = '';

     while($num != 'Ok' ){

         $line = '';

         for ( $i=0; $i<$m; $i++  )  {

             $line .= $data[$i]; //列出所有的式子；

             if( isset($num[$i]) ) $line .= $flag[$num[$i]];

         }

         if ( eval('return '.$line.';') == $result) {

             $exp .= $line.'='.$result.'<br />';

         }

         $num =  getNext($num , 0, $n);

     }

     return $exp;

 }

 function getNext($next_num , $position = 0, $n){

     if ($position == count($next_num)) return 'Ok';

     $next_num[$position] = $next_num[$position] + 1;

     if ($next_num[$position] < $n) {

         return $next_num;

     } else {

         $next_num[$position] = 0;

         return getNext($next_num, $position + 1, $n);

     }

 }



//计算题目

echo "<font color=red>think_exp(array(1,2,3,4,5,6,7,8,9), array('','+','-','*','/'), 100); </font><br />";

echo think_exp(array(1,2,3,4,5,6,7,8,9), array('','+','-'), 100);
转自Kit_G的博客

巴特西

PHP方法实现1-9数列中添加‘+’，‘-’或''，使和为100，并输出数列

最新文章

热门文章