nyoj714 Card Trick(第六届河南省程序设计大赛)
来源:互联网 发布:坚持跑步 知乎 编辑:程序博客网 时间:2024/04/18 15:29
- 题目714
- 题目信息
- 运行结果
- 本题排行
- 讨论区
Card Trick
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
The magician shuffles a small pack of cards, holds it face down and performs the following procedure:
- The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It is the Ace of Spades.
- Two cards are moved one at a time from the top to the bottom. The next card is dealt face up onto the table. It is the Two of Spades.
- Three cards are moved one at a time…
- This goes on until the nth and last card turns out to be the n of Spades.
This impressive trick works if the magician knows how to arrange the cards beforehand (and knows how to give a false shuffle). Your program has to determine the initial order of the cards for a given number of cards, 1 ≤ n ≤ 13.
- 输入
- On the first line of the input is a single positive integer k, telling the number of test cases to follow. 1 ≤ k ≤ 10 Each case consists of one line containing the integer n. 1 ≤ n ≤ 13
- 输出
- For each test case, output a line with the correct permutation of the values 1 to n, space separated. The first number showing the top card of the pack, etc…
- 样例输入
245
- 样例输出
2 1 4 33 1 4 5 2
- 来源
- 第六届河南省程序设计大赛
- 上传者
ACM_赵铭浩
题意:给你n张牌,分别是1-n
第一次把最上面1张放到最下面,亮出当前最上面的牌 使其为1
第二次把最上面2张放到最下面,亮出当前最上面的牌 使其为2
第三次把最上面3张放到最下面,亮出当前最上面的牌 使其为3
..............
模拟一下过程就好了 当然如果你对时间更苛刻 由于最多只有13张牌 可以把结果存在一个数组
#include <stdio.h>#include <queue>using namespace std;int main(){int ncase;int order[13];scanf("%d",&ncase);while(ncase--){int n;scanf("%d",&n);queue<int>s;for(int i=0;i<n;i++)s.push(i);int k=1;while(!s.empty()){for(int i=0;i<k;i++){int x=s.front();s.pop();s.push(x);}int y=s.front();s.pop();order[y]=k++;}printf("%d",order[0]);for(int i=1;i<n;i++)printf(" %d",order[i]);printf("\n");}return 0;}
1 0
- nyoj714 Card Trick(第六届河南省程序设计大赛)
- 河南省第六届程序设计大赛--Card Trick
- 河南省第六届大学生程序设计竞赛--Card Trick
- 河南省第六届大学生程序设计竞赛 F Card Trick
- 第六届河南省程序设计大赛
- 第六届河南省程序设计大赛
- NYOJ714-Card Trick
- 第六届acm河南省赛——Card Trick 模拟
- NYOJ714 Card Trick 【队列模拟】
- 第六届河南省赛 zzulioj 1486: Card Trick (模拟)nyoj 714
- 河南省第六届程序设计大赛——异形卵
- nyoj 716 River Crossing 第六届河南省程序设计大赛
- 第五届河南省程序设计大赛
- 第三届河南省程序设计大赛
- 第四届河南省程序设计大赛
- 第五届河南省程序设计大赛
- 第七届河南省程序设计大赛
- 第八届河南省程序设计大赛
- 利刃,毫不犹豫的斩断 activity 中 oncreate()的重复执行
- Onvif 设备发现的多网卡选择问题
- Xcode里-ObjC, -all_load, -force_load
- VR, AR等学习资源
- EDB数据库创建流程指南
- nyoj714 Card Trick(第六届河南省程序设计大赛)
- 在陌生Linux环境查看Tomcat服务的方法
- S2SH jFreeChart 制作柱状图和饼图
- oracle 当前日期的前一年的日期
- 近期网友遇到的一些问题,整理出来 大家可以学习 交流 MySQL问题及解答
- MySQL SQL Error Code : 1175 , 1093 解决方案
- 使用MySQL Migration Toolkit快速将Oracle数据导入MySQL
- java http get post 各种请求,模拟浏览器请求
- Versions使用心得