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;elsesum[i]=s[0]-'0';}dfs(4,sum);printf("0");}

dfs暴搜。