记录编号	401721	评测结果	AAAAAAAAAA
题目名称	算24点	最终得分	100
用户昵称	chs	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-05-03 19:18:23	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
/*=============================================================*/
struct Equation
{
	int x;
	int y;
	char ch;
	int ans;
	void Init(int a,int b,char c,int A) {x=a;y=b;ch=c;ans=A;}
	void Print(){cout<<max(x,y)<<ch<<min(x,y)<<"="<<ans<<endl;}
}s[4];
bool f=false;
/*=============================================================*/
void P()
{
	if(f) for(int i=1;i<=3;i++) s[i].Print();
}
void step_3(int c[])
{
	for(int i=1;i<=2;i++)
	{
		int j=3-i;
		//cout<<i<<" "<<j<<endl;
		//s[3].Print();
		if(c[i]+c[j]==24)
		{
			s[3].Init(c[i],c[j],'+',24);
			f=true;
			return;
		}
		if(c[i]-c[j]==24)
		{
			s[3].Init(c[i],c[j],'-',24);
			f=true;
			return;
		}
		if(c[i]*c[j]==24)
		{
			s[3].Init(c[i],c[j],'*',24);
			f=true;
			return;
		}
		if(c[i]%c[j]==0&&c[i]/c[j]==24)
		{
			//cout<<c[i]<<" "<<c[j]<<endl;
			s[3].Init(c[i],c[j],'/',24);P();
			f=true;
			return;
		}
	}
}
void step_2(int b[])
{
	//for(int i=1;i<=3;i++) cout<<b[i]<<" ";
	//cout<<endl;
	int c[3];
	for(int k=3;k>=1;k--)
	{
		for(int i=1;i<=3;i++)
		{
			if(i==k) continue;
			int j=6-i-k;
			if(i!=1&&j!=1) continue;
			//cout<<i<<" "<<j<<" "<<k<<endl;
			c[2]=b[k];
			/*=============================================*/
			c[1]=b[i]+b[j];
			step_3(c);
			if(f){s[2].Init(b[i],b[j],'+',c[1]);return;}
			/*=============================================*/
			c[1]=b[i]-b[j];
			if(c[1]>0) step_3(c);
			if(f){s[2].Init(b[i],b[j],'-',c[1]);return;}
			/*============================================*/
			c[1]=b[i]*b[j];
			step_3(c);
			if(f){s[2].Init(b[i],b[j],'*',c[1]);return;}
			/*=============================================*/
			c[1]=b[i]/b[j];
			if(b[i]%b[j]==0) step_3(c);
			if(f){s[2].Init(b[i],b[j],'/',c[1]);return;}
			/*=============================================*/
		}
	}
}
void step_1(int a[])
{	
	int b[4];
	for(int p=4;p>=1;p--)
	{
		for(int k=4;k>=1;k--)
		{
			if(p==k) continue;
			for(int i=1;i<=4;i++)
			{
				if(i==p||i==k) continue;
				int j=10-i-p-k;
				//cout<<i<<" "<<j<<" "<<k<<" "<<p<<endl;
				b[2]=a[k];
				b[3]=a[p];
				/*=============================================*/
				b[1]=a[i]+a[j];
				step_2(b);
				if(f){s[1].Init(a[i],a[j],'+',b[1]);return;}
				/*=============================================*/
				b[1]=a[i]-a[j];
				if(b[1]>0) step_2(b);
				if(f){s[1].Init(a[i],a[j],'-',b[1]);return;}
				/*=============================================*/
				b[1]=a[i]*a[j];
				step_2(b);
				if(f){s[1].Init(a[i],a[j],'*',b[1]);return;}
				/*=============================================*/
				b[1]=a[i]/a[j];
				if(a[i]%a[j]==0) step_2(b);
				if(f){s[1].Init(a[i],a[j],'+',b[1]);return;}
				/*=============================================*/
			}
		}
	}
}
/*=============================================================*/
int main()
{
	freopen("point24.in","r",stdin);
	freopen("point24.out","w",stdout);
	int a[5];
	for(int i=1;i<=4;i++) cin>>a[i];
	step_1(a);
	if(f) for(int i=1;i<=3;i++) s[i].Print();
	else cout<<" No answer! "<<endl;
	return 0;
}