C语言实现约瑟夫问题（圆桌报数问题）人数，间隔，起始位可调

这里实现了参与的数量，报数的间隔，从第几位开始报数。

#include"stdio.h"
#include"conio.h"
#include"string.h"

#define N 100 //人数
#define LEN 10 //人名的字符数

void JosephProblem(char [][LEN+1],int k,int First);
char name[N][LEN+1];
int i=0,k=0,number=0,First=0;

int main()
{
	printf("请输入共有几个人参加：");
	scanf("%d",&number);
	
	printf("请输入%d个人的姓名，每个人的姓名不超出%d个字符：",number,LEN);
	for(i=0;i<number;i++)
	{
		scanf("%s",name[i]);
		name[i][LEN]='\0';
	}
	printf("请输入数几退出（整数）：");
	scanf("%d",&k);
	
	while(!(First>=1&&First<=4))
	{
		printf("请输入从第几个人开始报数(1-%d)：",i);
		scanf("%d",&First);	
	}

	JosephProblem(name,k,First);
	getche();
	return 0;
}

void JosephProblem(char name[][LEN+1],int k,int First)
{
	int idx=First-2,out=0,counter=0;
	printf("约瑟夫游戏开始：\n");
	while(out<N)
	{
		idx++;
		if(idx>=number)
			idx=0;
		if(strcmp(name[idx],"\0")==0)
			continue;
		else
		{
			counter++;
			if(counter==k)
			{
				out++;
				counter=0;
				printf("第%d个出列人员：%s\n",out,name[idx]);
				strcpy(name[idx],"\0");
			}
		}
	}
}

变量解释：

1. number是参与人的个数。
2. First是第一个报数人对应的号码（从1开始）。