猴子问题.doc

题目 山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,.n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。第一种方法：利用循环链表#include#include#define M 8 /共有8只猴子#define N 3 /数到3只时退出第三只typedef struct monkeyint number; int flag; struct monkey* next;MONKEY;main() MONKEY *head=NULL,*p,*s; int i,sum=0,count=0; clrscr(); /清屏 p=(MONKEY *)malloc(sizeof(MONKEY); /分配内存 p-number=1;p-flag=1; p-next=head; head=p; for(i=2;inumber=i;s-flag=1; s-next=head; p-next=s;p=p-next; p=head; for(;)if(p-flag=1) count+; if(count=N)p-flag=0; count=0; sum+; if(sum=M-1) break; p=p-next;p=head; for(i=1;iflag=1) printf(t%d,p-number); p=p-next;第二种方法：数组#include#define M 8struct monkeyint number; int nextp; linkM+1; void main()int i,count,h; for(i=1;i=M;i+) if(i=M) linki.nextp=1; else linki.nextp=i+1; linki.number=i; printf(n);count=0;h=M;printf(依次退出的猴子: n);while(countM-1)i=0;while(i!=3) h=linkh.nextp; if(linkh.number) i+;printf(%4d,linkh.number); linkh.number=0; count+; printf(n大王是:); for(i=1;i=M;i+) if(linki.number) printf(%3dn,linki.number); 第三种是普通方法for循环#includevoid main() int i,k,m,n,num50,q,*p; clrscr(); printf(input number of person: n=);scanf(%d,&n);printf(ninput number of person when how many monkey exit: q=); /输入数到q只时退出第三只scanf(%d,&q); p=num; for(i=0;in;i+) *(p+i)=i+1; i=0; k=0; m=0; while(mn-1) if(*(p+i)!=0) k+; if(k=q) *(p+i)=0; k=0; m+; i+;