如何实现约瑟夫环的实例代码示例？

本文共计571个文字，预计阅读时间需要3分钟。

C++ 约瑟夫环实例代码：约瑟夫环是一个数学问题，已知n个人（编号为1，2，3...n）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；然后从下一个人开始继续报数，数到m的人再次出列。如此循环，直到所有人都出列。

cpp#include #include

void josephus(int n, int k, int m) { std::vector people(n, true); // true 表示在列，false 表示已出列 int count=0; // 当前报数 int index=k - 1; // 当前索引位置，从0开始

while (people.size() > 0) { if (people[index]) { // 如果该位置的人还在列 count++; // 报数 if (count==m) { // 如果数到m people[index]=false; // 该人出列 count=0; // 重置报数 std::cout << 出列的人编号为： <

int main() { int n, k, m; std::cout << 请输入人数 n，起始编号 k 和报数 m： <> n >> k >> m; josephus(n, k, m); return 0;}

C++ 约瑟夫环的实例代码

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

分析：有n个人，要想所有的人都退出去，只有每个人喊到m，才可以退完，所以可以算出，n*m为所有人总共报数的总次数。

代码：

/* * 约瑟夫出圈 */ #include <stdio.h> int main() { char peo[100] ; char *p_peo = peo; int i , n , skip , flag[100] = {0} , cnt; int *p_flag = NULL; printf("请输入人数："); scanf("%d", &n); printf("所有人如下：\n"); for(p_peo , i = 0 ; p_peo < peo + n ; ++p_peo , ++i) { *p_peo = 'a' + i; printf("%c ", *p_peo); } printf("\n"); printf("请输入报数值："); scanf("%d", &skip); cnt = 0; while(cnt <= n * skip) { for(p_peo = peo , p_flag = flag ; p_peo < peo + n ; ++p_peo , ++p_flag) { if(*p_flag) continue; cnt++; if(!(cnt % skip)) { *p_flag = 1; printf("%c ", *p_peo); } } } printf("\n"); return 0; }

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！