24点

原创 2016年06月01日 21:22:34

hiho一下,第九十八周:给定四个整数,判断是否能计算出24

思路:假设我们用⊙表示运算,⊙除了可以表示基本的”+”,”-“,”*”,”/”外。我们还引入两个新的运算,”反-“,和”反/”。

比如(a 反/ b)的意思是(b / a)。则对形如(c / (a + b))的形式,就可以等价的描述为((a + b) 反/ c)。

利用这6种运算,可以将所有可能的计算过程归结为2类:
(((a ⊙ b) ⊙ c ) ⊙ d)
((a ⊙ b) ⊙ (c ⊙ d))

输入

第1行:1个正整数, t,表示数据组数,2≤t≤100。

第2..t+1行:4个正整数, a,b,c,d,1≤a,b,c,d≤10。
输出

第1..t行:每行一个字符串,第i行表示第i组能否计算出24点。若能够输出”Yes”,否则输出”No”。

样例输入

2
5 5 5 1
9 9 9 9

样例输出

Yes
No

代码实现:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <cmath>
using namespace std;
typedef long long ll;
#define eps 1e-8
#define rep(i,a,b) for(int i=a;i<=b;i++)
int operand[4];
char opt[3];
char optType[] = { '+', '-', '*', '/', '#', '\\' };

float calcExpression(float a,float b,char opt)
{
    float result=0.0;
    switch (opt)
    {
    case '+':
        result = a + b;
        break;
    case '-':
        result = a - b;
        break;
    case'*':
        result = a*b;
        break;
    case '/':
        result = a / b;
        break;
    case'#':
        result = b - a;
        break;
    case '\\':
        result = b / a;
        break;
    default:
        break;
    }
    return result;
}

bool calcResult()
{
    float result,result1,result2;
    result = calcExpression(operand[0], operand[1], opt[0]);
    result = calcExpression(result, operand[2], opt[1]);
    result = calcExpression(result, operand[3], opt[2]);
    if (fabs(result - 24) < eps)
        return true;
    result1 = calcExpression(operand[0], operand[1], opt[0]);
    result2 = calcExpression(operand[2], operand[3], opt[2]);
    result = calcExpression(result1, result2, opt[1]);
    if (fabs(result - 24) < eps)
        return true;
    return false;
}
bool dfsOpt(int depth)
{
    if (depth == 3)
        return calcResult();
    for (int i = 0; i < 6; i++)
    {
        opt[depth] = optType[i];
        if(dfsOpt(depth + 1))
            return true;    
    }
    return false;
}
bool dfsNum(int depth)
{
    if (depth == 4)
        return dfsOpt(0);
    for (int i = depth; i < 4; i++)
    {
        swap(operand[i], operand[depth]);
        if(dfsNum(depth + 1))
            return true;
        swap(operand[i], operand[depth]);
    }
    return false;
}
int main()
{
    int test;
    scanf("%d", &test);
    while (test--)
    {
        scanf("%d%d%d%d", &operand[0], &operand[1], &operand[2], &operand[3]);
        if (dfsNum(0))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

计算24点程序代码

如何计算二十四点#include char mark[4]={'+','-','*','/'}; float cal(float x,float y,int mark) { switch(mark...
  • xyisv
  • xyisv
  • 2017年01月24日 17:23
  • 2182

24点游戏的回溯实现

这个程序实现了24点游戏,但是最后的输出有问题,好多重复的计算方法,比如,5+1+2和5+3就是两个不同的答案代码如下,#include #include #include #includ...
  • lanboyj
  • lanboyj
  • 2011年01月11日 22:10
  • 770

24点游戏综述(哪些例子会出现分数的情况)

24点游戏综述(哪些例子会出现分数的情况)
  • nameofcsdn
  • nameofcsdn
  • 2016年11月20日 01:14
  • 2569

hdoj 1427 速算24点 【经典DFS】

 速算24点 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015年06月18日 21:51
  • 587

python计算24点

输入4个数字, 输出所有用加减乘除结果为24的表达式. 代码如下: def isEqual(num1, num2):     return abs(num1 - num2) < 1e-5; # E...
  • jq0123
  • jq0123
  • 2010年12月22日 18:50
  • 3206

24点游戏动态规划解法(java)

算法原理参考编程之美1.16章节解法2: 下面是ja
  • xiezhongweiwei
  • xiezhongweiwei
  • 2014年10月24日 20:32
  • 1568

《编程之美》笔记之——24点游戏

原著中给出了两种解法:穷举和分治。后来加上去除冗余括号等操作,自己写了四个实现代码,但完全还是用的原著中的算法思想。暂且把自己的实现过程记录下来。自己的第一种代码实现,完全穷举,没有任何的优化。代码写...
  • jcwKyl
  • jcwKyl
  • 2009年02月24日 11:50
  • 5272

一个求24点所有可能解的VB源代码及程序实现

求24点的VB的不多。网上求一种解的代码多,但是求所有解的代码和程序更不多。最近花了2天做了一个求24点所有解的VB小程序。...
  • zhouyun646356977
  • zhouyun646356977
  • 2015年10月10日 14:22
  • 700

python习作——简易24点计算器

最近了解了下python的itertools模块,感觉挺强大的。写了个简单的24点计算器做练习。思路很简单,对于一个24点的计算过程,一定可以通过调整顺序和加括号表现为4个操作数3个操作符这样的形式。...
  • hyj2021
  • hyj2021
  • 2015年03月10日 09:27
  • 1179

java实现24点算法

题目: 随机给4个数,对其进行加减乘除运算,最终值为24,最终打印数学表达式。思路:穷举4个整数的所有可能表达式,然后对表达式求值。...
  • u014282557
  • u014282557
  • 2017年04月27日 15:40
  • 1876
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24点
举报原因:
原因补充:

(最多只允许输入30个字)