首页 > 代码库 > 二十四点游戏
二十四点游戏
#include<iostream> #include<string.h> #include<string> #include<stack> using namespace std; bool lessthan(char a, char b) { if(b==‘*‘ || b==‘/‘ ) { return true; } if(a==‘+‘ || a==‘-‘ ) { return true; } return false; } void compute(stack<int> & s_num, char op) { int b = s_num.top(); s_num.pop(); int a = s_num.top(); s_num.pop(); if(op==‘*‘) { s_num.push(a*b); } else if(op==‘/‘) { s_num.push(a/b); } else if(op==‘+‘) { s_num.push(a+b); } else if(op==‘-‘) { s_num.push(a-b); } else { } } int expression(char *str, int num) { int res = 0; stack<int> s_num; stack<char> s_op; for(int i=0; i<num; i++) { if(str[i]>=‘0‘ && str[i]<=‘9‘) { int tmp = 0; int base = 1; tmp = base*(str[i]-‘0‘); while(str[i+1]>=‘0‘ && str[i+1]<=‘9‘) { tmp = tmp*10 + (str[i+1]-‘0‘); i++; } s_num.push(tmp); } else if(str[i] == ‘(‘) { s_op.push(str[i]); } else if(str[i] == ‘[‘) { s_op.push(str[i]); } else if(str[i] == ‘{‘) { s_op.push(str[i]); } else if(str[i] == ‘)‘) { char tmp = s_op.top(); while(tmp!=‘(‘) { s_op.pop(); // compute(s_num, tmp); tmp = s_op.top(); } s_op.pop(); } else if(str[i] == ‘]‘) { char tmp = s_op.top(); while(tmp!=‘[‘) { s_op.pop(); // compute(s_num, tmp); tmp = s_op.top(); } s_op.pop(); } else if(str[i] == ‘}‘) { char tmp = s_op.top(); while(tmp!=‘{‘) { s_op.pop(); // compute(s_num, tmp); tmp = s_op.top(); } s_op.pop(); } //*/+- else if( str[i]==‘-‘ ) { if( i==0 || str[i-1]==‘(‘ ||str[i-1]==‘{‘ ||str[i-1]==‘[‘ ||str[i-1]==‘+‘ ||str[i-1]==‘-‘ ||str[i-1]==‘*‘ ||str[i-1]==‘/‘ ) { i++; if(str[i]>=‘0‘ && str[i]<=‘9‘) { int tmp = 0; int base = 1; tmp = base*(str[i]-‘0‘); while(str[i+1]>=‘0‘ && str[i+1]<=‘9‘) { tmp = tmp*10 + (str[i+1]-‘0‘); i++; } s_num.push(0-tmp); } else { cout<<"error"<<endl; } } else { while(!s_op.empty()) { char tmp = s_op.top(); if( tmp!=‘(‘ && tmp!=‘[‘ && tmp!=‘{‘ && lessthan(str[i], tmp)) { s_op.pop(); // compute(s_num, tmp); } else { break; } } s_op.push(str[i]); } } else if(str[i]==‘*‘ || str[i]==‘/‘ || str[i]==‘+‘) { while(!s_op.empty()) { char tmp = s_op.top(); if( tmp!=‘(‘ && tmp!=‘[‘ && tmp!=‘{‘ && lessthan(str[i], tmp)) { s_op.pop(); // compute(s_num, tmp); } else { break; } } s_op.push(str[i]); } else { } } //final while(!s_op.empty()) { char tmp = s_op.top(); compute(s_num, tmp); s_op.pop(); } return s_num.top(); } void solve(int count, string *four, string *plusx, bool &flag) { string fuhao[4] = {"+","-", "*", "/"}; if(flag) { return; } else { if(count == 3) { string total; if(plusx[0]=="/" && plusx[1]=="*" && plusx[2]=="*")// /** { total = four[0] + plusx[1] + four[2] + plusx[2] + four[3]+ plusx[0] + four[1]; } else if(plusx[0]=="/" && plusx[1]=="*") { total = four[0] + plusx[1] + four[2] + plusx[0] + four[1]+ plusx[2] + four[3]; } else if(plusx[1]=="/" && plusx[2]=="*") { total = four[0] + plusx[0] + four[1]+ plusx[2] + four[3]+ plusx[1] + four[2] ; } else { total = four[0] + plusx[1] + four[1]+ plusx[2]+ four[2] + plusx[0] + four[3]; } char expr[100]; int len = total.length(); for(int i=0; i<len; i++) { expr[i] = total[i]; } expr[len] = ‘\0‘; //cout<<expr<<"="; float tmp = expression(expr, len); //cout<<tmp<<endl; if(tmp - 24 < 0.001 && tmp - 24>-0.001) { flag = true; } else { } } else { for(int i=0; i<4; i++) { if(flag==false) { plusx[count] = fuhao[i]; solve(count+1, four, plusx, flag); } } } } if(count==0 && flag==false) { cout<<"NONE"; } } string trans(string str) { if(str=="J") { str="11"; return str; } else if(str=="Q") { str="12"; return str; } else if(str=="K") { str="13"; return str; } else if(str=="A") { str="1"; return str; } else { return str; } } int main() { /* char str[100]; cin.get(str, 100); int N = strlen(str); cout<<expression(str, N)<<endl; cout<<"true"<<endl; */ string four[4]; string tran[4]; for(int i=0; i<4; i++) { cin>>four[i]; } for(int i=0; i<4; i++) { if(four[i]=="joker" || four[i]=="JOKER") { cout<<"ERROR"; return 0; } else { tran[i] = trans(four[i]); } } string plusx[3]; bool flag = false; solve(0, tran, plusx, flag); if(flag) cout<<four[0] + plusx[1] + four[1]+ plusx[2]+ four[2] + plusx[0] + four[3]; return 0; }
二十四点游戏
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。