NYOJ--714--Card Trick

来源:互联网 发布:网络兼职做什么赚钱 编辑:程序博客网 时间:2024/05/22 00:49
/*Name: NYOJ--714--Card TrickAuthor: shen_渊 Date: 19/04/17 19:35Description: 早上训练的第六届河南省程序设计大赛的题,看了数据只有13个,(没毛病,可以打表)想用链表做,竟然没用过链表看了别人的队列做的,才知道队列也可以比赛的时候竟然是手算打表做的,心塞o(╯□╰)o */#include<bits/stdc++.h> //万能头文件 using namespace std;int a[14];int d[14];int main(){int k;cin>>k;while(k--) {int n;cin>>n;queue<int> q;for(int i=0; i<n; ++i){a[i] = i;q.push(a[i]);}int ct = 1;for(int i=1; i<=n; ++i){int j = i;while(j--){q.push(q.front());q.pop();}int x = q.front();q.pop();d[x] = ct++;}for(int i=0; i<n-1; ++i)cout<<d[i]<<" ";cout<<d[n-1]<<endl;}return 0;}

0 0