华为OJ24点运算

Myth丶恋晨 2022-06-18 12:08 191阅读 0赞

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:35px; table-layout:fixed; color:rgb(92,92,92); font-family:glober,'Helvetica Neue',Helvetica,Arial,'Lantinghei SC','Hiragino Sans GB','Microsoft YaHei','Wenquanyi Micro Hei',sans-serif; font-size:14px; line-height:20px"> 
 <tbody style=""> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 描述</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> <pre style="overflow:hidden; font-family:monospace,monospace; font-size:1em; white-space:pre-wrap; word-wrap:break-word; line-height:24px"> 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:19px; text-indent:0in; margin-bottom:0px; margin-left:0in; margin-top:0px">
 
 
 计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),&nbsp;除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：&nbsp;
 
 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3&nbsp;4&nbsp;5&nbsp;6&nbsp;7&nbsp;8&nbsp;9&nbsp;10&nbsp;J&nbsp;Q&nbsp;K&nbsp;A&nbsp;2&nbsp;joker&nbsp;JOKER
 
 
 本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。&nbsp;
 
 
 详细说明：&nbsp;
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 1.
 
 
 运算只考虑加减乘除运算，没有阶乘等特殊运算符号，
 
 
 友情提醒，整数除法要当心
 
 
 ；
 
 
 &nbsp;
 
 
 </div>
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 2.
 
 
 牌面
 
 
 2~10
 
 
 对应的权值为
 
 
 2~10,&nbsp;J
 
 
 、
 
 
 Q
 
 
 、
 
 
 K
 
 
 、
 
 
 A
 
 
 权值分别为为
 
 
 11
 
 
 、
 
 
 12
 
 
 、
 
 
 13
 
 
 、
 
 
 1
 
 
 ；
 
 
 &nbsp;
 
 
 </div>
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 3.
 
 
 输入
 
 
 4
 
 
 张牌为字符串形式，以
 
 
 一个空格
 
 
 隔开，首尾无空格；如果输入的
 
 
 4
 
 
 张牌中包含大小王，则输出字符串“
 
 
 ERROR
 
 
 ”，表示无法运算；
 
 
 &nbsp;
 
 
 </div>
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 4.
 
 
 输出的算式格式为
 
 
 4
 
 
 张牌通过
 
 
 +-*/
 
 
 四个运算符相连，
 
 
 中间无空格
 
 
 ，
 
 
 4
 
 
 张牌出现顺序任意，只要结果正确；
 
 
 &nbsp;
 
 
 </div>
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 5.
 
 
 输出算式的运算顺序从左至右，不包含括号
 
 
 ，如
 
 
 1+2+3*4
 
 
 的结果为
 
 
 24
 
 
 </div>
 
 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px">
 
 
 6.
 
 
 如果存在多种算式都能计算得出
 
 
 24
 
 
 ，只需输出一种即可，如果无法得出
 
 
 24
 
 
 ，则输出“
 
 
 NONE
 
 
 ”表示无解。
 
 
 </div>
 
 
 
 
 
 </div></pre> </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 知识点</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 运行时间限制</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> 10M</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 内存限制</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> 128</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 输入</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> 输入4张牌为字符串形式，以一个空格隔开，首尾无空格； </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 输出</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px"> 
 如果输入的 
 4 
 张牌中包含大小王，则输出字符串“ 
 ERROR 
 ”，表示无法运算； 
 &nbsp; 
 </div> 输出的算式格式为4张牌通过+-*/四个运算符相连，中间无空格，4张牌出现顺序任意， 只要结果正确；&nbsp; 
 <div style="vertical-align:baseline; unicode-bidi:embed; direction:ltr; line-height:21px; text-indent:-0.38in; margin-bottom:0px; margin-left:0.38in; margin-top:0px"> 
 输出算式的运算顺序从左至右，不包含括号 
 ，如 
 1+2+3*4 
 的结果为 
 24 
 </div> 如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24， 则输出“NONE”表示无解。 </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 样例输入</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> A A A A</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 样例输出</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); background-color:rgb(226,243,253); width:872px"> NONE</td> 
 </tr> 
 </tbody> 
</table>

#include <iostream> 
 #include <string> 
 #include <vector>
 #include <algorithm>
 #include <map>
 
 using namespace std;
 
 int Is24Game(int *a, int i, int result)
 {
 	if (result == 24)
 		return 1;
 	else if (result > 24 || i >= 4)
 		return 0;
 	else	
 		return Is24Game(a, i + 1, result + a[i]) ||
 			Is24Game(a, i + 1, result - a[i]) ||
 			Is24Game(a, i + 1, result * a[i]) ||
 			Is24Game(a, i + 1, result == 0 ? 0 : result / a[i]);
 	
 	
 }
 
 string poker[] = {"0", "A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K" };
 
 int main()
 {
 	int *a = new int[4];
 	for (int i = 0; i < 4; i++)
 	{
 		string str;
 		cin >> str;
 		for (int j = 1; j <= 13; j++)
 		{
 			if (str.compare(poker[j].c_str()) == 0)
 			{
 				a[i] = j;
 				break;
 			}
 			else if (str.compare("joker") == 0 || 
 				str.compare("JOKER") == 0)
 			{
 				cout << "ERROR";
 				return 0;
 			}
 			else
 			{
 				cout << "ERROR";
 				return 0;
 			}
 		}
 	}
 
 	sort(a, a + 4);
 	bool flag = false;
 	do
 	{
 		if (Is24Game(a, 0, 0))
 		{
 			cout << poker[a[0]] << " " << poker[a[1]] << " " << poker[a[2]] << " " << poker[a[3]];
 			flag = true;
 			break;
 		}
 	} while (next_permutation(a, a + 4));
 	
 	if (!flag)
 		cout << "NONE";
 	delete[]a;
 	return 0;
 }