题目描述
众所周知在扑克牌中,有一个老掉牙的游戏叫做 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
源码:
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<int>ans[6];
int a[6];
for(int i=0;i<6;i++)
{
char c;
cin>>c;
if(c=='J')
a[i]=11;
else if(c=='Q')
a[i]=12;
else if(c=='K')
a[i]=13;
else if(c=='A')
a[i]=1;
else
a[i]=(c-'0');
}
ans[0].push_back(a[0]);
for(int i=0;i<5;i++)
{
for(int j=0;j<ans[i].size();j++)
{
ans[i+1].push_back(ans[i][j]+a[i+1]);
ans[i+1].push_back(ans[i][j]-a[i+1]);
ans[i+1].push_back(ans[i][j]*a[i+1]);
ans[i+1].push_back(ans[i][j]/a[i+1]);
}
}
int flag=0;
for(int i=0;i<ans[5].size();i++)
{
if(ans[5][i]==42)
{
flag=1;
}
}
flag==1?printf("YES"):printf("NO");
return 0;
}
PS:这里用vector需要注意一点,虽然vector创建的二维数组只到ans[5],但是在定义vector仓库的时候必须至少定义到vector[6],因为vector的end指向的是下一个元素的地址,如果只定义到ans[5],会非法访问内存而报错。