poj2787 算24

每次枚举两个数，一个运算符，得到一个运算结果。在重复执行，直到只剩下一个数即可。

#include <iostream>

#include <cmath>

using namespace std;

int ans=0;

void dfs(double a[],int n)

{

	int i,j,x,y,k,m;double b[4];

	if(n==1&&a[0]>0&&fabs(a[0]-24)<0.0001) ans=1;

	else if(n>1)

	for(i=0;i<n;i++)

	{

		for(j=0;j<n;j++)

		{

			if(i==j) continue;

			for(m=k=0;k<n;k++)

			if(k!=i&&k!=j) { b[m]=a[k]; m++;}

			b[m]=a[i]+a[j];  dfs(b,m+1);

			b[m]=a[i]-a[j];  dfs(b,m+1);

			b[m]=a[i]*a[j];  dfs(b,m+1);

			if(a[j]!=0)b[m]=a[i]/a[j];  dfs(b,m+1);

		}

	}

}

int main(int argc, char *argv[])

{

	double a[4];

	//freopen("24.txt","w",stdout);

	while(cin>>a[0]>>a[1]>>a[2]>>a[3]&&(a[0]+a[1]+a[2]+a[3])!=0)

	{

		ans=0; dfs(a,4); 

		if(ans) cout<<"YES"<<endl;

		else cout<<"NO"<<endl;

	}

	return 0;

}