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;  //找到一个答案就返回
         }
      }
   }
}