约瑟夫环问题（vector模拟过程）

1862: zbj的狼人杀
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
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

代码~：

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
char a[200005];
int main()
{int n,m;while(~scanf("%d%d",&n,&m)){memset(a,'A',sizeof(a));vector<int>v;for(int i = 1; i <= 2*n; i++)v.push_back(i);int  z = 0;for(int i = 0; i < n; i++)//借助vector模拟过程{z = (z + m - 1) % v.size();a[v[z]] = 'B';//要出局这个位置站的人应该属于队伍Bv.erase(v.begin()+z);//删除这个位置模拟这个位置的人出局}for(int i = 1; i <= 2*n; i++)//模拟找到的位置实际上都是加一的（因为0开始变成1开始）{printf("%c",a[i]);}printf("\n\n");}return 0;
}

约瑟夫环问题（vector模拟过程）相关推荐

1810: Huffuman树（vector模拟）
zcmu: 1810: Huffuman树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 66 Solved: 47 [Submit][Status][ ...
单链表实现约瑟夫环问题
经典的约瑟夫环问题,用单链表实现竟然这么简单!? 目录前言问题思路代码前言这两天想到了之前自己用数组实现约瑟夫环问题时写了好多的代码,然后想到数据结构中的但链表好像也可以实现,于是去实践了 ...
约瑟夫环问题 —— 算法
约瑟夫环问题前言约瑟夫环问题一约瑟夫环问题二约瑟夫环问题三约瑟夫环问题四约瑟夫环问题五约瑟夫环问题六约瑟夫环问题七约瑟夫环问题解决一 -- 模拟队列约瑟夫环问题解决二 -- 环形链 ...
HDU4841 圆桌问题【约瑟夫环+模拟+STL】
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submissi ...
简单约瑟夫环问题解法汇总（模拟/数论）
1.求解最后一个 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数.问最后剩下的人的编号. 例如:N = 3,K = 2.2号先出列,然后是1号,最 ...
7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数
学习记录与分享 PTA程序设计类教学平台-Python作业二(循环结构程序设计) 题目 7-5 模拟报数游戏(约瑟夫环问题) 有n个人围成一圈,从1开始按顺序编号,从第一个人开始从1到k报数,报到k的 ...
java实现简单的约瑟夫环问题（二）
Josephus(约瑟夫)问题的数学方法前面的内容都是直接来来自于百度百科,后面才是我对这段话的理解无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间 ...
约瑟夫环之循环链表实现
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此规律 ...
剑指offer：约瑟夫环的问题
什么是约瑟夫环问题? 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报.如此反复,最后剩下一个,求最后的胜利者. 例如只有三个人,把他们叫做A.B ...

约瑟夫环问题（vector模拟过程）

约瑟夫环问题（vector模拟过程）相关推荐

最新文章

热门文章