当前位置: 首页 > 图文教程 > 网络编程 > Javascript > 计算24点

Javascript
为调试JavaScript添加输出窗口的代码
Js 中debug方式
一些mootools的学习资源
JavaScript 精粹读书笔记(1,2)
CutePsWheel javascript libary 控制输入文本框为可使用滚轮控制的js库
数组Array进行原型prototype扩展后带来的for in遍历问题
javascript 鼠标拖动图标技术
比较搞笑的js陷阱题
js 自定义的联动下拉框
js 省地市级联选择
JavaScript 类似flash效果的立体图片浏览器
JavaScript Event学习第九章 鼠标事件
jQuery AJAX回调函数this指向问题
toString()一个会自动调用的方法
jQuery 文本框模拟下拉列表效果
关于页面被拦截的问题
javascript 解析url的search方法
一个XML格式数据转换为图表的例子
Javascript 获取链接(url)参数的方法[正则与截取字符串]
一些收集整理非常不错的JS效果代码

Javascript 中的 计算24点


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-08-10   浏览: 75 ::
收藏到网摘: n/a

<html>
<head>
<title>24点</title>
<meta name="author" content="[email protected]">
<meta http-equiv="Content-Type" content="text/html; charset=GB2312">
</head>


<br><br>
<br><br>
一副牌(52张)中,任意抽取4张可有1820种不同组合,其中有458个牌组算不出24点。
<br><br>
二十世纪80年代中期,孙士杰从上海到美国定居。孙士杰有几位邻居是美国人。邻居家<br>
的小孩到他家串门,他没有别的玩具供孩子们玩,就灵机一动,拿出一副扑克来教他们<br>
玩“24点”。谁知,这一玩,竟令美国孩子着了迷。这些孩子又把这种游戏带回家中和<br>
学校,人们发现这种游戏对开发智力十分有益,后来就在全美推广开了。

 


<script language="JavaScript">
function log(str)
{
 document.write("<br>"+str);
}

//生成计算表达式
function genExpress(exp,a,b,c,d,m1,m2,m3)
{
 var exp=exp.replace("a",a);
 exp=exp.replace("b",b);
 exp=exp.replace("c",c);
 exp=exp.replace("d",d);
 exp=exp.replace("m1",m1);
 exp=exp.replace("m2",m2);
 exp=exp.replace("m3",m3);
 return exp;
}


var answer = new Array();//正确答案的表达式
var counter = 0;//答案的个数

//测试表达式是否正确
function test(expn,a,b,c,d,m1,m2,m3)
{
 var exp;
 var ret;
 exp = genExpress(expn,a,b,c,d,m1,m2,m3);//生成计算表达式
 eval("ret = "+exp);
 if ( Math.abs(ret - 24) < 0.1 )
 {
  exp = exp.replace(";","");
  exp = replaceAll(exp,"*","×");
  exp = replaceAll(exp, "/","÷");
  var have = false;
  for ( var i=0; i<counter; i++)
  {
   if ( exp == answer[i] )
   {
    have = true;
    break;
   }
  }
  if ( !have )
  {
   answer[counter] = exp;
   counter++;
   log("<font color=red><b>"+counter+":&nbsp;&nbsp;"+exp+"</b></font>");
  }
 }
}

function replaceAll (streng, soeg, erstat)
{
 var st = streng;
 if (soeg.length == 0)
  return st;
 var idx = st.indexOf(soeg);
 while (idx >= 0)       
 { 
  st = st.substring(0,idx) + erstat + st.substr(idx+soeg.length);
  idx = st.indexOf(soeg);
 }
 return st;
}

var n = new Array();//四个数字

//接收四个输入框的数字,调用主程序
function funCount()
{
 n[0] = document.forms[0].fa.value;
 n[1] = document.forms[0].fb.value;
 n[2] = document.forms[0].fc.value;
 n[3] = document.forms[0].fd.value;
 if ( n[0] > 0 && n[1] > 0 && n[2] > 0 && n[3] > 0 && n[0] < 14 && n[1] < 14 && n[2] < 14 && n[3] < 14 )
 {
  log("<font size=5><b>"+n[0]+", "+n[1]+", "+n[2]+", "+n[3]+"的24点答案:</b></font><br>");
  log("<input type='button' onclick='history.back(-1);' value=' 再来一次 '><br>");
  funMain();
  if ( counter == 0 )
  {
   log("没有答案!");
  }
 }
 else
 {
  alert("输入错误!");
 }
}

//主程序
function funMain()
{
    var m = new Array();
 //四种运算符
    m[0] = "+";
    m[1] = "-";
    m[2] = "*";
    m[3] = "/";
   
 //11种表达式
    var exp1 = "a m1 b m2 c m3 d;";
    var exp2 = "(a m1 b) m2 c m3 d;";
    var exp3 = "(a m1 b m2 c) m3 d;";
    var exp4 = "((a m1 b) m2 c) m3 d;";
    var exp5 = "(a m1 (b m2 c)) m3 d;";
    var exp6 = "a m1 (b m2 c) m3 d;";
    var exp7 = "a m1 (b m2 c m3 d);";
    var exp8 = "a m1 ((b m2 c) m3 d);";
    var exp9 = "a m1 (b m2 (c m3 d));";
    var exp10 = "a m1 b m2(c m3 d);";
    var exp11 = "(a m1 b) m2 (c m3 d);";
   
    var a,b,c,d;//四个数字
    var m1,m2,m3;//三个运算符
   
    for (var i=0;i<4;i++)
    {
     a = n[i];
     for (var j=0;j<4;j++)
     {
   if ( i == j ) continue;//从未选的三个数字中选择一个数字
      b = n[j];
      for (var x=0;x<4;x++)
      {
    if ( x == j || x == i ) continue;//从未选的两个数字中选择一个数字
       c = n[x];
       for (var y=0;y<4;y++)
       {
     if ( y == x || y == j || y == i ) continue;//从未选的一个数字中选择一个数字
        d = n[y];
   
        for (var ta=0;ta<4;ta++)
        {
         m1 = m[ta];      
         for (var tb=0;tb<4;tb++)
         {
          m2 = m[tb];      
          for (var tc=0;tc<4;tc++)
          {
           m3 = m[tc];    
           for (var k=1;k<12;k++)
           {
            eval("test(exp"+k+",a,b,c,d,m1,m2,m3);");
           }
          }
         }
        }
       }
      }
     }
    }
}
</script>
</body>

</html>