<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<script language="javascript">
function getNum(i){
if (i>1){
return i*getNum(i-1);
}else{
return 1;
}
}
//console.log(getNum(3));

/**
* 数字1加一根成为7
* 数字2变动一根成为3
* 3减少一个称为2，不变称为5，增加一根可为9
* 4独立
* 5变动可成3，增加可成6、9.
* 6减少可得5，不变可得9，增加可得8.
* 7减少可得1.
* 8减少可得6、9。
*/
function changeNum(data){
return data.length;
}

function compute(){
var rules = data;
var form = document.getElementById("origin").value;

var nums = form.split('=');
var temp = "";
var tempStr = "";
var flag = false; //是否有匹配
var compareFlag = ["add","sub"]; //add:true;sub:false

if (nums[0].indexOf("+") >= 0){
right = nums[1];
left = nums[0].split("+");
opr = "+";
}else{
right = nums[1];
left = nums[0].split("-");
opr = "-";
}

//left[0]是左边第一个数
for (var j=0; j<form.length; j++){
for (var i=0; i<rules.length; i++){
if (form[j] == rules[i].a){
if (rules[i].m == "mv"){
for(var x=0; x<rules[i].b.length; x++){
temp = form;
temp = changeStr(temp, j, rules[i].b[x]);
if (eval(temp.split("=")[0]) == eval(temp.split("=")[1])){
console.log(temp.split("=")[0] + "=" + temp.split("=")[1]);
flag = true;
}
}
}else if (rules[i].m == "add"){
for(var x=0; x<rules[i].b.length; x++){ //第j个数，遍历+
temp = form;
temp = changeStr(temp, j, rules[i].b[x]);
for(var k=0; k<form.length; k++){ //第k个数，遍历-
if(k!=j){
for (var h=0; h<rules.length; h++){
if (rules[h].m == "sub" && form[k] == rules[h].a){
tempStr = temp; //状态保持
for(var y=0; y<rules[h].b.length; y++){
temp = changeStr(temp, k, rules[h].b[y]);

if (eval(temp.split("=")[0]) == eval(temp.split("=")[1])){
console.log(temp.split("=")[0] + "=" + temp.split("=")[1]);
flag = true;
}else{
temp = tempStr; //不能匹配，恢复状态
}
}
}
}
}
}
}
}
}
}
}
if (!flag){
console.log("没有匹配的答案");
}
}

function changeStr(ori,index,fin){
var str = ori.substr(0, index) + fin + ori.substring(index+1, ori.length);
return str;
}

var data = [];

data.push({a:0,b:[8],m:"add"});
data.push({a:0,b:[6,9],m:"mv"});
data.push({a:1,b:[7],m:"add"});
data.push({a:2,b:[3],m:"mv"});
data.push({a:3,b:[5],m:"mv"});
data.push({a:3,b:[9],m:"add"});
data.push({a:5,b:[6,9],m:"add"});
data.push({a:6,b:[5],m:"sub"});
data.push({a:6,b:[9],m:"mv"});
data.push({a:6,b:[8],m:"add"});
data.push({a:7,b:[1],m:"sub"});
data.push({a:8,b:[6,9],m:"sub"});
data.push({a:8,b:[0],m:"sub"});
data.push({a:9,b:[0,6],m:"mv"});
data.push({a:9,b:[3,5],m:"sub"});
data.push({a:9,b:[8],m:"add"});
data.push({a:"+",b:["-"],m:"sub"});
data.push({a:"-",b:["+","="],m:"add"});
data.push({a:"=",b:["-"],m:"sub"});

</script>
</head>
<body>
<input id="origin" />
<input type="button" value="计算" onclick="compute()" />
</body>
</html>

移动一根火柴使等式成立js版本的更多相关文章

  1. 移动一根火柴使等式成立js版本（递归）

    修改成递归版本 思路: 1.设定规则数组,比如:1加一根火柴只可以变成7. 2.设定方法数组,比如:一个数增加了一根火柴,其他的数必然减少一根火柴. 3.增加Array方法,由元素名和方法,得到规则对 ...

  2. 洛谷-火柴棒等式-NOIP2008提高组复赛

    题目描述 Description 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: ...

  3. C语言程序设计100例之（18）：火柴棒等式

    例18   火柴棒等式 用n根火柴棍,可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0~9的拼法如图1所示. 图1  用 ...

  4. NOIP200806 火柴棒等式【B005】

    [B005]火柴棒等式[难度B]———————————————————————————————————————————————————————————— [题目要求] 给你n根火柴棍,你可以拼出多少个 ...

  5. NOIP2008提高组火柴棒等式（模拟）——yhx

    题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自 ...

  6. TYVJ P1012 火柴棒等式 Label：枚举

    背景 NOIP2008年提高组第二题 描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法 ...

  7. noip2008 火柴棒等式

    P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录   题目描述 给你n根火柴棍,你可以拼出多 ...

  8. 【枚举】Vijos P1496 火柴棒等式 （NOIP2008提高组第二题）

    题目链接: https://vijos.org/p/1496 题目大意: 给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"=&qu ...

  9. 洛谷P1149 火柴棒等式

    题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 1.加号与等号 ...

随机推荐

  1. 还一道区间DP -- MZOJ 1346: 不老的传说

    http://10.37.2.111/problem.php?id=1346 与上一道染色基本一样,就加了个限制条件(一次最多刷maxd) #include <bits/stdc++.h> ...

  2. 2018.06.26 NOIP模拟 号码（数位dp）

    题目背景 SOURCE:NOIP2015-GDZSJNZX(难) 题目描述 Mike 正在在忙碌地发着各种各样的的短信.旁边的同学 Tom 注意到,Mike 发出短信的接收方手机号码似乎都满足着特别的 ...

  3. MPA（Macro Prudential Assessment）即宏观审慎评估体系

    MPA(Macro Prudential Assessment)即宏观审慎评估体系.2015年12月29日,央行发布公告称,为进一步完善宏观审慎政策框架,更加有效地防范系统性风险,发挥逆周期调节作用, ...

  4. c语言spline

    #define NRANSI #include "nrutil.h" void spline(float x[], float y[], int n, float yp1, flo ...

  5. 用jquery实现复选框全选全不选问题（完整版），在网络上怎么也找不到完整的解决方案，重要搞全了

    首先准备jsp页面控件: 请选择您的爱好:<br> <input type="checkbox" id="all" name="se ...

  6. windows访问ubuntu的文件

    前提:windows电脑和ubuntu电脑要工作在同一个网段! 1.先要安装Samba sudo apt-get install samba openssh-server 2.编译Samba配置文件 ...

  7. Redis-4.0.11集群配置

    版本:redis-3.0.5 redis-3.2.0  redis-3.2.9  redis-4.0.11 参考:http://redis.io/topics/cluster-tutorial. 集群 ...

  8. 20171126-handler消息机制理解

    1.handler消息机制的理解 http://www.jianshu.com/p/8343a39b8a2c?s_q_s_h_a_r_e_1MTAzNTIwODAxNTExNTg5NTkwMzE0Nz ...

  9. Forward团队-爬虫豆瓣top250项目-成员简介与分工

    马壮:擅长html,css,分工:分析网站源码 邢云淇:掌握python,java 分工:爬虫部分代码编写 张良:熟练掌握数据库 分工:数据库部分代码编写 年光宇:掌握c#,python 分工:代码整 ...

  10. linux下禁用SELinux

    http://chenzhou123520.iteye.com/blog/1313582 如何开启或关闭SELinux RedHat的 /etc/sysconfig/selinux 在新版本中的Red ...