C++——算24（4个数不改变顺序，运算次序确定能否得到24）



算24（4个数不改变顺序，运算次序确定能否得到24）

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

描述：

 

输入4个1~13的整数，不改变顺序，且运算次序为先做第一个运算，再做第二个运算，最后做第三个运算，即(((a ? b) ? c) ? d), 能否得到24。

输入：

 

输入4个1~13的整数。

输出：

 

不改变4个整数的顺序，且运算次序为先做第一个运算，再做第二个运算，最后做第三个运算的情况下，能否得到24。
如果能则输出“Yes”，否则输出“No”。

输入样例：

 

1 5 4 1

 

输出样例：

 

Yes

 

 

#include<iostream>

using namespace std;

void init(); int calc(int n); int x,y; int a[4];

int main() {  int i,j,k,l,m;  int b[3];

 init();

 for(l=0;l<3;l++)  {   x=a[l];   y=a[l+1];   for(m=0;m<3;m++)   {    b[l]=calc(m);    int z=b[l];             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;                 return 0;                }            }                     x=b[i];               y=b[i+1];     }                 x=a[l];                 y=a[l+1];           }   }  }  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>>a[i];  } }