0
点赞
收藏
分享

微信扫一扫

24点游戏(c语言)

开源GIS定制化开发方案 2022-04-16 阅读 69
c语言

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

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

输出
输出0或1。

样例输入
3 8 10 Q
样例输出
1

#include<stdio.h>
char s[5];
int flag;
double ans,a[5];
void dfs(int n,double *t)
{
	double c[5];
	if(flag==1)
		return;
	if(n==1)
	{
		if(t[1]>=24-0.0000001&&t[1]<=24+0.0000001)
		{
			printf("1");
			flag=1;
			return;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i!=j)
			{
				double x=t[i],y=t[j];
				int cnt=1;
				for(int k=1;k<=n;k++)
					if(k!=i&&k!=j)
						c[cnt++]=t[k];
				ans=x+y;
				c[cnt]=ans;
				dfs(n-1,c);
				ans=x-y;
				c[cnt]=ans;
				dfs(n-1,c);
				ans=x*y;
				c[cnt]=ans;
				dfs(n-1,c);
				if(y!=0.0) 
				{
					ans=x/y;
					c[cnt]=ans;
					dfs(n-1,c);
				}
			}
		}
	}
}
int main()
{
	for(int i=1;i<=4;i++)
	{
		scanf("%s",s);
		if(s[1]=='0')
			a[i]=10;
		else if(s[0]=='J')
			a[i]=11;
		else if(s[0]=='Q')
			a[i]=12;
		else if(s[0]=='K')
			a[i]=13;
		else if(s[0]=='A')
			a[i]=1;
		else 
			a[i]=s[0]-'0';
	}
	dfs(4,a);
	if(flag==0)
		printf("0");
}
举报

相关推荐

0 条评论