24点小游戏

 

#include<iostream>
#include<string>
using namespace std;
const int NUM=4;
const int SUM=24;
const double COV=1e-6;
double num[NUM];
string result[NUM];
bool compute_24(int n);
void main()
{
 int i;char buffer[20];
 for(i=0;i<NUM;i++)
 {
  cin>>num[i];
  itoa(num[i],buffer,10);
  result[i] = buffer;
 }
 if(compute_24(NUM))
  cout<<"victory!"<<endl;
 else cout<<"fail!";
 system("pause");
}
bool compute_24(int n)
{
 int i,j;
 if(n==1)
 {
  if(fabs(num[0]-SUM)<COV)
  {
   cout<<result[0]<<endl;
   return true;
  }
  else return false;
 }
 for(i=0;i<n;i++)
  for(j=i+1;j<n;j++)
  {
   string expa,expb;
   //cout<<result[0];
   //system("pause");
   double re1,re2;
   re1 = num[i];
   re2 = num[j];
   num[j] = num[n-1];
   expa = result[i];
      expb = result[j];
   result[j] = result[n-1];

   result[i] = '(' + expa + '*' + expb + ')';
   num[i] = re1 * re2;
   if(compute_24(n-1))
    return true;
   
   result[i] = '(' + expa + '+' + expb + ')';
   num[i] = re1 + re2;;
   if(compute_24(n-1))
    return true;

   result[i] = '(' + expa + '-' + expb + ')';
   num[i] = re1 - re2;
   if(compute_24(n-1))
    return true;

   

   result[i] = '(' + expb + '-' + expa + ')';
   num[i] = re2-re1;
   if(compute_24(n-1))
    return true;

   if(re2!=0)
   {
    result[i] = '(' + expa + '/' + expb + ')';
    num[i] = re1/re2;
    if(compute_24(n-1))
     return true;
   }

   if(re1!=0)
   {
    result[i] = '(' + expb + '/' + expa + ')';
    num[i] = re2/re1;
    if(compute_24(n-1))
     return true;
   }

   num[i] = re1;
   num[j] = re2;
   result[i] = expa;
   result[j] = expb;
  }
  return false;
}