C语言——死亡游戏

问题描述：

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus和他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。请你编写一个函数，计算一下Josephus 和他的朋友应该安排在什么位置，才能免于一死（最后剩下他们两人）。

【要求人的总数与报数均由键盘输入，不能指定成41和3】

程序输入：

由用户输入总人数n(2<n<1000)与报数值m(2<m<=n)，分两次完成输入，输入的值均为大于2的整数，输入时要有提示信息。

要求将求最后剩余人的方法封装成一个函数，p为一维数组，n为总人数，m 为报数，函数头为void josephus(int * p, const int n, const int m);，在此函数中求最终幸存者的位置编号并进行打印（位置编号从1开始）。

程序输出：输出最后剩余人的号码。

输入示例：请输入人的总数：41
请输入报数值：3

输出示例：Josephus 和他的朋友的位置：16 31

解题提示：

代码一：

#include<stdio.h>
#include<stdlib.h> 
void josephus(int * p,const int n,const int m)
{
    int i,k = 0,s = 0;
    for(i = 0;i < n;i++)
        *(p + i) = i + 1;
    while((n-s)/3 != 0){
        for(i = 0;i < n;i++){
            if(p[i] != 0)
                k++;
            if(k == m){
                p[i] = 0;
                k = 0;
                s++;
            }
        }
        i=0;
    }
    printf("Josephus 和他的朋友的位置：");
    for(i = 0;i < n;i++){
        if(p[i] != 0)
            printf("%d ",p[i]);
    }
} 
int main(void)
{
    int * arr;
    int n, m;
    printf("请输入人的总数：");
    scanf("%d", &n);
    printf("请输入报数值：");
    scanf("%d", &m);
    arr = (int *)calloc(n, sizeof(int));
    josephus(arr, n, m);

    return 0;
}

代码二：

#include<stdio.h>
#include<stdlib.h>

void  josephus(int * p, const int n, const int m)
{
	int index = 0, count = n, count2 = 0;
	while(count > 2){
		if (!*(p + index)){
			count2++;
			if (count2 == m){
				*(p + index) = 1;
				count2 = 0;
				count--;
			}
		}
		index++;
		if (index == n)
			index = 0;
	}
	for (index = 0; index < n; index++)
		if (!*(p + index))
			printf("%d ", index + 1);
	puts("");
}

int main(void)
{
	int count, num, *people;

	printf("请输入人的总数：");
	scanf("%d", &count, &num);
	printf("请输入报数值：");
	scanf("%d", &num);
	people = (int *)calloc(count, sizeof(int));
	printf("Josephus 和他的朋友的位置：");
	josephus(people, count, num);

	return 0;
}