蓝桥杯练习题 ＜42点问题＞ 枚举法

题目描述

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

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

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

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

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

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

输入描述

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

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

输出描述

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

输入输出样例

示例

输入

K A Q 6 2 3 

输出

YES

样例说明

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

对于这道题，我们可以直接把每一种可能都给算出来，即直接枚举。题中一共会进行五轮操作，所以我们可以设五个vector容器，然后把每一轮的所有结果push_back到容器中，最后再去遍历第五个容器，看是否有等于42的，有的话即打印yes返回。注意的点在于for循环参数的设定

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

/*思路：定义一个容器数组，即总共有五个容器，分别记录从第一次运算到第五次运算的所有值，然后遍历最后那个容器，看看有没有值为42的数*/

int main()
{
  char c;
  int a[10];         //保险起见就把空间给大一点
  vector<int> ans[10];
  for(int i = 0 ; i<6 ;i++)
  {  
    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');
  }
  for(int i =0 ;i<6 ;i++)
  {
    ans[0].push_back(a[i]);
  }


  for(int i = 1; i< 6; 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]);
    }
  }

  for(int i = 0 ; i< ans[5].size() ; i++)
  {
    if(ans[5][i]==42)
    {
      cout << "YES" <<endl;
      return 0;
    }
  }
  cout << "NO" <<endl;

  // 请在此输入您的代码
  return 0;
}