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