蓝桥杯 结果填空 巧排扑克牌 数组模拟

时间:2023-01-28 19:13:10

小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:

他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。

只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;......如此循环直到手中只有一张牌,翻开放桌子上,刚好是K。

这时,桌上牌的顺序是:A,2,3,4,5,6,7,8,9,10,J,Q,K

请你计算一下,小明最开始的时候手里牌的顺序是怎样的。

把结果写出来,逗号分割,小明“魔术”开始时,最下面的那张牌输出为第一个数据。

考场不提供扑克牌,你只能用计算机模拟了,撕碎草稿纸模拟扑克属于作弊行为!另外,你有没有把录像倒着放过?很有趣的!回去试试!

 

参考答案:

7, A, Q, 2, 8, 3, J, 4,9, 5, K, 6, 10


最简单粗暴的方法就是撕纸片,虽然题目不允许,不过题目的提示很明显,就是逆过程,

正过程的第一步:从最底下拿一张牌到最上面。第二步:从最低下拿一张牌放到桌子上,

逆过程可以表示为,第一步:从桌子上拿一张牌到最底下。第二步,从最上面拿一张牌到最底下。


所以直接用数组模拟一下就好了,数组从左到右分别表示最上面和最下面,初始状态只有一个K(13),然后定义一个头指针f,尾指针r,分别指向牌顶和牌底的下一个,每次插入的时候,先把数值赋给牌底,牌底指针加1,然后把牌顶的牌放到牌底,牌顶指针加1,牌底指针再加1,可以想象,最后把1插进去的时候,f就是牌顶,而r仍然是牌底的下一个,所以输出的时候要从f到r-1。

注意两个地方:1.数字与牌的对应关系,1-13分别对应A-K,2.题目要求答案是从牌底到牌顶的,不要搞反了。

#include<iostream>
using namespace std;

int main()
{
int a[100];
int f,r;
f=0,r=1;
a[0]=13;
for(int i=12;i>=1;i--)
{
a[r++]=i;
a[r++]=a[f++];
}
for(int i=f;i<r;i++)
{
cout<<a[i]<<' ';
}
return 0;
}