NYOJ 714 Card Trick
来源:互联网 发布:手机文字排版软件 编辑:程序博客网 时间:2024/05/18 02:30
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…
- 样例输入
2
4
5
- 样例输出
2 1 4 3
3 1 4 5 2
模拟!
AC码:
#include<stdio.h>int main(){int T,n,i,k,step;int visit[15],num[15];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<=n;i++)visit[i]=0;k=1;i=1;step=0;while(k<=n){if(visit[i]==0){if(step==k){num[i]=k;k++;step=-1;visit[i]=1;}step++;}i++;if(i>n)i=1;}for(i=1;i<=n;i++)printf("%d ",num[i]);printf("\n");}return 0;}
0 0
- NYOJ 714 Card Trick
- NYOJ 714 Card Trick
- NYOJ 714 Card Trick
- nyoj 714 Card Trick
- nyoj 714 Card Trick
- NYOJ Card Trick----714
- NYOJ--714--Card Trick
- poj 3032 nyoj 714 Card Trick
- NYOJ 714 Card Trick(队列queue)
- 714 Card Trick
- 南洋理工 714 Card Trick
- 第六届河南省赛 zzulioj 1486: Card Trick (模拟)nyoj 714
- Card Trick
- Card Trick
- 南阳理工OJ_题目714 Card Trick
- 练习场 题目714 Card Trick
- Card Trick pku 3032
- PKU3032 Card Trick
- web JS语句
- 【NoisyHeart的炼成】Part3:Beam的平滑问题
- Ubuntu 14.04 Android 使用Maven二 创建自己的Maven工程
- 函数句柄的创建 @
- Linux页面回收与反向映射机制,LRU 链表
- NYOJ 714 Card Trick
- 每天一算法,每天一小歩——冒泡排序
- Android 视屏刻录程序
- C#:DataTimePicker控件(可调节类控件)
- vim 命令
- Cocos2dx-截屏 并设置图片尺寸 保存到设备
- iis 添加wcf扩展
- Mac运行脚本
- 设计模式系列课程02之【类的关系详细理解】