【POJ3983】又一次被暑假第一天的题爽虐了

来源：互联网发布：淘宝上iphone6s一千多编辑：程序博客网时间：2024/05/22 17:14

快算24，爆搜，不解释了，弱到爆。。另外BFS已经看不懂了，这是一个很可怕的事情

这个题可以作弊的，网上的DISCUSS里面有人直接COUT测试数据AC……我就ORZ了，现在给测试数据要么很多要么没几个。

最后，这个程序还是有一定实用价值的。。YuanFang What do you Think那个题也很实用（虽然不会写，看上去是不停的因式分解，赞个），但是实用化确实是一种趋势。

2AC，5种情况参阅了discuss,其余手写

#include <iostream>#include <stdio.h>#include <string>using namespace std;char op[4]={'+','-','*','/'};double calc(double a,int opnum,double b){switch(op[opnum]){case '+':return a+b;break;case '-':return a-b;break;case '*':return a*b;break;case '/':return a/b;break;}}bool calculator(int i, int j, int k, double a, double b, double c, double d){    if (calc(calc(a, i, b),j,calc(c, k, d)) - 24.0 == 0)    {        printf("(%.0lf%c%.0lf)%c(%.0lf%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);//一共5种加括号的方式         return 1;    }    if (calc(calc(calc(a, i, b), j, c), k, d) - 24.0 == 0)    {        printf("((%.0lf%c%.0lf)%c%.0lf)%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);        return 1;    }    if (calc(calc(a, i, calc(b, j, c)), k, d) - 24.0 == 0)    {        printf("(%.0lf%c(%.0lf%c%.0lf))%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);        return 1;    }    if (calc(a, i, calc(calc(b, j, c), k, d)) - 24.0 == 0)    {        printf("%.0lf%c((%.0lf%c%.0lf)%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);        return 1;    }    if (calc(a, i, calc(b, j, calc(c, k, d))) == 24.0)    {        printf("%.0lf%c(%.0lf%c(%.0lf%c%.0lf))\n",a, op[i], b, op[j], c, op[k], d);        return 1;    }    return 0;}int main(){    double a,b,c,d;    while (scanf("%lf %lf %lf %lf", &a, &b, &c, &d) != EOF)    {        for (int i = 0; i < 4; i++)        {            for (int j = 0; j < 4; j++)            {                for (int k = 0; k < 4; k++)                {                    if (calculator(i,j,k,a,b,c,d)==1)//题目中说有唯一解，找到后直接跳出                    goto over;                         //break;这样的话 显示所有的结果                 }            }        }over:continue;    }    return 0;}