2992. 卡片

单点时限: 2.0 sec

内存限制: 256 MB

有一叠 n 张卡片，从上到下依次编号为 1~n

从最上面的一张开始按如下的顺序进行操作：

把最上面的第一张卡片拿掉
把下一张卡片放在这一叠卡片的最下面
再把最上面的依次重复这样做
直到手中剩下一张卡片
要求：输入不同的 n，能输出剩下的这张卡片是原来 n 张卡片的第几张。

输入格式
第 1 行：一个整数 T (1≤T≤10) 为问题数。

每组测试数据一行：包含一个正整数 n(5≤n≤200)。

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后在一行中输出一个整数，即最后剩下的卡片的编号。

样例
input
3
5
20
199
output
case #0:
2
case #1:
8
case #2:
142

#include<iostream>
#include<queue>
using namespace std;
int main() {
	int t;
	cin>>t;
	for(int i = 0; i < t; i++) {
		int n;
		cin>>n;
		queue<int>q;
		for(int j = 1; j <= n; j++) {
			q.push(j);
		}
		printf("case #%d:\n",i);
		while(!q.empty()) {
			if(q.size()==1) {
				cout<<q.front()<<endl;
				break;
			}
			int f=q.front();
			q.pop();
			f=q.front();
			q.pop();
			q.push(f);
		}
	}
	return 0;
}