2019-03-22|2019-03-22 [蓝桥杯][算法提高VIP]洗牌
【2019-03-22|2019-03-22 [蓝桥杯][算法提高VIP]洗牌】题目描述
小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。
渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。
小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌。如果这张牌的大小是 P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌,那么就把这张牌放在最后。
现在给你一对已经被打乱的牌,请你用小弱洗牌法进行洗牌,然后输出最后生成的序列。
注意:小弱可能在第一次洗牌时弄丢了某些牌,这时请你输出一个-1来提醒他牌的数目不够。
数据规模和约定
保证每个字符串都为1 2 3 4 5 6 7 8 9 10 J Q K中的一个。
输入
测试数据的输入含N个用空格隔开的字符串表示牌堆从顶至底的每张扑克(1到K中的某个)。可能有多行。
输出
如果N为52,输出用小弱洗牌法洗牌后的序列,每个字符串用空格隔开。
否则请输出一个-1.
样例输入
4 6 K Q 5 1 Q 9 7 9 K 3 J 1 2 3 5
2
3 5 7 Q 7 10 8 4 9 7 8 9 4
10 6 2 8 2 10 10 Q 5 K J 1
J 8 3 K 4 1 6 J 6
样例输出
4 1 1 1 3 4 6 6 2 2 2 5 J 3 8 4 4 6 K J 8 J 10 10 K Q 2 5 7 8 10 9 3 7 9 8 7 1 10 5 6 3 Q K Q 5 Q 7 9 9 J K
提示
C语言在线学习平台微信号dotcpp
来源
算法提高
#include
#include
#include
#include
#include
using namespace std;
int A[60],n;
vectorpoker;
int main(void)
{
//freopen("D:\\input1.txt","r",stdin);
string input;
while(cin>>input)
{
int len=input.length();
for(int i=0;
i='2' && input[i]<='9') A[++n]=input[i]-'0';
if(input[i]=='1')
{
if(i==len-1 || input[i]==' ') A[++n]=1;
else A[++n]=10;
}
}
}
if(n!=52) cout<<-1;
else
{
for(int i=1;
i<=52;
i++)
{
if(poker.size()=1 && poker[i]<=10) cout<
推荐阅读
- 热闹中的孤独
- 诗歌:|诗歌: 《让我们举起世界杯,干了!》
- 年轻人,干了孤独这杯酒
- 不以胜负论出关
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 蓝桥杯试题
- python青少年编程比赛_第十一届蓝桥杯大赛青少年创意编程组比赛细则
- 临清一中学子斩获北大培文杯作文大赛全国大奖
- 第三届文人杯诗书画大赛获名单公示
- 会爆炸的『巧克力棉花糖球』,这样一杯甜品真的太有想法了!