洛谷 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个数,表示扑克序列
输入输出样例
说明
各个测试点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玩扑克的主要内容,如果未能解决你的问题,请参考以下文章