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;
}

JS Cookie当天24点过期,chrome时差问题

昨天遇到一个问题,要实现一个背景透明的效果,用CSS3用rgba()就能实现,即background: rgba(0,0,0,.5);但是要兼容到IE8,就发现没有透明效果,因为IE8不支持rgba(...

C语言-纸牌计算24点小游戏

C语言实现纸牌计算24点小游戏  利用系统时间设定随机种子生成4个随机数,并对4个数字之间的运算次序以及运算符号进行枚举,从而计算判断是否能得出24,以达到程序目的。程序主要功能已完成,目前...

c/c++算法之“24点”经典问题

24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是:从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌,把牌面上的数(A代表1)运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次,但...

[编程之美] PSet1.16 24点游戏

24点游戏规则: 给玩家4张牌,每张牌面值在1-13之间,允许其中有数值相同的...

hdu 1427 速算24点(java,DFS,全排列)

速算24点 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

获得每日,每周,每月的0点和24点的时间戳

获得每日,每周,每月的0点和24点的时间戳

利用android studio做一个java版的24点小程序

这是我第一次写博客,不喜勿喷。 这次做的主要是利用android studio做一个java版的24点小程序。因为之前查阅资料没查到满意的,所以自己写了一个,给有需要的人提供一下帮助。内容中涉及到算...

编程之美--1.16 24点游戏

解答 1 这道题目jie
  • seawade
  • seawade
  • 2014年08月15日 14:46
  • 341

hiho一下 第九十八周 题目1 : 搜索一·24点

题目1 : 搜索一·24点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末,小Hi和小Ho都在家待着。 在收...

算24点游戏规则及技巧攻略

首先我们来了解24点游戏的概念。  “算24点”是一种数学游戏,正如象棋、围棋一样是一种人们喜闻乐见的娱乐活动。 它始于何年何月已无从考究,但它以自己独具的数学魅力和丰富的内涵正逐渐被越来越多的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24点
举报原因:
原因补充:

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