约瑟夫生死游戏编程.doc.doc

一、设计内容与设计要求 1．设计内容： [问题描述]　[基本] （1）（2）#include stdio.h #include malloc.h int M,K; typedef struct game { int number; struct game *next; }GNode; void main() { struct game *CreateGame(GNode *head); void GameOut(GNode *head,int m); void restprint(GNode *head); GNode *head=NULL; int m; printf(请输入船上的人数: ); scanf(%d,m); M=m; printf(请输入要报的数值K: ); scanf(%d,K); while(KM) { printf(输入有误！船上人数值 M 必须要大于K值: \n); printf(请输入船上的人数: ); scanf(%d,M); printf(请输入要报的数值K: ); scanf(%d,K); } head=CreateGame(head); GameOut(head,m); } struct game *CreateGame(GNode *head) { GNode *p=NULL,*q=NULL; int count=0; while(Mcount) { if(!head) { head=(struct game *)malloc(sizeof(GNode)); head-number=++count; p=q=head; } else { p=(struct game *)malloc(sizeof(GNode)); p-number=++count; q-next=p; q=p; } } p-next=head; return head; } void restprint(GNode *head) { GNode *p=head; int i; printf(********************************\n); for(i=1;i=M;i++) { printf(%3d,p-number); if(i%10==0)printf(\n); p=p-next; } printf(\n********************************\n); } void GameOut(GNode *head,int m) { GNode *p=NULL,*q=NULL; int count=1; int j=1; q=p=head; while(M(m/2)) { p=p-next; count++; if(count==K) { restprint(head); printf(第%3d 个被扔进海里的位置是：%3d\n,j++,p-number); q-next=p-next; p=p-next; q=p; count=1; M--; } else q=p; } }