1704 卡片游戏

Posted EvilEC 笑面

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1704 卡片游戏相关的知识,希望对你有一定的参考价值。

1704 卡片游戏

 

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 白银 Silver
 
 
题目描述 Description

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

输入描述 Input Description

输入n

输出描述 Output Description

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

样例输入 Sample Input

7

样例输出 Sample Output

1 3 5 7 4 2 6

 

本来在做图论题,没想到蹦出个这个来,呵呵

水题,一个队列就能搞定。

 

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
int n,t,num=0;
queue<int>a;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch>\'9\'||ch<\'0\'){if(ch==\'-\')f=-1;ch=getchar();}
    while(ch<=\'9\'&&ch>=\'0\'){x=x*10+ch-\'0\';ch=getchar();}
    return x*f;
}
int main()
{
    n=read();
    for(int i=1;i<=n;i++) a.push(i);
    while(num<n-1)
    {
        printf("%d ",a.front());
        a.pop();
        t=a.front();
        a.pop();
        a.push(t);
        num++;
    }
    printf("%d\\n",a.front());
    return 0;
}
代码

 

以上是关于1704 卡片游戏的主要内容,如果未能解决你的问题,请参考以下文章

选项卡片段内的卡片视图

交换卡片时无法更新片段文本

防止android tv行片段/浏览片段保存列表行中卡片的旧位置?

回收站视图未在 android studio 中显示一张卡片视图

hdu 模拟 贪心 4550

CardView 在我的片段上不能完全滚动