while(!Q.empty()) //队列不空，执行循环做取出队头的值操作的时候，并不弹出当前队头。
{
int x=Q.front(); //取出当前队头的值x
Q.pop(); //弹出当前队头
Q.push(x); //把x放入队尾
x = Q.front(); //取出这时候队头的值
printf("%d\n",x); //输出x
Q.pop(); //弹出这时候的队头
}
第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。
对于每组数据，输出一行，表示原始的队列。数字之间用一个空格隔开，不要在行末输出多余的空格.
4 1 2 3 10
1 2 1 2 1 3 8 1 6 2 10 3 7 4 9 5
#include <iostream> #include <deque> using namespace std; int main() { int n, k; cin >> k; while(k > 0) { deque<int> q; k--; cin >> n; for(int i = n; i > 0; i--) { q.push_front(i); int t = q.back(); q.pop_back(); q.push_front(t); } for(int i = 0; i < q.size(); i++) cout << q[i] << " "; cout << endl; } }
import java.util.LinkedList;
import java.util.Scanner;
public class NewTest{
public static LinkedList<Integer> func(int n){
LinkedList<Integer> help=new LinkedList<Integer>();
for(int i=n;i>=1;i--){
help.addFirst(i);
help.addFirst(help.removeLast());
}
return help;
}
public static void main(String[] args){
int t;
Scanner scan = new Scanner(System.in);
t=scan.nextInt();
int n;
LinkedList<Integer> res;
while(t-->0){
n=scan.nextInt();
res=func(n);
for(int i=0;i<n-1;i++){
System.out.print(res.removeFirst()+" ");
}
System.out.println(res.removeFirst());
}
}
}
//将顺序序列处理得出结果
//比如1 2 3 4 5，先将5插入到3、4之间（隔1），得到1 2 3 5 4，再将4插入到2、3之间（隔2），得到1 2 4 3 5，再将5插入
//到1、2之间（隔3），得到1 5 2 4 3，最后将3插入到1前面（隔4），得到最终结果：3 1 5 2 4
//从上面例子可看出，不断的将最后一个元素插入到前面，规律为相隔元素个数依次递增，上面是从1到4
#include<iostream>
#include<vector>
using namespace std;
int main() {
int t;
while (cin >> t) {
while (t) {
int n;
cin >> n;
vector<int> vec;
for (int i = 1; i <= n; i++) {
vec.push_back(i);
}
for (int i = 1; i < n; i++) {
int tmp = *(vec.end() - 1);
vec.insert(vec.end() - i - 1, tmp);
vec.pop_back();
}
bool flag = true;
for (int i : vec) {
if (flag) {
flag = false;
cout << i;
}
else
cout << " " << i;
}
cout << endl;
t--;
}
}
}
import java.util.LinkedList;
import java.util.Scanner;
/**
* 思想：先使用一个1到n的数组模拟小明的操作，
* 然后会得到一组输出，例如：3,5,10,7....
* 按题意是应该输出 1,2,3,4....
* 这样，我们就可以反推出
* 1应该在第3个位置
* 2应该在第5个位置
* 3应该在第10个位置
* 4应该在第7个位置
* ....
* Created by hzlizhou on 2016/9/8.
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int number = scanner.nextInt();
while(number-->0){
int n = scanner.nextInt();
helper(n);
}
}
public static void helper(int n) {
//生成一个1-n的数组
LinkedList<Integer> original = new LinkedList<Integer>();
for (int i = 1; i <= n; i++) {
original.addLast(i);
}
//模拟过程
LinkedList<Integer> res = new LinkedList<Integer>();
while (!original.isEmpty()) {
int x = original.removeFirst();
original.addLast(x);
x = original.removeFirst();
res.addLast(x);
}
//反推出正确位置，放入out数组中
int[] out = new int[n];
for (int i = 1; i <= n; i++) {
int x = res.removeFirst();
out[x - 1] = i;
}
//输出out数组
System.out.print(out[0]);
for (int i = 1; i < n; i++) {
System.out.print(" "+out[i]);
}
System.out.println();
}
}
我的想法很简单，假设有原始序列为a0,a1,a2,...,an-1,现在压入队列的都是下标0，1，2,...,n-1,然后依据题意的while循环，记录每次出队的下标，正好对应1，2，3。。。，并插入map,前键是下标，后键是实际的出队数字。使用map是为了输出阶段，快速依据下标[0,n-1],找到对应的数字。#include<iostream>#include<queue>#include<vector>#include<map>using namespace std;intmain() {intt;cin >> t;for(inti = 0; i<t; i++) {intn;cin >> n;vector<int> nums(n, 0);queue<int> q;for(intj = 0; j<n; j++)q.push(j);map<int, int> index_value;intvalue = 1;while(!q.empty()) //队列不空，执行循环{intx = q.front(); //取出当前队头的值xq.pop(); //弹出当前队头q.push(x); //把x放入队尾x = q.front(); //取出这时候队头的值//printf("%d\n", x); //输出xindex_value.insert(pair<int,int>(x,value++));q.pop(); //弹出这时候的队头}for(inti = 0; i < n; i++){if(i<n-1)cout << index_value[i] << " ";elsecout << index_value[i] << endl;}}return0;}
参考大佬的思路，把过程倒过来做，用python3做的： t = int(input()) for _ in range(t): n = int(input()) res = [] for i in range(n, 0, -1): res.append(i) tmp = res[0] res.pop(0) res.append(tmp) len_r = len(res) for i in range(len_r - 1): print(res[len_r - 1 - i], end = ' ') print(res[0]) print(res)
// :-)
#include <stdio.h>
#include <stdlib.h>
void Queue(int n);
int main()
{
int T, i;
int *num;
scanf("%d", &T);
num = (int *)malloc(sizeof(int) * T);
for (i=0; i<T; i++)
scanf("%d", &num[i]);
for (i=0; i<T; i++)
Queue(num[i]);
return 0;
}
void Queue(int n){
int book[n];
int qout[n];
int i, j=0;
for (i=0; i<n; i++)
book[i] = 0;
// Construct the output queue
for (i=0; i<n; i++){
while (book[j++%n] != 0);
while (book[j%n] != 0) j++;
qout[j%n] = i+1;
book[j%n] = 1;
}
// Outputs
for (i=0; i<n-1; i++) printf("%d ", qout[i]);
printf("%d\n", qout[n-1]);
} 
#include<iostream>
#include<vector>
using namespace std;
int main(){//偶然发现的一个规律，也不是的为什么
int m;
cin>>m;
while(m--){
int n;
cin>>n;
vector<int> a(n,0); //建一个全是0的列表
int p = 0;
for(int i=0;i<n;i++){
while(a[p]!=0) p = (p==n-1?0:p+1);//找到一个不是0的位置
p = (p==n-1?0:p+1);//跳过第一个不是0位置
while(a[p]!=0) p = (p==n-1?0:p+1);//找到第二个不是0的位置
a[p]=i+1;
}
for(int i=0;i<n-1;i++) cout<<a[i]<<" ";
cout<<a[n-1]<<endl;
}
}
process.stdin.resume();
process.stdin.setEncoding('utf-8');
var input = "";
process.stdin.on('data', function (data) {
input += data;
});
process.stdin.on('end', function () {
var arr = input.split("\n"),
len = arr.length,
res = [];
for (var i=1; i<len; i++) {
var n = arr[i],
strArr = [];
for(var j=n; j>0; j--){
strArr.unshift(j);
strArr.unshift(strArr.pop());
}
res.push(strArr.join(" "));
}
process.stdout.write(res.join("\n"))
});
import sys
if __name__ == "__main__":
T = int(sys.stdin.readline().strip())
for i in range(T):
n = int(sys.stdin.readline().strip())
res_list = []
for j in reversed((range(1, n + 1))):
res_list.insert(0, j)
tmp = res_list.pop()
res_list.insert(0, tmp)
res = list(map(str, res_list))
print(" ".join(res)) 
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int k;
cin>>k;
deque<int> dq;
for(int i=k;i>0;--i)
{
dq.push_front(i);
int c=dq.back();
dq.pop_back();
dq.push_front(c);
}
for(auto i=dq.begin();i!=dq.end();++i)
{
cout<<*i<<' ';
}
cout<<'\n';
}
return 0;
} 
用遍历的方式，没有大神的方法好
#include <iostream>
#include <string.h>
using namespace std;
int main(){
int T,n;
cin>>T;
while(T){
cin>>n;
int b[n];
memset(b,0,sizeof(b));
int i=0;
int temp=0;
int start=1;
while(start<=n){
if(!b[i]){
if(temp==0)
temp++;
else if(temp==1){
b[i]=start;
temp=0;
start++;
}
}
i++;
if(i==n)
i=0;
}
for(int j=0;j<n-1;j++)
cout<<b[j]<<" ";
cout<<b[n-1]<<endl;
T--;
}
return 0;
}
运行时间：705ms
占用内存：32560k
import java.util.Arrays;
import java.util.Scanner;
public class Main
{
static int n;
static int[] num;
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
while (T-- != 0)
{
n = scan.nextInt();
num = new int[n];
int lastPos = 0;
for (int i = 1; i <= n; i++)
{
lastPos = findNextPos(lastPos);
num[lastPos] = i;
}
for (int i = findIndex(n / 2), count = 0; count < n; count++)
{
System.out.print(num[i] + " ");
i = (i + 1) % n;
}
System.out.println();
}
scan.close();
}
private static int findNextPos(int lastPos)
{
if (lastPos == 0 && num[lastPos] == 0)
return 0;
boolean foundNextBlank = false;
int ret = lastPos;
while (true)
{
ret = (ret + 1) % n;
if (num[ret] == 0)
if (foundNextBlank)
return ret;
else
foundNextBlank = true;
}
}
private static int findIndex(int d)
{
int i = 0;
for (i = 0; i < n; i++)
if (num[i] == d)
break;
if ((n & 1) == 1)
i += 2;
else
i++;
return i % n;
}
}
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int num = input.nextInt();
for (int i = 0; i < num; i++){
int n = input.nextInt();
int[] data = new int[n];
int index = 0;
for (int j = 1; j <= n; j++){
int flag = 0;
while (index < data.length){
if (index < data.length && data[index] == 0){
flag++;
if (flag >= 2) {
flag = 0;
break;
}
}
index = (index+1)%data.length;
}
data[index] = j;
}
for (int j = 0; j < data.length-1; j++){
System.out.print(data[j]+ " ");
}
System.out.println(data[data.length-1]);
}
}
}
刷点存在感，，，
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[]) {
vector<int> order,amount;
int T,temp;
cin>>T;
for(int i=0;i<T;i++)
{
cin>>temp;
amount.push_back(temp);
}
for(int i=0;i<amount.size();i++)
{
for(int j=1;j<=amount[i];j++)//构造1~n的顺序数列
{
order.push_back(j);
}
int change=1;
for(int k=0;k<amount[i];k++)//根据原操作的逆向操作
{
order.insert(order.end()-change, order.back());
change++;
order.pop_back();
}
for(int j=0;j<order.size()-1;j++)//打印输出
{
cout<<order[j]<<" ";
}
cout<<order.back()<<endl;
order.clear();
}
return 0;
}
#include <iostream>
#include <deque>
using namespace std;
int main()
{ int T,n; cin>>T; while(T--) { cin>>n; deque<int> q; for(int i=n;i>0;i--) { q.push_front(i); int x = q.back(); q.pop_back(); q.push_front(x); } for(int i=0;i<n;i++) if(i==n-1) cout<<q[i]<<endl; else cout<<q[i]<<" "; } return 0;
}
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
