计算24点

#include<iostream>
using namespace std;
typedef struct node
{
 double bev;//数
 char ser[15];//表达式
 int length;//表达式长度
}Bnode;
Bnode dev_4[4];//四个数
Bnode dev_3[3];//三个数
Bnode dev_2[2];//两个数
Bnode dev_1;//一个数
char flag[4]={'+','-','/','*'};
Bnode count(Bnode d1,Bnode d2,char ch)
{
  Bnode d3;//临时存放数据
  d3.length=0;//初始化表达式长度
  switch(ch)
  {
      case '+':
    d3.bev=d1.bev+d2.bev;//计算数据
    d3.ser[d3.length++]='(';
    for(int i=0;i<=d1.length;i++)
    {
     d3.ser[d3.length++]=d1.ser[i];
    }
    d3.ser[d3.length++]='+';
    for(int i=0;i<=d2.length;i++)
    {
     d3.ser[d3.length++]=d2.ser[i];
    }
    d3.ser[d3.length]=')';
    break;
   case '-':
    d3.bev=d1.bev-d2.bev;//计算数据
    d3.ser[d3.length++]='(';
    for(int i=0;i<=d1.length;i++)
    {
     d3.ser[d3.length++]=d1.ser[i];
    }
    d3.ser[d3.length++]='-';
    for(int i=0;i<=d2.length;i++)
    {
     d3.ser[d3.length++]=d2.ser[i];
    }
    d3.ser[d3.length]=')';
    break;
   case '/':
    d3.bev=d1.bev/d2.bev;//计算数据
    d3.ser[d3.length++]='(';
    for(int i=0;i<=d1.length;i++)
    {
     d3.ser[d3.length++]=d1.ser[i];
    }
    d3.ser[d3.length++]='/';
    for(int i=0;i<=d2.length;i++)
    {
     d3.ser[d3.length++]=d2.ser[i];
    }
    d3.ser[d3.length]=')';
    break;
   case '*':
    d3.bev=d1.bev*d2.bev;//计算数据
    d3.ser[d3.length++]='(';
    for(int i=0;i<=d1.length;i++)
    {
     d3.ser[d3.length++]=d1.ser[i];
    }
    d3.ser[d3.length++]='*';
    for(int i=0;i<=d2.length;i++)
    {
     d3.ser[d3.length++]=d2.ser[i];
    }
    d3.ser[d3.length]=')';
    break;
  }
  return d3;
}
void fun(int dev[])
{
 for(int i=0;i<4;i++)//初始化结构体数组
 {
  dev_4[i].bev=dev[i];
  switch(dev[i])
  {
      case 1:dev_4[i].ser[0]='1';dev_4[i].length=0;break;
   case 2:dev_4[i].ser[0]='2';dev_4[i].length=0;break;
   case 3:dev_4[i].ser[0]='3';dev_4[i].length=0;break;
   case 4:dev_4[i].ser[0]='4';dev_4[i].length=0;break;
   case 5:dev_4[i].ser[0]='5';dev_4[i].length=0;break;
   case 6:dev_4[i].ser[0]='6';dev_4[i].length=0;break;
   case 7:dev_4[i].ser[0]='7';dev_4[i].length=0;break;
   case 8:dev_4[i].ser[0]='8';dev_4[i].length=0;break;
   case 9:dev_4[i].ser[0]='9';dev_4[i].length=0;break;
   case 10:dev_4[i].ser[0]='1';dev_4[i].ser[1]='0';dev_4[i].length=1;break;
   //case 10:dev_4[i].ser[0]='1';dev_4[i].ser[1]='0';dev_4[i].length=1;break;
   //case 10:dev_4[i].ser[0]='1';dev_4[i].ser[1]='0';dev_4[i].length=1;break;
   //case 10:dev_4[i].ser[0]='1';dev_4[i].ser[1]='0';dev_4[i].length=1;break;
   //case 10:dev_4[i].ser[0]='1';dev_4[i].ser[1]='0';dev_4[i].length=1;break;
  }
  //dev_4[i].ser[0]=dev[i];
  
 }
 for(int i=0;i<4;i++)//从四个数中选两个数运算 i
 {
     for(int j=0;j<4;j++)// j
  {
   if(j==i) continue;//防止两个数重复
   else
   {
    for(int n=0;n<4;n++)//加载三个数字的运算 n，选择运算符
    {
           dev_3[0]=count(dev_4[i],dev_4[j],flag[n]);
     int mm=1;//加载辅助
     for(int m=0;m<4;m++)//m,加载其他两个数
     {
         if(m!=i&&m!=j)
      {
          dev_3[mm++]=dev_4[m];
      }
     }
     //dev_3已经加载完毕，开始三个数的计算
     for(int ii=0;ii<3;ii++)//从三个数中选择两个数运算 ii
     {
         for(int jj=0;jj<3;jj++)
      {
          if(jj==ii) continue;//防止两个数重复
       else
       {
           for(int nn=0;nn<4;nn++)
        {
            dev_2[0]=count(dev_3[ii],dev_3[jj],flag[nn]);
         for(int m=0;m<3;m++)//m,加载剩余数
         {
          //int mm=1;//加载辅助
          if(m!=ii&&m!=jj)
          {
           dev_2[1]=dev_3[m];
          }
         }
         for(int nnn=0;nnn<4;nnn++)
         {
          dev_1=count(dev_2[0],dev_2[1],flag[nnn]);
          if(abs(dev_1.bev-24)<=0.000001) 
          {
           for(int s=0;s<4;s++)
            cout<<dev[s]<<' ';
           for(int w=0;w<=dev_1.length;w++)
           {
            cout<<dev_1.ser[w];
           }
           cout<<endl;
           goto lopo;
          }
             if(nnn!=0&&nnn!=3)
          {
           dev_1=count(dev_2[1],dev_2[0],flag[nnn]);
           if(abs(dev_1.bev-24)<=0.000001) 
           {
            for(int s=0;s<4;s++)
                cout<<dev[s]<<' ';
            for(int w=0;w<=dev_1.length;w++)
            {
             cout<<dev_1.ser[w];
            }
            cout<<endl;
            goto lopo;
           }
          }
         }
         
        }
       }
      }
     }
    }
   }
  }
 }
lopo:
 ;

}

int main()
{
 int dev[4];//四个数
    for(int i=1;i<=10;i++)
 {
  dev[0]=i;
  for(int j=i;j<=10;j++)//j=i为防止出现重复，下同n=j,m=n
  {
   dev[1]=j;
   for(int n=j;n<=10;n++)
   {
    dev[2]=n;
    for(int m=n;m<=10;m++)
    {
     dev[3]=m;
        fun(dev);
    }
   }
  }
 }
 //fun(dev);
 //cout<<8.0/(3-8.0/3)<<endl;
 system("pause");
    return 0;
}