42点问题（枚举）

枚举要思维清晰，一般来说遇见数学问题的解答，没有充足的数学理论会难以下手，

枚举也是一门技巧，但是数据量一大时，TLE是必然的，对于oi赛制，捞部分的分是需要技巧的

---

题目描述

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

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

最先抽出来的牌作为第一个操作数，再抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。除不尽的情况保留整数。

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

输入描述

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

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

输出描述

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

输入：

K A Q 6 2 3

输出：

YES

样例说明

• K*A=K即即13*1=13
• 13/12=1 保留整数
• 1+6=7
• 7*2=14
• 14*3=42

---

看到这题先处理字符问题，例如K，Q，J转为数字，关键在于后序运算如何解决，因为简单枚举会有1024种答案，4*4*4*4*4，关键在于我们如何去存放每一次操作后的数据结果，当然开五个不等大小的数组是可行的，但是操作起来会相当麻烦，我们可以利用vector的特性，数组的长度大小是可变的 

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int a[10];
vector <int> ans[10];
int main(){
    char temp;
    for(int i=0;i<6;i++)
    {
        cin>>temp;
        if(temp=='J')
            a[i]=11;
        else if(temp=='Q')
            a[i]=12;
        else if(temp=='K')
            a[i]=13;
        else if(temp=='A')
            a[i]=1;
        else
            a[i]=temp-'0';
    }
    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;
    return 0;
}