1862-zbj的狼人杀 ZCMU

Description

这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这样的，所有人坐在圆桌旁，从第一个人开始报数，数到第m个人，则这个人出局；然后从出局的人之后开始数数，再将数到的第m个人出局.....依次方法不断出局，直到最后只剩n个人，这时候，zbj希望剩下的n个人是他和他的小伙伴们，试问预先应该怎么安排座位，能使得他完成心愿？

Input

多组数据，每组数据输入：人数n（<=100000）、步长m（<=32767）；

Output

对于每一组数据，输出2n个大写字母，‘A’表示zbj和他的小伙伴，‘B’表示外来的那群人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

Sample Input

2 3

2 4

Sample Output

ABBA

BAAB

解析

约瑟夫环问题

思路

用vector容器存储数据，每次删去第K-1位置的元素，并声明一个标记数组par[]，记录退出的人的位置，最后没有人退出的位置就是zbj伙伴应该坐的位置

代码

#include<bits/stdc++.h>
#define MAX 200005
using namespace std;
int main()
{int n,m,i,par[MAX];while(~scanf("%d%d",&n,&m)){vector<int> man;for(i=1;i<=2*n;i++){par[i]=0;}for(i=1;i<=2*n;i++){man.push_back(i);}int now=0;for(i=1;i<=n;i++){now=(now+m-1)%man.size();par[man[now]]=1;man.erase(man.begin()+now);}for(i=1;i<=2*n;i++){if(par[i]==0)printf("A");elseprintf("B");if(i%50==0)printf("\n");}printf("\n\n");}return 0;
}

1862-zbj的狼人杀 ZCMU相关推荐

ZCMU--1862: zbj的狼人杀
Description 这天zbj和小伙伴总共n个人出去玩狼人杀,玩的正开心的时候又来了一群人总共n个,硬是要跟他们一起玩,所以他们想了一个游戏规则准备赶走他们.规则是这样的,所有人坐在圆桌旁,从第一 ...
喵哈哈村的狼人杀大战(4)
http://qscoj.cn/problem/33/ 描述喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 徐元帅同学今天他抽到的是女巫的身份,按照他的一贯玩法,他喜欢一开始就把自己毒死. 于是他早早的 ...
剧本杀，继狼人杀之后的下一个风口
"剧本杀"简介 2018年上半年,随着几款连麦推理社交游戏的上架,"剧本杀"一词开始迅速走红,有望成为继狼人杀之后的下一个风口级游戏. "剧本杀&qu ...
产品经理被首杀一万次的真相？CTO怼天怼地的原因？市场妹子缘何咆哮？欢迎走近这局互联网狼人杀~...
产品经理被首杀一万次的真相?CTO 怼天怼地的原因?市场妹子缘何咆哮?项目经理能有多两面三刀?号称滨江吴彦祖的测试小哥到底长啥样?长相酷似曾志伟的架构师居然被叫小可爱?运营萌妹怎么就这么呆?前端小鲜肉 ...
狼人杀服务器维护时间,狼人杀官方将于11月30日进行停机维护
狼人杀官方将于11月30日进行停机维护.此次更新将更改一些设定,新增活动和关闭前面的活动,优化和修复一下问题,狼友们可以了解一下更新内容. 亲爱的狼队友: 为了保证服务器的稳定和服务质量,我们将于2 ...
【简便解法】1089 狼人杀-简单版 (20分)_25行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人 ...
1089 狼人杀-简单版（20 分）
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
官狼服务器临时维护,官狼三分钟新模式，跑跑狼人杀如何边跑边杀
作为风靡全球的桌游,狼人杀一度成为了国内白领.学生党的国民游戏.随着网络的普及,很多玩家开始转求线上网杀,网易<狼人杀官方>因为玩法最多画风好看,一直是大多数人的选择.而就在最近,< ...
狼人杀服务器紧急维护中,狼人杀最可怕的武器是那张嘴？禁言长老：你已被管理员禁言一天！...
语言的能力有多强?不论是用来攻击对手,或是讨好他人,讽刺或是欺骗,语言有着神秘的力量,仿佛能够颠倒黑白.对于那些"口吐芬芳"的人,更是恨不得在他嘴上贴个封条,让他好好安静一会. 相 ...
C++学习之路 | PTA乙级—— 1089 狼人杀-简单版（精简）
1089 狼人杀-简单版 (20 分)以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家 ...