算24



#include<iostream>
#include<stdlib.h>

using namespace std;

int m[5]={0};
int num[5]={0};
int flag[4000] = {0};
int used[5]={0};
int cont=0;

void cal(int op1,int op2,int op3);
int sum(int num1,int num2,int op);
int dfs(int x);
int init();

int main()
{
 int n;
 int i;

 cin>>n;
 
 for(i = 0; i < n; i++)
 {
  cin >> num[0] >> num[1] >> num[2] >> num[3];

  dfs(0);
  
  cont++;
 }

 for(i = 0; i < n; i++)
 {
  if(flag[i] == 1)
  {
   cout << "Yes"<< endl;
  }
  else
  {
   cout<< "No" << endl;
  }
 }

 return 0;
}

int dfs(int x)
{
 int i;
 
 if(x == 4)
 {
  init();
  return 0;
 }
 
 for(i = 0; i < 4; i++)
 {
  if(used[i] == 0 && flag[cont] == 0)
  {
   m[x] = num[i];
   used[i] = 1;
   dfs(x + 1);
   used[i] = 0;
   m[x] = 0;
  }
 }
 return 0;
}

int init()
{
 int i,j,k;

 for(i = 0; i < 4; i++)
 {
  for(j = 0; j < 4; j++)
  {
   for(k = 0; k < 4; k++)
   {
    if(flag[cont] == 0)
    {
     cal(i , j, k);
    }
    else
    {
     return 0;
    }
   }
  }
 }
 return 0;
}

void cal(int op1,int op2,int op3)
{
 if(sum( sum(m[0],m[1],op1) , sum(m[2],m[3],op3) ,op2) == 24 )
 {
  flag[cont] = 1;
 }
 if(sum (sum( sum (m[0],m[1],op1) , m[2] ,op2) , m[3] , op3) == 24 )
 {
  flag[cont] = 1;
 }
 if(sum (m[0], sum( sum (m[1],m[2],op2) , m[3] ,op3)  , op1) == 24 )
 {
  flag[cont] = 1;
 }
 if(sum (m[0] , sum ( m[1] ,sum (m[2],m[3],op3) ,op2)  , op1) == 24 )
 {
  flag[cont] = 1;
 }
 if(sum (sum( m[0], sum(m[1],m[2],op2)  ,op1) , m[3] , op3) == 24 )
 {
  flag[cont] = 1;
 }

}

int sum(int num1,int num2,int op)
{
 if(op == 0)
 {
  return (num1 + num2);
 }
 if(op == 1)
 {
  return (num1 - num2);
 }
 if(op == 2)
 {
  return (num1 * num2);
 }
 if(op == 3)
 {
  int tmp = 137;
  
  if(num2 != 0)
  {
   tmp = num1 / num2;
  }
 
  return (tmp);
 }
}