扑克牌魔术
- 描述
- 格式
- 样例
- 题解及详细代码
描述
东哥是个乡村魔术师，COVID-19疫情期间闲来无事，用扑克牌给邻居们表演了一场小魔术：
他将一叠预先洗好的扑克牌背面朝上拿在手中，先将最上面的扑克牌放到最下面，然后打开现在最上面的这张扑克牌，并放到边上，这是一张1；
然后又将最上面的扑克牌放到最下面，再次打开最上面的扑克牌，这次是一张2；
他依次重复这两个步骤：（1）将最上面的放到最下面，（2）打开最上面的这张扑克牌，最终打开的扑克牌依次是：1，2，3，4……
邻居们都猜不出原来这叠扑克牌是怎么放的，现在请你帮忙用计算机算一下，东哥手上这叠牌从上往下是怎么排的呢？
例如东哥手上有10张扑克牌，则一开始扑克牌应该是这么放的：
8 1 6 2 10 3 7 4 9 5
又比如有13张扑克牌，则一开始扑克牌的顺序应该是：
7 1 12 2 8 3 11 4 9 5 13 6 10
格式
输入格式
输入只有一个数据n（2≤n≤1000），表示扑克牌的张数
输出格式
输出一行数据，表示扑克牌原来的顺序
样例
输入样例
5
输出样例
3 1 5 2 4
题解及详细代码
从5往前推，操作跟描述的方法相反。
5
4 5
5 4
3 5 4
4 3 5
2 4 3 5
5 2 4 3
1 5 2 4 3
3 1 5 2 4
#include <stdio.h>
#include <stdlib.h>
#define maxn 20000
int a[maxn];
int main()
{
int n;
scanf("%d",&n);
a[0]=n-1;
a[1]=n;
int m=2;
for(int i=0;i<n-2;i++)
{
a[m++]=n-i-2;
a[m++]=a[i];
}
for(int i=m-1;i>=m-n;i--)
{
printf("%d ",a[i]);
}
}
两个题解，同学发给我的
#include <stdio.h>
#include <stdlib.h>
#define maxn 10000
int a[maxn];//全局变量放在这里，debug看不到
int b[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
a[i]=i;
}
int front=n,rear=n,t=n;
while(front>=0)
{
b[front]=b[rear];
for(int i=n-1;i>=0;i--)
{
b[i+1]=b[i];
}
b[front--]=a[t--];
}
for(int i=1;i<=n;i++)
{
printf("%d ",b[i]);
}
}
写于2021年7月21日17：14分。望评论区指教
