计算24点

原创 2004年04月28日 22:47:00

<html>
<head>
<title>24点</title>
<meta name="author" content="dlpower@163.com">
<meta http-equiv="Content-Type" content="text/html; charset=GB2312">
</head>

<body>
<br>
计算24点(加、减、乘、除、括号) Javascript版 v1.1<br><br>
作者:<a href='mailto:dlpower@163.com'>dlpower@163.com</a> (转贴请注明作者)<br><br>
2004-04-26 <br><br><br><br>
<form>
请输入四个数字(1-13):<br><br>
<input type="text" name="fa" size="2">
<input type="text" name="fb" size="2">
<input type="text" name="fc" size="2">
<input type="text" name="fd" size="2">
<br><br><input type="button" name="btn" onclick="javascript:funCount()" value="  计算  ">
</form>


<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>

计算24点程序代码

如何计算二十四点#include char mark[4]={'+','-','*','/'}; float cal(float x,float y,int mark) { switch(mark...
  • xyisv
  • xyisv
  • 2017年01月24日 17:23
  • 2196

计算24点(Java)

java编程计算24点,只判断输入的4个数能否计算出24并且输出有几种方式计算,并不输出计算表达式。...
  • Z_xiaoying
  • Z_xiaoying
  • 2017年04月03日 12:46
  • 368

python计算24点

输入4个数字, 输出所有用加减乘除结果为24的表达式. 代码如下: def isEqual(num1, num2):     return abs(num1 - num2) < 1e-5; # E...
  • jq0123
  • jq0123
  • 2010年12月22日 18:50
  • 3209

24点计算器算法

这是一个经典问题,具体问题:从1-13的整数里,选择四个数字,允许重复,并运用+,-,*,/,()对这四个数字进行运算,如果答案等于24,则输出“yes”,否则输出“no”。 最开始以为能找到规律,...
  • lsjweiyi
  • lsjweiyi
  • 2017年03月30日 23:31
  • 1366

python习作——简易24点计算器

最近了解了下python的itertools模块,感觉挺强大的。写了个简单的24点计算器做练习。思路很简单,对于一个24点的计算过程,一定可以通过调整顺序和加括号表现为4个操作数3个操作符这样的形式。...
  • hyj2021
  • hyj2021
  • 2015年03月10日 09:27
  • 1183

24点计算器Python脚本

使用Python脚本枚举24点答案,去除冗余括号,效率没有Ruby版本的好,记录之。 #coding=gbk import itertools as itt import re nums = [5...
  • mscf
  • mscf
  • 2016年07月24日 00:15
  • 671

java经典24点算法代码

原文:java经典24点算法代码 源代码下载地址:http://www.zuidaima.com/share/1853602774846464.htm 经典24点算法 =====...
  • yaerfeng
  • yaerfeng
  • 2016年11月09日 10:06
  • 2635

计算24点C#代码

C#代码,并修正前门c++代码的一个bug using System; using System.Collections.Generic; using System.Linq; using Syst...
  • adream307
  • adream307
  • 2013年01月13日 22:05
  • 1886

java实现24点算法

题目: 随机给4个数,对其进行加减乘除运算,最终值为24,最终打印数学表达式。思路:穷举4个整数的所有可能表达式,然后对表达式求值。...
  • u014282557
  • u014282557
  • 2017年04月27日 15:40
  • 1885

javascript-计算24

计算24 body{ background-color:buttonface; } #tex_result ...
  • zsc2014030403015
  • zsc2014030403015
  • 2016年07月27日 21:37
  • 184
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计算24点
举报原因:
原因补充:

(最多只允许输入30个字)