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開始）。