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. 打 ...
随机推荐
- hihoCoder 403 Forbidden 字典树
题意:给定个规则,个ip,问这些ip是否能和某个规则匹配,如果有多个规则,则匹配第一个.如果没能匹配成功,则认为是"allow",否则根据规则决定是"allow" ...
- ZOJ - 3818 字符串
思路:对于"ABABA"可以先枚举"AB",然后检查下一个串是否等于"AB",剩下的串就是A,最后检查A和B是否相等:对于"ABA ...
- nyoj 取石子(七) 环形博弈
手推前几个可以知道规律:n>2时是P态,n<=2时是N态. 注意:石子拿去后,剩下的石子是分散的. AC代码 #include <cstdio> #include <cm ...
- hdu1251 map水过
更快的方法应该是字典树,不用处理前缀. AC代码: #include<iostream> #include<cstring> #include<string> #i ...
- Codeforces103D - Time to Raid Cowavans
Portal Description 给出长度为\(n(n\leq3\times10^5)\)的序列\(\{a_n\}\),进行\(q(q\leq3\times10^5)\)次询问:给出\(x,y\) ...
- 高并发场景下的httpClient优化使用
1.背景 我们有个业务,会调用其他部门提供的一个基于http的服务,日调用量在千万级别.使用了httpclient来完成业务.之前因为qps上不去,就看了一下业务代码,并做了一些优化,记录在这里. 先 ...
- linux分析apache日志获取最多访问的前10个IP
apache日志分析可以获得很多有用的信息,现在来试试最基本的,获取最多访问的前10个IP地址及访问次数. 既然是统计,那么awk是必不可少的,好用而高效. 命令如下: awk '{a[$1] += ...
- Apple 内购
关于内购所需东西: 1.测试开发证书:需要打开in-app-purchase,绑定bundleid:com.aragon.TexasPoker 2.iTunes connect 里添加内购应用: 1& ...
- Minicom串口工具安装及配置
Minicom串口工具安装及配置 1. 简述 嵌入式开发多采用串口线连接电脑进行开发及调试. 2 安装及配置串口工具(以Minicom为例) Tiny4412开发板提供的有RS232电平的DB9公头接 ...
- JAVA的helloworld
java环境设置------------- 在环境变量中设置以下三个变量:JAVA_HOME=C:\j2sdk1.4.1 //可以改为相应的目录CLASSPATH=%JAVA_HOME%\lib\to ...