SCAU 8612 发牌
8612 发牌
时间限制:500MS 内存限制:1000K 提交次数:0 通过次数:0
题型: 编程题 语言: 无限制
Description
ACM队员去其它城市参加亚洲区预赛往往要坐10多个小时的火车。在车上为了打发时间,有时他们也玩纸牌。下面是一个关于发牌的问题。现有发牌人手上有N张牌,先把放在最上面的牌放到桌上,接着把剩下的N-1张牌最上面的一张取出放到这叠牌的最下面。这样算完成了一次操作。接着再次将最上面一张放到桌上,把剩下的N-2张牌最上面的一张取出放到最下面……直到最后一张牌被放到桌面上。举个例子:一开始手上的牌分别是1,2,3,4,(从上到下),先把1放在桌上,然后把2放在4的后面,所以手上的牌就是3,4,2了,接着把3放在桌上,把4放在2的后面,这时手上的牌就是2,4了,不断重复这个过程,直到手上的牌都放到桌面为止。现在,如果告诉你牌的总数N(编号为1到N),以及最终这N张牌放到桌面上的顺序正好是1,2,3,….,N。问最开始放在手上的那N张牌的顺序!!
Input
多行,一行一个正整数N。(1<n<=500) 最后一行是0,表示结束,不用处理<="" div="">Output
每行一个排列,数与数之间用空格隔开。Sample Input
2 3 0
Sample Output
1 2 1 3 2
Provider
admin
#include<stdio.h> #include<string.h> int poke[1000000]; int main() { int i, j, T, num, front, rear; while(scanf("%d", &T) != EOF && T) { if(T == 1) {printf("1\n"); continue;} memset(poke, 0, sizeof(int)*120); poke[0] = T; poke[1] = T-1; rear = 0; front = 2; for(i=T-2; i>0; --i) { poke[front++] = poke[rear++]; poke[front++] = i; } for(i=front-1; i>=rear; --i) if(i == front-1) printf("%d", poke[i]); else printf(" %d", poke[i]); printf("\n"); } return 0; }
解题思路:
WA了一次,真对不起自己!太天真的以为N只能到54 /汗
如果说是数据结构的话,那么暂且叫做队列吧,从后面开始推,按照放一张牌到桌上后往后面潜一张牌这样连续的行为为一组,比如说输入N=5; 最后的一组(说最先的一组
更合适)是 [4][5]两张牌, 再往后面推,要把[3]放进来,只能先将[5]调上来,和[3]形成另外一组,牌的情况变成了[3] [5] [4], 以此类推,很简单可以得出下面的序列:
[2] [4] [3] [5] (放入[2]的时候要把[4]先调上来) ——〉 [1] [5] [2] [4] [3] end
![物役记](https://s2.ax1x.com/2019/05/26/VE5YD0.jpg)
更多内容请关注个人微信公众号 物役记 (微信号:materialchains)
作者:雪影蓝枫
本文版权归作者和博客园共有,欢迎转载,未经作者同意须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。