PTA 用扑克牌计算24点 (25 分)

一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出 -1 表示无解。

输入格式：

输入在一行中给出 4 个整数，每个整数取值在 [1, 13]。

输出格式：

输出任一种解决方案的表达式，用括号表示运算优先。如果没有解决方案，请输出 -1。

输入样例：

2 3 12 12
结尾无空行

输出样例：

((3-2)*12)+12
结尾无空行

WA：

#include <bits/stdc++.h>
using namespace std;char op[4] = {'+', '-', '*', '/'};
float res(float x,float y,char op)
{if(op == '+'){return x + y;}if(op == '-'){return x - y;}if(op == '*'){return x * y;}if(op == '/'){return x / y;}return 0;
}float module1(float s1,float s2,float s3,float s4,char op1,char op2,char op3)
{float x, y, z;x = res(s1, s2, op1);y = res(x, s3, op2);z = res(y, s4, op3);return z;
}float module2(float s1,float s2,float s3,float s4,char op1,char op2,char op3)
{float x, y, z;x = res(s1, s2, op1);y = res(s3, s4, op3);z = res(x, y, op2);return z;
}float module3(float s1,float s2,float s3,float s4,char op1,char op2,char op3)
{float x, y, z;x = res(s2, s3, op2);y = res(s1, x, op1);z = res(y, s4, op3);return z;
}float module4(float s1,float s2,float s3,float s4,char op1,char op2,char op3)
{float x, y, z;x = res(s2, s3, op2);y = res(x, s4, op3);z = res(s1, y, op1);return z;
}float module5(float s1,float s2,float s3,float s4,char op1,char op2,char op3)
{float x, y, z;x = res(s3, s4, op3);y = res(s2, x, op2);z = res(s1, y, op1);return z;
}int solve(int a,int b,int c,int d)
{int i, j, k;int flag = 0;for (i = 0; i < 4;i++){for (j = 0; j < 4;j++){for (k = 0; k < 4;k++){char op1 = op[i];char op2 = op[j];char op3 = op[k];if(module1(a,b,c,d,op1,op2,op3) == 24){printf("((%d%c%d)%c%d)%c%d\n", a, op1, b, op2, c, op3, d);flag = 1;break;}if(module2(a,b,c,d,op1,op2,op3) == 24){printf("(%d%c%d)%c(%d%c%d)\n", a, op1, b, op2, c, op3, d);flag = 1;break;}if(module3(a,b,c,d,op1,op2,op3) == 24){printf("(%d%c(%d%c%d))%c%d\n", a, op1, b, op2, c, op3, d);flag = 1;break;}if(module4(a,b,c,d,op1,op2,op3) == 24){printf("%d%c((%d%c%d)%c%d)\n", a, op1, b, op2, c, op3, d);flag = 1;break;}if(module5(a,b,c,d,op1,op2,op3) == 24){printf("%d%c(%d%c(%d%c%d))\n", a, op1, b, op2, c, op3, d);flag = 1;break;}}}}if(!flag){cout << -1 << endl;return 1;}return 0;
}int main()
{int a, b, c, d;cin >> a >> b >> c >> d;solve(a, b, c, d);return 0;
}

出错的原因很简单，直接主观地固定了题目给出的顺序！

AC：

