// 24.cpp : 定义控制台应用程序的入口点。
//poj2787 成功
//处理了 + - * / ( )等运算,通过回溯的方法来枚举所以的结果,一般没有重复的输出,(有某些例外:如(6*8)/(9-7)会出现2次,原因是可能先有6*8,再有9-7;也可能是先有9-7,再有6*8;
#include "stdafx.h"
#include<memory.h>
#include<math.h>
#include<string>
#include<iostream>
using namespace std;
#define N 4
static int c=1;
void jud(int deep, float *a, bool *b, string* v){ //递归函数,边界为递归深度是4
if(deep==4){
if(abs(a[3]-24)<0.0001) //通过计算把结果放在a[3]里面
{
v[3].erase(v[3].begin());v[3].erase(--v[3].end()); //去掉最外层的括号
cout<<c++<<": ";
cout<<v[3]<<endl;
}
return;
}
float temp=0;
string s;
for(int i=0;i<=2;i+