24点游戏 程序(一)

无意间看见这个24点的网站http://www.24theory.com/solutions/allsolutions/，于是想起来把程序写写。

考虑到中缀表达式有括号的麻烦，所以打算用后缀表达式处理。

24点用后缀表达式的话，一共4个数字，3个运算符。

假设数字用1表示，运算符用2表示。

那么可能的计算方式就是类似

1111222

1112221

。。。

但是这样随便列举出来的不一定是合法的后缀表达式。

所以第一步，找出合法的包含4个数值，3个运算符的后缀表达式。

bool check(int data[]) { int len = 7; stack<int> suffix; for (int i = 0; i < len; i++) { if (data[i] == 1) { suffix.push(data[i]); } else if (data[i] == 2) { if (suffix.empty()) return false; if (suffix.top() == 1) { suffix.pop(); if (!suffix.empty() && suffix.top() == 1) { //suffix.pop(); } else { return false; } } else { return false; } } } return !suffix.empty() && suffix.top() == 1; }
void checkValidPost() { int data[] = {1,1,1,1,2,2,2}; do { if (check(data)) { cout<<data[0]<<" "<<data[1]<<" "<<data[2]<<" "<<data[3]<<" "<<data[4]<<" "<<data[5]<<" "<<data[6]<<" "<<endl; } } while(next_permutation (data,data+7) ); }
结果合法的后缀有5个。

后面将用这5个表达式进行穷举。