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,并输出数列的更多相关文章
- ①创建项目testpackage ②在pack2.B中添加方法f ③在类A中添加如下三个成员变量:int型的私有变量i float型的变量f double型的公有变量d 在pack1.B的main方法中为对象a的成员变量f和d分别赋值为2和3 在pack2.C的main方法中为对象a的成员变量d赋值为3
package pack1; public class A { private int i; float f; public double d; public float getF() { retur ...
- mysql 中添加索引的三种方法
原文:http://www.andyqian.com/2016/04/06/database/mysqleindex/ 在mysql中有多种索引,有普通索引,全文索引,唯一索引,多列索引,小伙伴们可以 ...
- Angularjs中添加HighCharts
一. 添加基本配置 1. 添加指令 angular.module('newApp') .directive('dpHighchart', ['$rootScope', function($rootSc ...
- Android5.1 在init.rc 中添加自己的服务【转】
本文转载自:http://blog.csdn.net/VOlsenBerg/article/details/71085610 我有一个需求就是在Android系统开机的时候把一个配置文件放到Andro ...
- 在html中添加script脚本的方法和注意事项
在html中添加script脚本有两种方法,直接将javascript代码添加到html中与添加外部js文件,这两种方法都比较常用,大家可以根据自己需要自由选择 在html中添加<script& ...
- fatal error C1010: 在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "StdAfx.h"”? 解决方法
错误描述: fatal error C1010: 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加“#include "StdAfx.h"”? 错误分析: 此错误发 ...
- 在keil 4中添加stc系列芯片的方法--【sky原创】
在keil 4中添加stc系列芯片的方法: 1.从官网下载uv3.cdb的文件网址是:http://www.stcmcu.com/ 2.下载好后把uv3.cdb文件改成STC.cdb:3. 然后将[S ...
- 在TC(Total Commander)中添加启动Cygwin快捷键的方法
在TC(Total Commander)中添加启动Cygwin快捷键的方法 1.在Cygwin的安装目录下,增加文件tc-cygwin.bat(例如C:\cygwin-177\tc-cygwin.ba ...
- Visio中添加、移动或删除形状上的连接点的方法
Visio中添加.移动或删除形状上的连接点的方法 利用Visio画图时,学会使用连接点能使你的画图质量和速度大幅度提高.下面在Visio2010中,以一个例子讲述如何使用连接点. 一. 准备 1. 打 ...
随机推荐
- uva103 动态规划
多维矩形嵌套,和二维的一模一样.判断能否嵌套时需要先排序. AC代码: #include<cstdio> #include<cstring> #include<algor ...
- hdu1425 哈希技术
常用的技巧,把每个数字分别对应数组的下标,如果存在小于零的数字,就统一加一个数使得都能映射到一个下标上去. AC代码: #include<cstdio> #include<cstri ...
- APP性能测试(启动时间)
#encoding:utf-8 import csv import os import time class App(object): def __init__(self): self.content ...
- Hi3515支持NFS-ROOT启动
目前在做Hi3515平台监控项目,前期开发一直使用SDK里推荐的mount nfs方式来调试代码,虽然也算方便,但是我一直觉得用法NFS-ROOT才是最省事的方法,而且最接近最终用户使用环境,因为如果 ...
- Win7/8出现An error occurred on the server when processing the URL解决办法
使用的是win8系统搭建的本地服务器,win7使用的方法是相同的.如果你的系统是精简版的Win7/8,那么安装IIS7也有可能出现这问题.下面SJY带领大家来解决这个错误. 解决方法 打开控制面板→管 ...
- 解决 Cannot find OpenSSL's <evp.h> 和sasl.h not found!
编译mongodb拓展出现 Cannot find OpenSSL's <evp.h> 解决方法:安装openssl yum install openssl openssl-devel 出 ...
- WebService之CXF注解之四(测试类)
TeacherTest.java: /** * @Title:TeacherTest.java * @Package:com.test.service * @Description: * @autho ...
- java中equals和==以及toString
我们通常在控制台输出时使用System.out.print(),print只能直接输出基本类型和字符串,对于其他的类型直接输出将会输出@开头的引用,因此若需要输出对应的内容则需要使用toSring方法 ...
- Linux以百万兆字节显示内存大小
Linux以百万兆字节显示内存大小 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ free --tera total used free shared buf ...
- RHCE6.4 rpm 安装gcc
先将gcc的iso里的Packages拷贝到根目录下,方便以后使用,再找gcc的rpm包安装: 网上说有以下依赖,需要按照一下顺序安装: rpm -ivh cpp*****.rpm rpm -ivh ...