poj 3032 模拟

题意：给你n张牌，让你变一个魔术：第1次把上面的1张牌放到底部，然后最上面的牌就是1，然后拿走1。第2次把上面的2张牌依次放到底部，然后最上面的牌就是2，然后拿走2....重复这个过程，直到所有的牌都被拿走。问一开始的牌应该从上到下怎么放，才能完成这个魔术。

分析：逆向思维，从后向前模拟。

View Code

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
queue<int> Q;
void output() {int tmp = Q.front();Q.pop();if(Q.empty()) { printf("%d",tmp);return; }output();printf(" %d",tmp);
}
void solve(int n) {while(n > 0) {Q.push(n);int cnt = n --;while(cnt --) {int tmp = Q.front();Q.pop();Q.push(tmp);}}output();printf("\n");
}
int main() {int T , n;scanf("%d",&T);while(T--) {scanf("%d",&n);solve(n);}return 0;
}

转载于:https://www.cnblogs.com/lenohoo/archive/2012/07/05/2577624.html

poj 3032 模拟相关推荐

Flooded! POJ - 1877 模拟题
Flooded! POJ - 1877模拟题这篇文章题解写的很好附上自己的代码 #include<iostream> #include<algorithm> using n ...
poj 1379 模拟退火法
/* 模拟退火法:找到一些随机点,从这些点出发,随机的方向坐标向外搜索:最后找到这些随机点的最大值:坑://if(xx>-eps&&xx<x+eps&&yy ...
poj 1013 模拟天平问题
//============================================================================ // // > File : poj ...
POJ 2190 模拟
按照题意模拟就好- 注意"X"只能出现在最后一位... // by SiriusRen #include <cstdio> using namespace std; c ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
POJ 3030 Nasty Hacks (模拟题)
题目:http://poj.org/problem?id=3030 思路:模拟题 #include <iostream>using namespace std;int main() {in ...
模拟 POJ 2632 Crashing Robots
题目地址:http://poj.org/problem?id=2632 1 /* 2 题意:几个机器人按照指示,逐个朝某个(指定)方向的直走,如果走过的路上有机器人则输出谁撞到:如果走出界了,输出谁出 ...
POJ 1068 Parencodings 模拟递归
http://poj.org/problem?id=1068 题意:P=每个右括号前面的左括号,W=每个右括号所在的括号包含的完整括号数,包括其本身.已知P,求W. 模拟题,将原括号按照数据呈现出来, ...

poj 3032 模拟

poj 3032 模拟相关推荐

最新文章

热门文章