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

发布时间：2020-12-15 03:34:50 所属栏目：C语言来源：网络整理

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

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; 
}

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!