F - Twenty-four point CSU - 1600

最新推荐文章于 2020-12-02 22:28:33 发布

二分抄代码

最新推荐文章于 2020-12-02 22:28:33 发布

阅读量251

点赞数

分类专栏： dfs 文章标签：搜索 ACM

本文链接：https://blog.csdn.net/liufengwei1/article/details/76283989

版权

dfs 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

给4个数，求24点。

自己写的太丑，学习了swb大神的代码。每一次搜索把这一层产生的数字放进数组，传到下一层。正确姿势十分方便。

#include<cstdio>
#include<cstring>
#define eps 1e-6

using namespace std;

int dcmp(double x) 
{
	if(x<-eps) return -1;
	if(x>eps) return 1;
	return 0;
}

int check(double a[],int n)
{
	double b[12];
	if(n==1) return dcmp(a[1]-24)==0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		if(i!=j)
		{
			int m=0;
			memset(b,0,sizeof(b));
			for(int k=1;k<=n;k++)
			if(k!=i && k!=j)
				b[++m]=a[k];
			for(int k=1;k<=4;k++)
			{
				if(k==1)
					b[++m]=a[i]+a[j];
				else
				if(k==2)
					b[++m]=a[i]-a[j];
				else
				if(k==3)
					b[++m]=a[i]*a[j];
				else
				if(k==4) 
				{
					if(dcmp(a[j])==0) continue;
					else
						b[++m]=a[i]/a[j];
				}
				if(check(b,n-1)) return 1;
				b[m--]=0;
			}
		}
	return 0;
}

int main()
{
	double a[12];
	while(~scanf("%lf%lf%lf%lf",&a[1],&a[2],&a[3],&a[4]))
	{
		if(check(a,4)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}