這裏實現了參與的數量,報數的間隔,從第幾位開始報數。
#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開始)。