社区讨论

队列解法,求大佬调题

UVA10935卡片游戏 Throwing cards away I参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2k31jw
此快照首次捕获于
2023/10/23 15:08
2 年前
此快照最后确认于
2023/10/23 15:08
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<sstream>
#include<vector>
#include<queue>
#include<deque>
using namespace std;
int main (){
	int n;
	while(cin>>n&&n!=0){
		deque<int> q;
		for(int i=1;i<=n;i++){
			q.push_back(i);
		}
		cout<<"Discarded cards:";
		int f=0;
		while(q.size()>=2){
			if(f==0){
				cout<<q.front();
				f=1;
			}
			else{
				cout<<", "<<q.front();
			}
			q.pop_front();
			q.push_back(q.front());
			q.pop_front();
		}
		cout<<endl<<"Remaining card: "<<q.front()<<endl;
	}
 	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...