题目二：约瑟夫生者死者游戏

约瑟夫游戏的大意：30 个游客同乘一条船，因为严重超载，
加上风浪大作，危险万分。因此船长告诉乘客，只有将全船
一半的旅客投入海中，其余人才能幸免于难。无奈，大家只

得同意这种办法，并议定 30 个人围成一圈，由第一个人数

起，依次报数，数到第 9 人，便把他投入大海中，然后再从
他的下一个人数起，数到第 9 人，再将他投入大海中，如此
循环地进行，直到剩下 15 个游客为止。问：哪些位置是将
被扔下大海的位置？
不失一般性，将 30 改为一个任意输入的正整数 n，而报数
上限（原为 9）也为一个任选的正整数 k

#include<stdio.h>
#include<string.h>

typedef struct {
	int num[100];  // 数组保存各个人所在的位置 
	int die_num[100];// 保存该去掉的人 
	int size;    // 船上还有的人数 
	int die_index;// 这时候去掉人的个数-1 
	int k;     //   间隔K 个人 就该下船 
	int cur_p; //  算到的当前位置的 
}people;

void init( people &n, int t, int k ){   //  初始化 
     n.size=t;
     n.k=k;
     n.die_index=0;
     n.cur_p=0;
     for( int i=0; i<t; ++i ) 
        n.num[i]=i+1;
}

int get_next_die( people &n){   // 找到下一个下船的位置 
      
    int pos=n.cur_p;
    int end=n.k;
    for( int i=1; i<end; ++i  )
    {
    	pos=(pos+1)%n.size;
	}
  
	n.cur_p=pos;
	return pos;
}

int put_out_person( people &n ){
    int i=n.cur_p;
    n.die_num[n.die_index]=n.num[i];
    n.die_index+=1;
	if( n.size<=0 )
	    return 0;
	for( ; i < n.size; ++i )
	   n.num[i]=n.num[i+1];
	n.size-=1;
	return 1;
}

int save( people &n )
{
	while( n.size > 15 )
	{	
	    get_next_die(n);
		put_out_person(n);
	
	}
	return 1;
}

void print(people &n)
{
	for( int i=0; i<n.die_index; ++i )
	  printf("%d  ",n.die_num[i]);
	 
	printf("\n");
}

int main(){
	people t;
	int n,k;
	scanf("%d%d",&n,&k);
	init(t,n,k);
//	printf("%d %d\n",t.size, t.k);
	save(t);
	print(t);
	
	
	
	return 0;
} 

。