您的位置：首页 > 编程语言 > C语言/C++

[华为OJ--C++]107-24点运算

2017-02-23 09:59 330 查看

题目描述：

计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。

详细说明：

1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，友情提醒，整数除法要当心；

2.牌面2~10对应的权值为2~10, J、Q、K、A权值分别为为11、12、13、1；

3.输入4张牌为字符串形式，以一个空格隔开，首尾无空格；如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；

4.输出的算式格式为4张牌通过+-*/四个运算符相连，中间无空格，4张牌出现顺序任意，只要结果正确；

5.输出算式的运算顺序从左至右，不包含括号，如1+2+3*4的结果为24

6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。

输入描述：输入4张牌为字符串形式，以一个空格隔开，首尾无空格；

输出描述：

如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；

输出的算式格式为4张牌通过+-*/四个运算符相连，中间无空格，4张牌出现顺序任意，

只要结果正确；

输出算式的运算顺序从左至右，不包含括号，如1+2+3*4的结果为24

如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，

则输出“NONE”表示无解。

输入实例：A A A A
输出实例：NONE

算法实现：

#include<iostream>
#include<vector>
#include<string>
#include<cmath>
using namespace std;

/************************************************
* Author: 赵志乾
* Date: 2017-2-23
* Declaration: All Rigths Reserved !!!
***********************************************/

bool Is24(int n,vector<double>&ret,vector<int>&num,vector<char>&charactor);
bool InPut(vector<double>&number);

int main()
{
vector<double>number(4,0);
if(!InPut(number))
return 0;
vector<int>num(1,number[0]);
vector<char>charactor;

if(Is24(4,number,num,charactor))
{
cout<<num[0]<<charactor[0];
cout<<num[1]<<charactor[1];
cout<<num[2]<<charactor[2];
cout<<num[3]<<endl;
}
else
cout<<"NONE"<<endl;
return 0;
}

bool Is24(int n,vector<double>&ret,vector<int>&num,vector<char>&charactor)
{
if(n==1)
return fabs(ret[0]-24)<0.00001;

for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
double a,b;
a=ret[i];
b=ret[j];
ret[j]=ret[n-1];

ret[i]=a+b;
num.push_back(b);
charactor.push_back('+');
if(Is24(n-1,ret,num,charactor))
return true;
charactor.pop_back();
ret[i]=a-b;
charactor.push_back('-');
if(Is24(n-1,ret,num,charactor))
return true;
ret[i]=b-a;
if(Is24(n-1,ret,num,charactor))
return true;
charactor.pop_back();
ret[i]=a*b;
charactor.push_back('*');
if(Is24(n-1,ret,num,charactor))
return true;
charactor.pop_back();
charactor.push_back('/');
if(a!=0)
{
ret[i]=b/a;
if(Is24(n-1,ret,num,charactor))
return true;
}

if(b!=0)
{
ret[i]=a/b;
if(Is24(n-1,ret,num,charactor))
return true;
}

charactor.pop_back();
num.pop_back();
ret[i]=a;
ret[j]=b;
}
}
return false;
}

bool InPut(vector<double>&number)
{
string instr;
getline(cin,instr);

instr+=" ";
int len=0,index=0;
for(int i=0;i<instr.length();i++)
{
if(instr[i]!=' ')
{
len++;
}
else
{
if(len>2)
{
cout<<"ERROR"<<endl;
return false;
}
else if(len==2)
{
number[index++]=10;
}
else
{
switch(instr[i-1])
{
case 'A':number[index++]=1;break;
case 'J':number[index++]=11;break;
case 'Q':number[index++]=12;break;
case 'K':number[index++]=13;break;
default:
number[index++]=instr[i-1]-'0';
}
}
len=0;
}
}
return true;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航