42点问题--枚举

题目描述

请你设计一个程序对该问题进行解答。

众所周知在扑克牌中，有一个老掉牙的游戏叫做 2424 点，选取 44 张牌进行加减乘除，看是否能得出 2424 这个答案。

现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 4242 点,满足输出 YES，反之输出 NO。

最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。

注：除不尽的情况保留整数，而且扑克牌的四张 1010 都丢了，不会出现 1010。

请设计一个程序对该问题进行解答。

输入描述

输出仅一行包含 66 个字符。

保证字符 \in∈ 3 4 5 6 7 8 9 10 J Q K A 2。

输出描述

若给出到字符能够组成 4242 点 , 满足输出 YES，反之输出 NO。

输入输出样例

示例

输入

K A Q 6 2 3 

输出

YES

样例说明

• K\times A=KK×A=K 即 13\times 1=1313×1=13
• 13/12=113/12=1 保留整数
• 1+6=71+6=7
• 7*2=147∗2=14
• 14*3=4214∗3=42

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

---

用vector来优化枚举，创建五个vector数组ans[10]，每一个迭代器都对应着长度为10的数组。

五个迭代器来存储1-5次的运算结果

第0个vector只存输入的第一个数

第1个vector存储第二个输入的数与第一个输入的数进行+-*/四种运算的结果

#include <iostream>
#include <vector>
using namespace std;

int a[10];
vector <int> ans[10];

int main()
{
    for(int i=0; i<6; i++)
    {
        char c;
        cin>>c;
        if(c=='A')
            a[i]=1;

        else if(c=='J')
            a[i]=11;

        else if(c=='Q')
            a[i]=12;

        else if(c=='K')
            a[i]=13;

        else
            a[i]=(c-'0');
        //cout<<a[i]<<endl;
    }

    ans[0].push_back(a[0]);

    for(int i=1; i<=5; i++)
    {
        for(int j=0; j<ans[i-1].size(); j++)
        {
            ans[i].push_back(ans[i-1][j]+a[i]);
            ans[i].push_back(ans[i-1][j]-a[i]);
            ans[i].push_back(ans[i-1][j]*a[i]);
            ans[i].push_back(ans[i-1][j]/a[i]);
        }
    }

    //cout<<ans[5].size()<<endl;
    int flag=0;

    for(int i=0; i<ans[5].size(); i++)
    {
        if(ans[5][i]==42)
        {
            flag=1;
            break;
        }
    }

    if(flag==1)
        cout<<"YES"<<endl;

    else
        cout<<"NO"<<endl;
}