C語言用陣列解決約瑟夫環問題

問題說明：

在羅馬人佔領喬塔帕特後，39 個猶太人與約瑟夫及他的朋友躲到一個洞中，大家決定寧願自殺也不要被敵人抓到，於是確定了一個自殺方式，41個人排成一個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下一個重新報數，直到所有人都自殺身亡為止。然而約瑟夫和他的朋友並不想死去，那麼他應該怎樣安排他和他的'朋友的位置，才能逃脫這場死亡遊戲呢?

有N個編號為1~N的人圍成一圈，現在每隔兩個人(比如：1、4 之間隔了2、3)就將一個人淘汰出去，問最後剩下的是編號為幾的人?

　　演算法程式碼如下：

#include

#include

int main(void)

{

int people_count = 0;

int *peoples = NULL;

printf("please input people number: ");

scanf("%d", &people_count);

if (people_count < 2){

printf("can't do Josephn");

}

peoples = (int *)calloc(people_count, sizeof(int));

int i;

for(i = 0; i < people_count; i++){

peoples[i] = i+1;

}

i = 0;

int j = 0;

int rest = people_count;

while(rest){

if (i >= people_count){

i %= people_count;

}

if (peoples[i] == 0){

i++;

continue;

}

if (j++ % 3 ==0 && rest > 1){

printf("kill people NO. %dn", peoples[i]);

peoples[i] = 0;

rest--;

}else if (rest==1){

printf("NO. %d is aliven", peoples[i]);

rest--;

}

i++;

}

system("pause");

return 0;

}