HDU 1427 速算24点 枚举+dfs
来源:互联网 发布:tt手机语音软件 编辑:程序博客网 时间:2024/04/27 22:59
点击打开链接
速算24点
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 606
Problem Description
速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。
Input
每组输入数据占一行,给定四张牌。
Output
每一组输入数据对应一行输出。如果有解则输出"Yes",无解则输出"No"。
Sample Input
A 2 3 63 3 8 8
Sample Output
YesNo
Author
LL
Source
ACM暑期集训队练习赛(三)
Recommend
linle
首先将这四个数进行全排列,然后将每一种排列进行枚举,一共有五种运算方式:
1:(a @ b) @ (c @ d)
2:((a @ b) @ c) @ d
3:(a @ (b @ c)) @ d
4:a @ (b @ (c @ d))
5:a @ ((b @ c) @ d)
但是此题只需要判断前三种就可以,而且还要注意进行除法运算的时候,要注意分母不能为0且能够整除,另外输入10的时候要进行判断。
#include<stdio.h>#include<string.h>#define inf 0x3f3f3fusing namespace std;int a[4],res[4];bool vis[4];bool flag;int count(int x,int y,int i)//计算{ switch(i) { case 0:return x+y; case 1:return x-y; case 2:return x*y; case 3:if(y!=0&&x%y==0)return x/y; else return inf; }}bool ok(){ int k1,k2,k3; int i,j,k; for(i=0;i<4;i++)//(a @ b) @ (c @ d) { k1=count(res[0],res[1],i); if(k1==inf)continue; for(j=0;j<4;j++) { k2=count(res[2],res[3],j); if(k2==inf)continue; for(k=0;k<4;k++) { k3=count(k1,k2,k); if(k3==24) return 1; } } } for(i=0;i<4;i++)//((a @ b) @ c) @ d { k1=count(res[0],res[1],i); if(k1==inf)continue; for(j=0;j<4;j++) { k2=count(k1,res[2],j); if(k2==inf)continue; for(k=0;k<4;k++) { k3=count(k2,res[3],k); if(k3==24) return 1; } } } for(i=0;i<4;i++) //(a @ (b @ c)) @ d { k1=count(res[1],res[2],i); if(k1==inf)continue; for(j=0;j<4;j++) { k2=count(res[0],k1,j); if(k2==inf)continue; for(k=0;k<4;k++) { k3=count(k2,res[3],k); if(k3==24) return 1; } } } /* for(i=0;i<4;i++)//a @ (b @ (c @ d)) { k1=count(res[2],res[3],i); if(k1==inf)continue; for(j=0;j<4;j++) { k2=count(res[1],k1,j); if(k2==inf)continue; for(k=0;k<4;k++) { k3=count(res[0],k2,k); if(k3==24) return 1; } } } for(i=0;i<4;i++)//a @ ((b @ c) @ d) { k1=count(res[1],res[2],i); if(k1==inf)continue; for(j=0;j<4;j++) { k2=count(k1,res[3],j); if(k2==inf)continue; for(k=0;k<4;k++) { k3=count(res[0],k2,k); if(k3==24) return 1; } } } */ return 0;}void dfs(int p)//全排列{ if(p==4) { if(ok())flag=1; return; } int i; for(i=0;i<4;i++) { if(!vis[i]) { res[p]=a[i]; vis[i]=1; dfs(p+1); if(flag)return; vis[i]=0; } }}int main(){ int i; char s[3]; while(1) { for(i=0;i<4;i++) { if(scanf("%s",s)==EOF)return 0; if(s[0]=='A')a[i]=1; 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[1]=='0'&&s[0]=='1')a[i]=10; else a[i]=s[0]-'0'; } flag=0; memset(vis,0,sizeof(vis)); dfs(0); if(flag)printf("Yes\n"); else printf("No\n"); } return 0;}
- HDU 1427 速算24点 枚举+dfs
- [HDU 1427]速算24点(DFS暴搜)
- HDU ACM 1427 速算24点 [DFS]
- HDU 1427 速算24点(DFS) *
- HDU 1427 速算24点(dfs)
- hdu 1427速算24点(枚举全排列)
- DFS-速算24点
- HDU-1427-速算24点
- HDU 1427 速算24点
- HDU:1427 速算24点
- HDU-1427 速算24点
- hdu 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- HDU 1427 - 速算24点
- Hdoj 1427 速算24点 【DFS】
- dom的cud操作
- redis
- 大学生活
- S3C2440上LCD驱动 (FrameBuffer)实例开发
- 给项目经理的一份android自动化测试报告调研
- HDU 1427 速算24点 枚举+dfs
- Tricks of SED/AWK/GREP
- Visual Studio控制台程序输出窗口一闪而过的解决方法
- Web信息处理--Web Information Processing and Applications
- C#Windows窗体界面设计_攻击决策项目_02_设计窗体_01_主窗体
- mysql-create和insert小数需要保留小数位数时
- 调研目前主要的开源网络爬虫,并且说明各自的特点、局限性以及相互之间的区别
- jetty之WebAppContext
- HDU 4091Zombie’s Treasure Chest(贪心+枚举)