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