这篇文章主要介绍了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;
}感谢你能够认真阅读完这篇文章，希望小编分享的“C++中约瑟夫环的示例分析”这篇文章对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，更多相关知识等着你来学习!
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
