VIJOS-P1134 24点游戏

Description

        几十年前全世界就流行一种数字扑克游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13（在扑克牌里用A代替1，J代替11，Q代替12，K代替13）之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，判断运算结果是否等于24。能输出1，不能输出0。

Input

四个牌面值。牌面值与牌面值之间用一个空格隔开。

Output

输出0或1。

Sample Input

3 8 10 Q

Sample Output

1

HINT

Q×(10/(8-3))=24

Source

zhouyc

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char s[5];
double sum[5],ans;
void dfs(int dep,double t[5])
{
	double sum2[5];
	if(t[1]>24-0.000001&&t[1]<24+0.000001&&dep==1)
	{
		printf("1");
		exit(0);
	}
	for(int i=1;i<=dep;i++)
	{
		for(int j=1;j<=dep;j++)
		{
			if(i!=j)
			{
				double x=t[i],y=t[j];
				int cnt=1;
				for(int k=1;k<=dep;k++)
					if(k!=i&&k!=j)
						sum2[cnt++]=t[k];
				ans=x*y;
				sum2[cnt]=ans;
				dfs(dep-1,sum2);
				ans=x+y;
				sum2[cnt]=ans;
				dfs(dep-1,sum2);
				ans=x-y;
				sum2[cnt]=ans;
				dfs(dep-1,sum2);
				ans=y-x;
				sum2[cnt]=ans;
				dfs(dep-1,sum2);
				if(y!=0.0)
				{
					ans=x/y;
					sum2[cnt]=ans;
					dfs(dep-1,sum2);
				}
				if(x!=0.0)
				{
					ans=y/x;
					sum2[cnt]=ans;
					dfs(dep-1,sum2);
				}
			}	
		}
	}
}
int main()
{
	for(int i=1;i<=4;i++)
	{
		scanf("%s",s);
		if(s[0]=='1'&&s[1]=='0') 
			sum[i]=10;
		else if(s[0]=='A') 
			sum[i]=1;	
		else if(s[0]=='J') 
			sum[i]=11;
		else if(s[0]=='Q') 
			sum[i]=12;
		else if(s[0]=='K') 
			sum[i]=13;
		else
			sum[i]=s[0]-'0';	
	}
	dfs(4,sum);
	printf("0");
}

dfs暴搜。