版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014046022/article/details/83005643
周末,小Hi和小Ho都在家待着。
在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。
小Ho:玩点什么好呢?
小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。
小Ho:好啊,好啊。
<经过若干局游戏之后>
小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?
小Hi:让我想想。
<过了几分钟>
小Hi:我知道了!其实很简单嘛。
提示:24点
输入
第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 <bits/stdc++.h>
using namespace std;
const float eps = 0.00001;
bool used[5];
float nowNumber[5];
float number[5];
char ops[3];
char opType[6] = {'+','-','*','/','&','^'}; // &代表反- ^代表反/
float cal(char x, float a, float b) {
if (x == '+') return a+b;
else if (x == '-') return a-b;
else if (x == '*') return a*b;
else if (x == '/') return a/b;
else if (x == '&') return b-a;
else if (x == '^') return b/a;
return 0;
}
bool calcType(float nowNumber[], char ops[]) {
float tmp1 = cal(ops[0],nowNumber[0],nowNumber[1]);
float tmp2 = cal(ops[1],tmp1,nowNumber[2]);
float res1 = cal(ops[2],tmp2,nowNumber[3]);
float tmp3 = cal(ops[2],nowNumber[2],nowNumber[3]);
float res2 = cal(ops[1],tmp1,tmp3);
//cout << res1 << " " << res2 << endl;
return (fabs(res1-24.0)<eps) || (fabs(res2-24.0)<eps);
//if (fabs(res1-24.0) < eps)
}
bool makeOperation(int depth) { //枚举运算符
if (depth >= 3) {
if (calcType(nowNumber,ops))
return true;
return false;
}
for (int i = 0; i < 6; ++i) {
ops[depth] = opType[i];
if (makeOperation(depth+1))
return true;
}
return false;
}
bool makeNumber(int depth) {
if (depth >= 4) {
return makeOperation(0);
}
//cout << nowNumber[depth-1] << endl;
for (int i = 0; i < 4; ++i) {
if (!used[i]) {
nowNumber[depth] = number[i];
//cout << nowNumber[depth] << endl;
used[i] = true;
if (makeNumber(depth+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];
used[i] = 0;
}
if (makeNumber(0)) cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}