codevs 1704 卡片游戏

最新推荐文章于 2024-02-18 08:09:58 发布

weixin_33725126

最新推荐文章于 2024-02-18 08:09:58 发布

阅读量134

点赞数

原文链接：http://www.cnblogs.com/J-william/p/6064771.html

版权

本文介绍了一个简单的算法问题：对一叠从1到n编号的牌进行特定操作——每次移除顶部牌并把新的顶部牌放到底部，直到剩下最后一张牌。文章提供了C++实现代码，并讨论了使用STL队列或滚动数组来处理大数据的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

桌面上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌，以及最后剩下的牌。。

输入描述 Input Description

输入n

输出描述 Output Description

输出每次扔掉的牌，以及最后剩下的牌

样例输入 Sample Input

样例输出 Sample Output

1 3 5 7 4 2 6

直接模擬即可。

代碼實現：

 1 #include<cstdio>
 2 int n,head,tail,q[300000];
 3 int main(){
 4     scanf("%d",&n);
 5     for(int i=1;i<=n;i++) q[head++]=i;
 6     while(head>tail){
 7         printf("%d ",q[tail++]);
 8         q[head++]=q[tail++];
 9     }
10     return 0;
11 }