哲理问题

这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。


*问题分析与算法设计
约瑟夫问题并不难，但求解的方法很多；题目的变化形式也很多。这里给出一种实现方法。
题目中30个人围成一圈，因而启发我们用一个循环的链来表示。可以使用结构数组来构成一个循环链。结构中有两个成员，其一为指向下一个人的指针，以构成环形的链；其二为该 人是否被扔下海的标记，为1表示还在船上。从第一个人开始对还未扔下海的人进行计数，每数到9时，将结构中的标记改为0，表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为止。#include <stdio.h>


struct node
{
    int nextp; 
    int no_out; 
}link[31]; 


int main()
{
    int i, j, k;
    printf("The original circle is(+:pagendom,@:christian):\n");
    for (i = 1; i <= 30; i++) 
    {
        link[i].nextp = i + 1; 
        link[i].no_out = 1; 
    }
    link[30].nextp = 1; 
    j = 30; 
    for (i = 0; i < 15; i++)
    {
        for(k = 0; ; ) 
            if(k < 15)
            {
                j = link[j].nextp; 
                k += link[j].no_out; 
            }
           else 
               break; 
        link[j].no_out = 0; 
    }
    for (i = 1; i <= 30; i++) 
        printf("%c",link[i].no_out? '@':'+');
    printf("\n");


return 0;

}

The original circle is(+:pagandom, @:christian):
+++@@+@+@@@+@+++@@+@@@+++@+@@+