#include <bits/stdc++.h>
using namespace std;char op[4] = {'+', '-', '*', '/'};
float res(float x, float y, char op)
{if (op == '+')return x + y;if (op == '-')return x - y;if (op == '*')return x * y;if (op == '/')return x / y;
}float module1(float a, float b, float c, float d, char op1, char op2, char op3)
{float x, y, z;x = res(a, b, op1);y = res(x, c, op2);z = res(y, d, op3);return z;
}float module2(float a, float b, float c, float d, char op1, char op2, char op3)
{float x, y, z;x = res(b, c, op2);y = res(a, x, op1);z = res(y, d, op3);return z;
}float module3(float a, float b, float c, float d, char op1, char op2, char op3)
{float x, y, z;x = res(c, d, op3);y = res(b, x, op2);z = res(a, y, op1);return z;
}float module4(float a, float b, float c, float d, char op1, char op2, char op3)
{float x, y, z;x = res(b, c, op2);y = res(x, d, op3);z = res(a, y, op1);return z;
}float module5(float a, float b, float c, float d, char op1, char op2, char op3)
{float x, y, z;x = res(a, b, op1);y = res(c, d, op3);z = res(x, y, op2);return z;
}int solve(int a, int b, int c, int d)
{int i, j, k;int flag = 0;for (i = 0; i < 4; i++){for (j = 0; j < 4; j++){for (k = 0; k < 4; k++){char op1 = op[i], op2 = op[j], op3 = op[k];if (module1(a, b, c, d, op1, op2, op3) == 24){printf("((%d%c%d)%c%d)%c%d", a, op1, b, op2, c, op3, d);flag = 1;break;}if (module2(a, b, c, d, op1, op2, op3) == 24){printf("(%d%c(%d%c%d))%c%d", a, op1, b, op2, c, op3, d);flag = 1;break;}if (module3(a, b, c, d, op1, op2, op3) == 24){printf("%d%c(%d%c(%d%c%d))", a, op1, b, op2, c, op3, d);flag = 1;break;}if (module4(a, b, c, d, op1, op2, op3) == 24){printf("%d%c((%d%c%d)%c%d)", a, op1, b, op2, c, op3, d);flag = 1;break;}if (module5(a, b, c, d, op1, op2, op3) == 24){printf("(%d%c%d)%c(%d%c%d)", a, op1, b, op2, c, op3, d);flag = 1;break;}}if (flag)break;}if (flag)break;}if (flag)return 1;return 0;
}int main()
{int x[4];scanf("%d %d %d %d", &x[0], &x[1], &x[2], &x[3]);int i, j, k, t;int a, b, c, d;int flag = 0;for (i = 0; i < 4; i++){for (j = 0; j < 4; j++){if (j == i)continue;for (k = 0; k < 4; k++){if (k == i || k == j)continue;for (t = 0; t < 4; t++){if (t == i || t == j || t == k)continue;int a = x[i];int b = x[j];int c = x[k];int d = x[t];flag = solve(a, b, c, d);if (flag)break;}if (flag)break;}if (flag)break;}if (flag)break;}if (!flag)cout << -1 << endl;return 0;
}

PTA 用扑克牌计算24点 (25 分)相关推荐

用扑克牌计算24点（c语言）
用扑克牌计算24点题目答案注意参考题目答案 #include<stdio.h>float operation(float a,float b,char c) {switch(c ...
PTA 多项式A除以B （25 分）
7-10 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给出一 ...
C++学习之路 | PTA乙级—— 1075 链表元素分类 (25 分)（精简）
1075 链表元素分类 (25 分) 给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面.但每一类内部元 ...
C++学习之路 | PTA乙级—— 1035 插入与归并 (25 分)（精简）
1035 插入与归并 (25 分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直 ...
C++学习之路 | PTA乙级—— 1010 一元多项式求导 (25分)（精简）
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:x n (n为整数)的一阶导数为nx n−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值 ...
PTA 7-14 电话聊天狂人（25 分）map的应用
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
【PTA】哈利·波特的考试 (25 分)
//事实上是多源最短路问题 //版本1:只需要映射0-N-1,不需要舍掉开头的元素空间 //且不需要特意用变量检测是否每行都无效,正常退出循环即可 #include <iostream> ...
【PTA】7-2 单链表基本操作 (25 分)
请编写程序实现单链表插入.删除结点等基本算法.给定一个单链表和一系列插入.删除结点的操作序列,输出实施上述操作后的链表.单链表数据域值为整数. 输入格式: 输入第1行为1个正整数n,表示当前单链表长度 ...
PTA 03-树1 树的同构 (25分)
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/711 5-3 树的同构 (25分) 给定两棵树T1和T2.如果T1可以通过若干次左右 ...

PTA 用扑克牌计算24点 (25 分)

输入格式：

输出格式：

输入样例：

输出样例：

WA：

AC：

PTA 用扑克牌计算24点 (25 分)相关推荐

最新文章

热门文章