15个基督教和15个异教徒同乘一船航行.途中风浪很大,危险万状,领航人告诉大家,只有将全船人的一半投入海中,其余人始能幸免.大家赞成这个办法,并议定30人围成一圈,由第一人数起,挨个报数,

Question

15个基督教和15个异教徒同乘一船航行.途中风浪很大,危险万状,领航人告诉大家,只有将全船人的一半投入海中,其余人始能幸免.大家赞成这个办法,并议定30人围成一圈,由第一人数起,挨个报数,每数到第9个人,便把他投入海中,循环进行,直到剩下第15个人为止,问如何排法,方使每次投海者皆是异教徒?
要求：把输入扩展到人数：N个基督教和M个异教徒的情况,数到第K个人,0

Answer 1

　　// calu.cpp :Defines the entry point for the console application.
　　/*实现把所有异教徒跳下船,此程序采用逆向思维
　　*/
　　#include "stdafx.h"
　　typedef struct _tman
　　{
　　int type;//0表示基督教,1表示异教徒
　　_tman *next;
　　}MAN;
　　#define M 15//定义基督教人数
　　#define N 15//定义异教徒人数
　　#define K 9//定义数到第几个人跳船
　　int main(int argc,char* argv[])
　　{
　　int m,n,k,i,j;
　　m=M;
　　n=N;
　　k=K;
　　MAN *head=new MAN;
　　MAN *pnow;
　　MAN *pinsert;
　　int result[M+N];
　　head->type=0;
　　pnow=head;
　　for(i=0;itype=0;
　　pnow->next=ptemp;
　　pnow=pnow->next;
　　}
　　pnow->next=head;//形成圆
　　pnow=head;
　　for(i=0;itype=1;
　　pinsert->next=pnow->next;//插一下又不会怀孕
　　pnow->next=pinsert;
　　}
　　pnow=head;
　　for(i=0;itype;
　　pnow=pnow->next;
　　}
　　for(i=m+n;i>0;i--)//反过来输出
　　{
　　if(result[i-1]==0)
　　printf("基督徒\n");
　　else
　　printf("异教徒\n");
　　pnow=pnow->next;
　　}
　　return 0;
　　}