HDU-4841 圆桌问题 STL模拟约瑟夫问题

中文题,题意一看就是卧槽,这不约瑟夫么,然后脑子一抽就用了链表写,然后果然T了,最后用Vector模拟的约瑟夫问题。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <queue>
#include <iomanip>
#include <algorithm>
#include <vector>
#define LL __int64
using namespace std;
int n,m;
vector<int>p;
int flag[55000];
int main()
{
	int cnt;
	int s;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		s=2*n;
		p.clear();
		for(int i=1;i<=s;i++)
		{
			p.push_back(i);
			flag[i]=0;
		}
		cnt=1;
		while(s>n)
		{
			cnt+=m-1;
			if(cnt<=s)
			{
				flag[p[cnt-1]]=1;
				p.erase(p.begin()+cnt-1);
				if(cnt==s)
				{
					cnt=1;
				}
			}
			else
			{
				cnt%=s;
				if(cnt==0)
				{
					cnt=s;
				}
				flag[p[cnt-1]]=1;
				p.erase(p.begin()+cnt-1);
				if(cnt==s)
				{
					cnt=1;
				}
			}
			s--;
		}
		for(int i=1;i<=2*n;i++)
		{
			if(flag[i])
			{
				cout<<"B";
			}
			else
			{
				cout<<"G";
			}
			if(i%50==0)
			{
				cout<<endl;
			}
		}
		cout<<endl;
		cout<<endl;
	}
	return 0;
}
时间: 2024-12-29 07:15:55

HDU-4841 圆桌问题 STL模拟约瑟夫问题的相关文章

hdu 4841 圆桌问题(用vector模拟约瑟夫环)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4841 圆桌问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 104    Accepted Submission(s): 17 Problem Description 圆桌上围坐着2n个人.其中n个人是好人,另外n个人是坏人.如果从第一

hdu 4841 圆桌问题

最近写广搜,突发奇想看能不能用队列来模拟约瑟夫问题,然后就a了这道题,用队列居然比链表慢不了多少. #include<iostream> #include<queue> using namespace std; int main() { int n,m; while(cin>>n>>m) { int a[2*n]; queue<int>root; for(int i=0;i<2*n;i++) { a[i]=1; root.push(i);

hdoj 4841 圆桌问题 【模拟】

圆桌问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 299    Accepted Submission(s): 107 Problem Description 圆桌上围坐着2n个人.其中n个人是好人,另外n个人是坏人.如果从第一个人开始数数,数到第m个人,则立即处死该人:然后从被处死的人之后开始数数,再将数到的第m个人处死--依

hdu 4841 圆桌问题 | vector 容器的使用

Problem Description 圆桌上围坐着2n个人.其中n个人是好人,另外n个人是坏人.如果从第一个人开始数数,数到第m个人,则立即处死该人:然后从被处死的人之后开始数数,再将数到的第m个人处死--依此方法不断处死围坐在圆桌上的人.试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人. Input 多组数据,每组数据输入:好人和坏人的人数n(<=32767).步长m(<=32767): Output 对于每一组数据,输出2n个大写字母,'G

HDU 4028 The time of a day STL 模拟题

暴力出奇迹.. #include<stdio.h> #include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<queue> #include<set> #include<map> using namespace std; #define ll __int64 #define N 42 ll n,m,ans;

HDU 4022 Bombing STL 模拟题

手动模拟.. #include<stdio.h> #include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<queue> #include<set> #include<map> using namespace std; #define N 10100 #define inf 1000000010 map<

Hdu 3887树状数组+模拟栈

题目链接 Counting Offspring Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757    Accepted Submission(s): 582 Problem Description You are given a tree, it’s root is p, and the node is numbered fr

hdu 4891 The Great Pan(模拟)

题目链接:hdu 4891 The Great Pan 题目大意:给出一个文本,问说有多少种理解方式. 1. $$中间的,(s1+1) * (s2+1) * ...*(sn+1), si表示连续的空格数. 2.{}中间,即 | 的个数+1. 解题思路:模拟. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1<<22

HDU 4941 Magical Forest STL

这明明就是给纯C选手的大杀器啊. 题意:给你k坐标,表示 X,Y 有值C,有 3种操作 1) 交换A,B两行 2) 交换A,B两列 3) 询问(A,B)的值 解题思路:map离散化 解题代码: // File Name: 1007.cpp // Author: darkdream // Created Time: 2014年08月12日 星期二 21时05分18秒 #include<vector> #include<list> #include<map> #includ