C++ 约瑟夫环的实例代码
更新时间：2017年10月16日 10:51:23 投稿：lqh
这篇文章主要介绍了C++ 约瑟夫环的实例代码的相关资料,希望通过本文能帮助到大家，实现这样的功能，需要的朋友可以参考下
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++中临时对象的析构时机进行了详细的分析介绍，需要的朋友参考下2013-05-05
本文详细讲解了C语言实现一个闪烁的圣诞树，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要为大家详细介绍了C语言基于哈希表实现通讯录，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
这篇文章主要为大家详细介绍了C++观察者模式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要为大家详细介绍了基于C语言实现简单的扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
typedef为C语言的关键字,作用是为一种数据类型定义一个新名字,下面这篇文章主要给大家介绍了关于C语言入门学习笔记之typedef简介的相关资料,需要的朋友可以参考下2021-11-11
本文主要介绍了Qt QFrame的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这篇文章主要介绍了基于C语言自制测色弱找方块的游戏。该游戏是仿照最近网上流行的找方块游戏编写的，可玩性还是挺高的，感兴趣的可以了解一下2022-12-12
这篇文章主要介绍了C++设计模式编程中解释器模式的运用,解释器模式给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子,需要的朋友可以参考下2016-03-03
本篇文章是对linux中遍历文件夹下的所有文件进行了详细的分析介绍，需要的朋友参考下2013-05-05
最新评论