这里实现了参与的数量,报数的间隔,从第几位开始报数。
#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");
}
}
}
}
变量解释:
- number是参与人的个数。
- First是第一个报数人对应的号码(从1开始)。