题目描述
请你设计一个程序对该问题进行解答。
众所周知在扑克牌中,有一个老掉牙的游戏叫做 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;
}