约瑟夫环问题:有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?

有n个人围成一圈,顺序编号。从第1个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?

java代码如下:

int  n = 10;//n的取值
int num = n;//记录剩余数个数
int arr[] = new int[n];//标记剩余数的位置 0 代表存活,初始全部存活   1 代表删除
int flag = 0; //标记报名,到三降0
int del = 3;//扩展字段,将报三的删除,可以任意定义
while(num != 1){//当剩余数量为1时,停止循环
    for(int i = 0;i 
  

有n个人围成一圈,顺序编号。从第1个人开始报数(从1-m报数),凡报到m的人退出圈子,问最后留下的是原来第几号的那位?

int  n = 10;
int num = n;
int arr[] = new int[n];
int flag = 0;
int del =m;//扩展字段,将报三的删除,定义为m
while(num != 1){
    for(int i = 0;i 
 

你可能感兴趣的:(约瑟夫环,约瑟夫环,有n个人围成一圈,1-3,1-m)