hdu 1427 24点暴力dfs

点击打开链接

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int num;
int a[4],x;
const int inf=1<<10;
// 括号改变的运算符的优先级所以//a@b@c@d            符号的全排列有 3!种可能  由于数字可以调换  ((a@b)@c) @d  等价于 a @ ((b@c)@d )     要想使(i,j,k,l) 的优先级为 a @ ((b@c)@d ) 等价于  j,k,l,i 在 ((a@b)@c) @d 所以这种情况保留一个就好
int calc(int op,int b,int c)
{switch(op){case 1: return b+c;case 2: return b-c; case 3: return b*c; case 4: if(c!=0&&b%c==0) return b/c;else return inf;}
}bool fun1()  // ((a@b)@c)@d
{int i,j,k;int k1,k2,ans;for(i=1;i<=4;i++){k1=calc(i,a[0],a[1]);if(k1==inf) continue;for(j=1;j<=4;j++){k2=calc(j,k1,a[2]);if(k2==inf) continue;for(k=1;k<=4;k++){ans=calc(k,k2,a[3]);if(ans==inf) continue;if(ans==24)return 1;}}}return 0;
}
bool fun2() // (a@b)@(c@d)
{int i,j,k;int k1,k2,ans;for(i=1;i<=4;i++){k1=calc(i,a[0],a[1]);if(k1==inf) continue;for(j=1;j<=4;j++){k2=calc(j,a[2],a[3]);if(k2==inf) continue;for(k=1;k<=4;k++){ans=calc(k,k1,k2);if(ans==inf) continue;if(ans==24)return 1;}}}return 0;
}
bool fun3() // (a@(b@c))@d
{int i,j,k;double k1,k2,ans;for(i=1;i<=4;i++){k1=calc(i,a[1],a[2]);if(k1==inf) continue;for(j=1;j<=4;j++){k2=calc(j,a[0],k1);if(k2==inf) continue;for(k=1;k<=4;k++){ans=calc(k,k2,a[3]);if(ans==inf) continue;if(ans==24)return 1;}}}return 0;
}int main()
{char b[5];int t,i;while(1){int f=0;for(i=0;i<4;i++){if(scanf("%s",b)==EOF) return 0;if(b[0]=='A'){a[i]=1;continue;}if(b[0]=='J'){a[i]=11;continue;}if(b[0]=='Q'){a[i]=12;continue;}if(b[0]=='K'){a[i]=13;continue;}if(b[0]=='1'&&b[1]=='0')//{a[i]=10;continue;}a[i]=b[0]-'0';}sort(a,a+4);    do{                         //生成数字的全排列 if(fun1()){f=1;break;}if(fun2()){f=1;break;}if(fun3()){f=1;break;}}while(next_permutation(a,a+4));if(f){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}}return 0;
}

hdu 1427 24点暴力dfs相关推荐

hdu 1044 BFS(压缩图)+DFS
题意: 给你起点,终点,图上有墙有路还有宝物,问你在规定时间内能否能到终点,如果能问最多能捡到多少宝物. 思路: 看完这个题目果断 BFS+三维的mark ...
CSP-何以包邮？（暴力DFS、背包问题）
题目描述新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书. 一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元 ...
HDU 6386 Age of Moyu DFS+BFS
/** HDU 6386 Age of Moyu DFS+BFS 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6386题意:1-->n的最小换乘次数 ...
[HDU 1427]速度计算24点(DFS暴力搜索)
主题连接: http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路:简单的DFS.dfs(sum,next,p)表示当前已经算出的值是sum,括号里算 ...
HDU - 1427 速算24点(dfs)
题目链接:点击查看题目大意:模拟24点游戏,判断是否有解,规则如下:给出四张扑克牌,分别对应着1~13中的四个数,若这四个数字可以通过加减乘除四则运算使结果最后为24,则有解,反之无解题目分析:因 ...
HDU 1427 速算24点（dfs）
Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13).要求只用'+','-','*','/ ...
HDU 1427 速算24点（DFS） *
原题链接:Here! 思路:这是get的别人的代码,写的很棒,用next_permutation()取代了括号的作用,精髓,经典代码: /*Note:代码写的非常(๑•̀ㅂ•́)و✧用next_pe ...
HDU 1427 速算24点
http://acm.hdu.edu.cn/showproblem.php?pid=1427 C++版本一题解:DFS 运算符可以重复,所以一共有4!*4^4种情况,并不算特别多(点数增多就是指数级 ...
HDU 1427 速算24点（深搜）
题目链接 Problem Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13).要求只用' ...
hdu 6200 mustedge mustedge mustedge(dfs序+树状数组+并查集)
题目链接:hdu 6200 mustedge mustedge mustedge 题意: 一开始给你一个有n个节点m条无向边的图,现在定义mustedge为u->v的路径上必须经过的边. 现在有 ...

hdu 1427 24点暴力dfs

hdu 1427 24点暴力dfs相关推荐

最新文章

热门文章