标签：
周末，小Hi和小Ho都在家待着。
在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。
小Ho：玩点什么好呢？
小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。
小Ho：好啊，好啊。
<经过若干局游戏之后>
小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？
小Hi：让我想想。
<过了几分钟>
小Hi：我知道了！其实很简单嘛。
第1行：1个正整数, t，表示数据组数，2≤t≤100。
第2..t+1行：4个正整数, a,b,c,d，1≤a,b,c,d≤10。
第1..t行：每行一个字符串，第i行表示第i组能否计算出24点。若能够输出"Yes"，否则输出"No"。
2 5 5 5 1 9 9 9 9
Yes No
#include <iostream> #include <string.h> #include <math.h> using namespace std; const double EPS=1.0e-2; bool used[4]; int number[4]; int oneNumber[4]; char ops[3]; char opType[6]={‘+‘,‘-‘,‘*‘,‘/‘,‘#‘,‘$‘}; double cal(double x,double y,char op) { switch(op) { case ‘+‘:return x+y; case ‘-‘:return x-y; case ‘*‘:return x*y; case ‘/‘:return x/y; case ‘#‘:return y-x; case ‘$‘:return y/x; } } double calType1() { double x=cal((double)oneNumber[0],(double)oneNumber[1],ops[0]); double y=cal(x,(double)oneNumber[2],ops[1]); return cal(y,(double)oneNumber[3],ops[2]); } double calType2() { double x=cal((double)oneNumber[0],(double)oneNumber[1],ops[0]); double y=cal((double)oneNumber[2],(double)oneNumber[3],ops[2]); return cal(x,y,ops[1]); } bool makeOperation(int dep) { if(dep==3) { if(fabs(calType1()-24.0)<EPS) { return true; } if(fabs(calType2()-24.0)<EPS) { return true; } return false; } for(int i=0;i<6;i++) { ops[dep]=opType[i]; if(makeOperation(dep+1)) { return true; } } return false; } bool makeNumber(int dep) { if(dep==4) { return makeOperation(0); } for(int i=0;i<4;i++) { if(!used[i]) { used[i]=true;//注意不是number[i] oneNumber[dep]=number[i]; if(makeNumber(dep+1)) { return true; } used[i]=false; } } return false; } int main() { int T; cin>>T; while(T--) { for(int i=0;i<4;i++) { cin>>number[i]; } memset(used,false,sizeof(used)); if(makeNumber(0)) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } return 0; }
标签：
原文地址：http://www.cnblogs.com/program-ccc/p/5724614.html
