<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. 7个鲜为人知却超实用的PHP函数--转（柒捌玖零）

    PHP有许多内置函数,其中大多数函数都被程序员广泛使用.但也有一些函数隐藏在角落,本文将向大家介绍7个鲜为人知,但用处非常大的函数. 没用过的程序员不妨过来看看. 1.highlight_string ...

  2. 2019.01.23 ural1519 Formula 1（轮廓线dp）

    传送门 轮廓线dpdpdp模板题. 题意简述:给一个放有障碍的网格图,问有多少种方法能使所有非障碍格子都在同一条哈密顿回路上面. 考虑用括号序列的写法来状压这个轮廓线. 用000表示没有插头,111表 ...

  3. 2018.12.22 bzoj3277: 串（后缀自动机+启发式合并）

    传送门 跟这道题是一模一样的. 于是本蒟蒻又写了一遍10min1A庆祝 代码: #include<bits/stdc++.h> #define ri register int using ...

  4. 2018.10.27 洛谷P2915奶牛混合起来Mixed Up Cows（状压dp）

    传送门 状压dp入门题. 按照题意建一个图. 要求的就是合法的链的总数. 直接f[i][j]f[i][j]f[i][j]表示当前状态为jjj,下一位要跟iii连起来的方案数. 然后从没被选并且跟iii ...

  5. WM_PAINT和WM_ERASEBKGND消息

    1.OnPaint()函数是窗口重绘消息WM_PAINT的响应函数,当窗口重绘时会产生WM_ERASEBKGND消息和WM_PAINT消息,而且WM_ERASEBKGND会先于WM_PAINT产生,所 ...

  6. exec函数

    概念 当进程调用一种exec函数时,该进程执行的程序完全替换为新程序,新程序从main函数开始执行.调用exec并不创建新进程,所以前后的进程ID并未改变.exec只是用磁盘上的一个新程序替换了当前进 ...

  7. C++STL 函数对象和谓词

    函数对象:重载函数调用操作符的类,其对象常称为函数对象. 函数对象属于类对象,能突破函数概念,保持类的状态 谓词: 一元函数对象:函数参数1个: 二元函数对象:函数参数2个: 一元谓词 函数参数1个, ...

  8. CString int转换

    1.CString 转 int      CString strtemp = "100";    int  intResult;    intResult= atoi(strtem ...

  9. SSH三大框架的工作原理

    Hibernate工作原理 原理:1.通过Configuration().configure();读取并解析hibernate.cfg.xml配置文件2.由hibernate.cfg.xml中的< ...

  10. memcache和redis本质区别在哪里？

    转自:http://www.dewen.org/q/971/memcache%E5%92%8Credis%E6%9C%AC%E8%B4%A8%E5%8C%BA%E5%88%AB%E5%9C%A8%E5 ...