算24(不改变4个数顺序,能否得到24)
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
输入4个1~13的整数,不改变顺序,穷举所有的运算次序和运算符,能否得到24。
输入:
输入4个1~13的整数。
输出:
不改变4个数的顺序,穷举所有的运算次序和运算符,能得到24,则输出“Yes”,否则输出“No”。
输入样例:
7 4 13 5
输出样例:
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];
int main()
{
int i,j,k,l,s,t,z,r;
init();
search();
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>>a[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;
}
}