C++实现经典24点纸牌益智游戏

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<ctime>
using namespace std;

int n=4; //三次运算标记值 
double A[4]={0}; //存储4个数字
char oper[4]={'+','-','*','/'}; //存储运算符
string B[4];
int count=0;
int F(int n){
 //判断是否已完成三次运算 
 if(n==1){
 if(A[0]==24) //判断结果是否为24 
 { 
  cout<<B[0]<<endl; //如果是则输出B[0]里蕴含的整个表达式 
  count++;
 } 
 }

 //递归实现 
 //从数组中任意取出两个数的组合 
 for(int i=0;i<n;i++){
 for(int j=i+1;j<n;j++){
  double a,b;
  string x,y;
  a=A[i];
  b=A[j];
  A[j]=A[n-1]; //将最后一位数赋给A[j]  
  x=B[i];
  y=B[j];
  B[j]=B[n-1]; //最后一位数字放入B[j]中 
  
  //加法 
  A[i]=a+b; //第一个空间保存前两个数的运算结果 
  B[i]='('+x+'+'+y+')'; //将运算结果存入数组B中 
  F(n-1);

  //减法
  //考虑两种情况：1. a-b 2. b-a 
  A[i]=a-b;
  B[i]='('+x+'-'+y+')';
  F(n-1);
  A[i]=b-a;
  B[i]='('+y+'-'+x+')';
  F(n-1);

  //乘法 
  A[i]=a*b;
  B[i]='('+x+'*'+y+')';
  F(n-1);

  //除法
  //考虑两种情况：1. a/b 2. b/a 同时需要判断分母不为零 
  if(b!=0){
  A[i]=a/b;
  B[i]='('+x+'/'+y+')';
  F(n-1);
  }

  if(a!=0){
  A[i]=b/a;
  B[i]='('+y+'/'+x+')';
  F(n-1);
  }

  //当以上四则运算的结果都不能满足条件时
  //进入下一个for循环之前, 需要将之前的i和j上的值都找回，即赋值 
  A[i]=a;
  A[j]=b;
  B[i]=x;
  B[j]=y;
 }
 }
}

class RandNum{
public:
  RandNum(){
    srand(time(0));
  }
  double get(int begin = 0, int end = 1){
    return rand()%(end-begin+1)+begin;
  }
}; 

int main(void)
{
 RandNum r;
  for (int i = 0; i < 4; i++) { //生成4个1~13之间的数字 
    A[i]=r.get(1,13);  //将生成的数字存入数组A中 
 cout<<A[i]<<" "; 
  }
  cout<<endl;
 for(int i=0;i<4;i++){
 if(A[i]==1) B[i]='A';
 else if(A[i]==10) B[i]="10"; 
 else if(A[i]==11) B[i]='J';
 else if(A[i]==12) B[i]='Q';
 else if(A[i]==13) B[i]='K';
 else B[i]='0'+A[i];
 } 
 F(n);
 cout<<endl<<"总共有 "<<count<<" 种解法"<<endl; 
 return 0;
}