C++——算24（只用加法，减法和乘法）

算24（只用加法、减法和乘法）

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

做了前几题之后，我们已经能编写一个算24的程序了，那就动手编写一个只用加、减和乘的完整的算24的程序吧。

输入：

4个1~13之间的整数。

输出：

只用加、减和乘如果能得到24则输出“Yes”，否则输出“No”。

输入样例：

5 5 7 7

输出样例：

Yes

#include<iostream>

using namespace std;

void init();
void search();
void pailei(int m);
int calc(int n);
int x,y,flag=0;
int a[4],c[4],used[4]={0};

int main()
{
 int i,j,k,l,s,t,z,r;

 init();
    pailei(0);
    if(flag==0) cout<<"No"<<endl;
    return 0;
   
}

int calc(int n)
{
 if(n==0)
 {
  return(x+y);
 }
 else if(n==1)
 {
  return(x-y);
 }
 else if(n==2)
 {
  return(x*y);
 }
}

void init()
{
 int i;

 for(i=0;i<4;i++)
 {
  cin>>c[i];
 }
}

void search()
{
 int i,j,k,l,m;
 int b[3];
 for(l=0;l<3;l++)
 {
  x=a[l];
  y=a[l+1];
  for(m=0;m<3;m++)
  {
   b[l]=calc(m);
            b[(l+1)%3]=a[(l+2)%4];
   b[(l+2)%3]=a[(l+3)%4];
         for(i=0;i<2;i++)
          {
          x=b[i];
          y=b[i+1];
                for(j=0;j<3;j++)
             {
               x=calc(j);
              y=b[(i+2)%3];
              for(k=0;k<3;k++)
               {
               if(calc(k)==24)
               {
                   cout<<"Yes"<<endl;
                flag=1;
                break;
               }
           }
           if(flag==1) break;
                    x=b[i];
              y=b[i+1];
    }
    if(flag==1) break;
                x=a[l];
                y=a[l+1];
       }
       if(flag==1) break;
  }
  if(flag==1) break;
 }
}

void pailei(int m)
{
 int i;
 if(m==4)
 {
  search();
 }
 else
 {
  for(i=0;i<4;i++)
  {
   if(used[i]==0)
   {
    a[m]=c[i];
    used[i]=1;
    pailei(m+1);
    if(flag==1) break;
    used[i]=0;
   }
  }
 }
}