24点游戏

作业说明

24点游戏是经典的纸牌益智游戏。

常见游戏规则：

   从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。

基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。

          1.程序风格良好(使用自定义注释模板)

          2.列出表达式无重复

算法描述：

把多元运算转化为两元运算，先从四个数中取出两个数进行运算，然后把运算结果和第三个数进行运算，再把结果与第四个数进行运算。因为能使用的4种运算符 – * / 都是2元运算符，所以只考虑2元运算符。2元运算符接收两个参数，输出计算结果，输出的结果参与后续的计算。

　　构造所有可能的表达式的算法：

　　1、将4个整数放入数组中

　　2、在数组中取两个数字的排列，共有 P(4,2) 种排列。对每一个排列，

　　3、对 – * / 每一个运算符，

　　4、根据排列的两个数字和运算符，计算结果

　　5、改表数组：将此排列的两个数字从数组中去除掉，将 2.1.1 计算的结果放入数组中

　　6、对新的数组，重复步骤 2

　　7、恢复数组：将此排列的两个数字加入数组中，将 2.1.1 计算的结果从数组中去除掉

这是一个递归过程。步骤 2~6 就是递归函数。当数组中只剩下一个数字的时候，这就是表达式的最终结果，递归结束。括号 () 的作用只是改变运算符的优先级，也就是运算符的计算顺序。所以算法中，不用考虑括号。括号只是在输出时需加以考虑。

源码：

  #include <iostream>

  #include <string>

  #include <math.h>

  using namespace std;

 const double LING = 1E-6;

  const int CONT = 4;

  const int VOLUE = 24;

  double number[CONT];

  string expression[CONT];

  bool m_judge = false; //判断是否有解。

  int count = 0;

  void Find(int n)

  {

  if (n == 1)

  {

  if ( fabs(number[0] - VOLUE) <= LING )

  {

  cout << expression[0] << "\t\t";

  m_judge = true;

  count ++;

 if((count % 3)==0) //使输出时每行三个表达式

  cout<<endl;

  }

  else

  { }

  }

  for(int i=0; i < n; i++)//查找

{

  for (int j = i + 1; j < n; j++)//与其后面的查找进行计算

  {

  double a, b;

  string expressiona, expressionb;

  a = number[i];

  b = number[j];

  number[j] = number[n - 1];

  expressiona = expression[i];

  expressionb = expression[j];

  expression[j] = expression[n - 1];

  expression[i]= '('+ expressiona + '+' + expressionb + ')';

  number[i] = a + b;

  Find(n-1);  expression[i]='('+ expressiona+ '-' + expressionb + ')';

  number[i] = a - b;

  Find(n-1);

  expression[i] = '('+expressionb + '-' + expressiona + ')';

  number[i] = b -a;

  Find(n-1);

  expression[i]= '('+ expressiona +'*'+ expressionb+ ')';

  number[i]=a*b;

  Find(n-1);

  if (b != 0)

  {

  expression[i] ='('+expressiona+'/' + expressionb + ')';

  number[i] = a / b;

  Find(n-1);

  }

  if (a != 0)

  {

  expression[i]='('+expressionb + '/'+ expressiona + ')';

  number[i] = b / a;

  Find(n-1);

  }

  number[i] =a;

  number[j]=b;

  expression[i] = expressiona;

  expression[j] = expressionb;

  }

  }

  }

  int main()

  {

  cout<<"请输入四个数:\n";

  for (int i = 0; i < CONT; i++)

  {

  char ch[20];

  cout<<"第"<<i+1<<"个数:";

  cin >>number[i];

 itoa(number[i],ch, 10); //itoa()函数的作用是把第一个参数(数值)传送(转换)到第二个参数(字符串)中去，第三个参数(int型)是该数值在字符串里以什么进制存放。

  expression[i] = ch;

  }

  cout<<endl;

  Find(CONT) ;

  if(m_judge==true)

  {

  cout << "\n成功！" << endl;

  cout<<"总共的计算方法共有： "<<count<<endl;

  }

  else

  {

  cout << "失败！" << endl;

  }

  return 0;

}

运行截图：