本文主要是介绍poj 3983 快算24，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Description
给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。
Input
4个不大于10的正整数。输入数据保证存在唯一解。
Output
不改变位置顺序，由'+','-','*','/'4个运算符和'(',')'组成的表达式
Sample Input
5 5 1 5
Sample Output
5*(5-(1/5))
今天听大神说可以做一下水题，看了下快算24，开始以为很简单，可是后来发现，需要暴力搜索，只有5个括号，可以直接暴搜，不过测试数据好像不对：
#include <iostream> #include <stdio.h> #include <string> #include <iomanip> 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){cout<<setprecision(1)<<"("<<a<<op[i]<<b<<")"<<op[j]<<"("<<c<<op[k]<<d<<")"<<endl;return 1;}if (calc(calc(calc(a, i, b), j, c), k, d) - 24.0 == 0){cout<<setprecision(1)<<"(("<<a<<op[i]<<b<<")"<<op[j]<<c<<")"<<op[k]<<d<<endl;return 1;}if (calc(calc(a, i, calc(b, j, c)), k, d) - 24.0 == 0){cout<<setprecision(1)<<"("<<a<<op[i]<<"("<<b<<op[j]<<c<<"))"<<op[k]<<d<<endl;return 1;}if (calc(a, i, calc(calc(b, j, c), k, d)) - 24.0 == 0){cout<<setprecision(1)<<a<<op[i]<<"(("<<b<<op[j]<<c<<")"<<op[k]<<d<<")"<<endl;return 1;}if (calc(a, i, calc(b, j, calc(c, k, d))) == 24.0){cout<<setprecision(1)<<a<<op[i]<<"("<<b<<op[j]<<"("<<c<<op[k]<<d<<"))"<<endl;return 1;}return 0; }int main() {double a,b,c,d;while (cin>>a>>b>>c>>d){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)//题目中说有唯一解，找到后直接跳出return 0;//break;这样的话 显示所有的结果}}}}return 0; }
这篇关于poj 3983 快算24的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
