本文主要是介绍POJ-3983-快算24（简单模拟），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//传送门:http://poj.org/problem?id=3983
#include <queue>
#include <functional>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <assert.h>
using namespace std;
#define N 100005
char ch[5]={'+','-','*','/'};
float f(float a,float b,int c) // c与 ch 数组对应
{switch(c){case 0: return a+b;break; case 1: return a-b;break;case 2: return a*b;break;case 3: if(b==0) return 0x3f3f3f3f*1.; // /0 不特别考虑也能过 else return a/b;break;}
}
bool test(int i,int j,int k,float a,float b,float c,float d)
{/* if(i==2 && j==1 && k==3){cout<<f( f( f(a,b,i), c, j), d, k)<<endl;cout<<f( f(a,b,i), f(c, d, j), k)<<endl;cout<<f( f(a,f(b, c, j), i),d, k)<<endl;cout<<f(a, f( f(b, c, j), d, k), i)<<endl;cout<<f(a, f(b, f(c, d, k), j), i)<<endl;}*/// 一共有5种运算顺序if( (int)f( f( f(a,b,i), c, j), d, k) ==24){printf("((%.0f%c%.0f)%c%.0f)%c%.0f",a,ch[i],b,ch[j],c,ch[k],d);return 1;}if( (int)f( f(a,b,i), f(c, d, j), k) ==24){printf("(%.0f%c%.0f)%c(%.0f%c%.0f)",a,ch[i],b,ch[j],c,ch[k],d);return 1;}if( (int)f( f(a,f(b, c, j), i),d, k) ==24){printf("(%.0f%c(%.0f%c%.0f))%c%.0f",a,ch[i],b,ch[j],c,ch[k],d);return 1;}if( (int)f(a, f( f(b, c, j), d, k), i) ==24){printf("%.0f%c((%.0f%c%.0f)%c%.0f)",a,ch[i],b,ch[j],c,ch[k],d);return 1;}if( (int)f(a, f(b, f(c, d, k), j), i) ==24){printf("%.0f%c(%.0f%c(%.0f%c%.0f))",a,ch[i],b,ch[j],c,ch[k],d);return 1;}return 0;
}
int main()
{float a,b,c,d;scanf("%f%f%f%f",&a,&b,&c,&d); //4个数之间填3个操作符 ， 枚举for(int i=0;i<4;i++){for(int j=0;j<4;j++){for(int k=0;k<4;k++){if(test(i,j,k,a,b,c,d)) return 0; //找到一个答案就返回}}}
}
这篇关于POJ-3983-快算24（简单模拟）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
