NYOJ 1427 速算24点(搜索&&全排列)
来源:互联网 发布:淘宝开店2张不同银行卡 编辑:程序博客网 时间:2024/06/05 01:03
速算24点
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4441 Accepted Submission(s): 1108
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看了大牛的博客,照着自己的理解又把代码敲了一遍、、分析:对于a,b,c,d四个数进行+,-,*,/。有这几种情况:1.(a@b)@(c@d),(c@d)@(a@b),(b@a)@(c@d),... 综合为(x1@y1)@(x1@y1)这种情况,不过得到的值可以为-242.((a@b)@c)@d,a@((b@c)@d),(d@(a@b)@c),...综合为((x1@y1)@x2)@y2这种情况,不过得到的值可以为-24所以只要求a,b,c,d的全排列在用(a@b)@(c@b),((a@b)@c))@d去计算即可1.用next_permutation求全排列:注意next_permutation求的是按字典序的全排列,所以要先排序<pre name="code" class="cpp">#include<stdio.h>#include<algorithm>using namespace std;int a[5],flag;int toInt(char a){ int b; if(a=='A')b=1; else if(a=='J') b=11; else if(a=='Q') b=12; else if(a=='K') b=13; else if(a=='1') b=10; else b=a-'0'; return b;}void dfs(int sum,int i,int temp){ if(flag) return ; if(i==3){ if(sum+temp==24) flag=1; if(sum-temp==24) flag=1; if(sum*temp==24) flag=1; if(temp&&sum%temp==0&&sum/temp==24) flag=1; return ; } dfs(temp+sum,i+1,a[i+1]); dfs(sum-temp,i+1,a[i+1]); dfs(sum*temp,i+1,a[i+1]); if(temp&&sum%temp==0) dfs(sum/temp,i+1,a[i+1]); dfs(sum,i+1,temp+a[i+1]); dfs(sum,i+1,temp-a[i+1]); dfs(sum,i+1,temp*a[i+1]); if(a[i+1]&&temp%a[i+1]==0) dfs(sum,i+1,temp/a[i+1]); }int main(){ char c[3]; while(scanf("%s",c)!=EOF){ a[0]=toInt(c[0]); for(int i=1;i<4;i++){ scanf("%s",c); a[i]=toInt(c[0]); } sort(a,a+4); flag=0; do{ dfs(a[0],1,a[1]); }while(next_permutation(a,a+4)&&!flag); if(flag)printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- NYOJ 1427 速算24点(搜索&&全排列)
- hdu 1427速算24点(枚举全排列)
- 速算24点(搜索)
- (NYOJ 43 24point)&&(HDU 1427 速算24点)
- HDU 1427 速算24点(DFS) *
- HDU 1427 速算24点(dfs)
- HDU-1427-速算24点
- HDU 1427 速算24点
- HDU:1427 速算24点
- HDU-1427 速算24点
- 1427 速算24点(暴搜)
- hdu 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- HDU 1427 - 速算24点
- hdu 1427 速算24点
- 中文知识图谱研讨会的学习总结 (上) 图谱引入、百度知心、搜狗知立方
- 随机模拟与采样方法
- VirtualBOX安装Mac OS X 10.7正式版
- Objective-C小知识收集
- jQuery基础——样式篇
- NYOJ 1427 速算24点(搜索&&全排列)
- LA 3902
- iOS之UITextField对输入的内容的长度限制和内容限制
- ASP.NET MVC---自定义HtmlHelper方法
- hdu2389+二分匹配(Hopcroft-Karp算法)
- DevExprss的时间控件DateEdit取值时间转换方法
- JS读取本地文件及目录的方法
- ajax异步上传图片
- Golang开发工具与常用网站