洛谷 P2021 faebdc玩扑克

Posted 一蓑烟雨任生平

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P2021 faebdc玩扑克相关的知识,希望对你有一定的参考价值。

题目背景

faebdc和zky在玩一个小游戏

题目描述

zky有n个扑克牌,编号从1到n,zky把它排成一个序列,每次把最上方的扑克牌放在牌堆底,然后把下一张扑克牌拿出来输出,最终输出的序列恰好是从1到n,faebdc问你原序列是什么,因为faebdc神犇早已在O(1)的时间得出结果,如果你在1s内答不出来,faebdc会吃了你。

输入输出格式

输入格式:

 

一个数n,表示扑克数目(n<=1000000)

 

输出格式:

 

n个数,表示扑克序列

 

输入输出样例

输入样例#1: 复制
13
输出样例#1: 复制
7 1 12 2 8 3 11 4 9 5 13 6 10 

说明

各个测试点1s

思路:模拟。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,s,tot;
int num[1000010];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(s==1&&!num[i]){
            s=0;num[i]=++tot;
            if(tot==n)    break;
        }
        if(!num[i])    s++;
        if(i==n)    i=0;
    }
    for(int i=1;i<=n;i++)    cout<<num[i]<<" ";
}

 

以上是关于洛谷 P2021 faebdc玩扑克的主要内容,如果未能解决你的问题,请参考以下文章

洛谷——P1358 扑克牌

由玩扑克牌所想到的

C# 之 扑克游戏 -- 21点规则介绍和代码实现

C# 之 扑克游戏 -- 21点规则介绍和代码实现

洛谷—— P2668 斗地主

DeepMind 打造 AI 游戏系统,可以玩扑克国际象棋围棋等,战斗力爆表