24点游戏(Ⅰ)

题目描述
24点游戏的玩法是这样的：任取一幅牌中的 4张牌(不含大小王），每张牌上有数字（其中A 代表1，J 代表11，Q 代表 12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，每张牌只能用一次。例如有四张6，那么6+6+6+6=24，也可以6*6-6-6=24。但是有些牌是无法得到24的，比如两张 A 和两张2。

读入表达式树的先序遍历字符串, 这里的表达式树是来自24点游戏的真实场景，也就是对应四个数字（值在1到13之间）组成的表达式，问该表达式树能不能得到24？

输入
输入由多组测试数据组成。

每组数据包含一行字符串，即24点游戏的表达式树的先序遍历序列。
输出
对于每组数据，输出一行。如果不能得到24，输出“NO”。如果能得到24，按样例输出。
样例输入 Copy

• • • 6 # # 6 # # 6 # # 6 # #

• • • 6 # # 6 # # 6 # # 6 # #

• • 1 # # 2 # # * 1 # # 2 # #
    样例输出 Copy
    (((6+6)+6)+6)=24
    (((6*6)-6)-6)=24
    NO

一开始以为和求表达式的值那道题一样，结果交上去浮点数错误……，参考了一下网络代码，处理了一下除法运算

#include<bits/stdc++.h>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
typedef struct Node          //二叉树结构定义
{
	string data;
	struct Node *lchild;
	struct Node *rchild;
} *Bitree,BiNode;
void CreatBiTree(Bitree &T)
// 利用先序遍历创建二叉树
{
	string s;
	cin >> s; 
    if(s[0]=='#') 
    { 
        T = NULL; //如果是空，则这次递归的根指向空 
    } 
    else
    { 
        T= new BiNode; 
        T->data=s; 
        CreatBiTree(T->lchild); 
        CreatBiTree(T->rchild); 
    } 
}
void Print(Bitree &T){
	if(T){
	if(T->data[0]=='+'||T->data[0]=='-'||T->data[0]=='*'||T->data[0]=='/'){
		cout<<"(";
		Print(T->lchild);
	    cout<<T->data;
	    Print(T->rchild);
	    cout<<")";
	}
	else  cout<<T->data;
	}
}
double compute(Bitree T){
	if(T!=NULL){
		if(T->data[0]=='+'||T->data[0]=='-'||T->data[0]=='*'||T->data[0]=='/')
		{
			switch(T->data[0])
			{
				case'+':return(compute(T->lchild)+compute(T->rchild));break;
                case'-':return(compute(T->lchild)-compute(T->rchild));break;
                case'*':return(compute(T->lchild)*compute(T->rchild));break;
                case'/':
                	if(compute(T->rchild)-0>=0.00001){
				       return(compute(T->lchild)/compute(T->rchild));break;
					}
					else  break; 
			}
		}
		else{
			string a;
			a=T->data;
			int i;
			double sum=0;
			for(i=0;a[i]!='\0';i++)
			  sum=sum*10.00+a[i]-'0'+0.0;//数字字符串转化为数字 
		return sum;
		}//此处转化与计算后缀表达式不同，这里是一组一组输入，我们一组一组转化就好 
	}
}
int main(){
	string s;
    while (cin >> s) 
    { 
        Bitree T=new BiNode;
        T->data=s;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
        if(fabs(compute(T)-24)<0.00001){
        Print(T); 
        cout<<"="<<"24";
        cout<<endl;
		}
		else  cout<<"NO"<<endl; 
    } 
}