Sat, 17 Mar 2007 23:55:00 GMT

/*为对原创者尊重，以下无删除章节！
�l�常看到回复��_��q�个�E�序不能�q�行�Q�还有怎么怎么..贴上来目的不是�ؓ了看�l�果�?br />主要是方便大家理解思�\�q�过�E?-- 家寶 */

/*愿结伴共探编�E�之�?作者：孤峰*/

/*题目�Q�一��哲学家围坐在一个圆桌，手上持有密码m�Q��ƈ�?开始编了号取初值m�Q�哲学家�?开始报�? 报到m的哲学家停止吃饭�Q�退出圆桌，求哲学家退出的��序。要�?n和初值m由完家输�?手上的密码随��Z��?最后要打印出编号对应的密码�Q�输出哲学家��d��的相后顺序�?/p>

分析:可用循环链表实现�Q�链表数据类型�ؓ�l�构体，记录�~�号和相应密码，另外设标志哲学家报数的变量mouth, 它的值和哲学家嘴上报的数相等,则如果mouth和m相等,该哲学家��应该离开��d��前取他的密码交给m,同时��他的编��h��另一单链表numbsave保存。注意编可��从numbsave的最后节�Ҏ��入。当循环链表指向自��n时停止比�?�q�个哲学家即是最后离开的一�?依次打印出numbsave中的数即为按�~�号哲学家离开的先后顺序�?/p>

#include "stdio.h"
#include "conio.h"
#include "stdlib.h"

struct philosopher            /*哲学家就��结构体*/
{ int number;              /*�~�号*/
   int password;
   int mouth;     /*嘴上报的�?/
     struct philosopher *next;
};
struct philosopher *phead,*pend,*pp;

struct numbsave /*存放��d��序*/
{ int numsave;
struct numbsave *next;
};
struct numbsave *top=NULL,*numbnew,*numbthis;

void main(void)
{ char *p,d;
int b=1,k,n,m,mouthm=1;
clrscr(); gotoxy(9,8);
printf("please input n m:");
scanf("%d%d",&n,&m);        /*n为哲学家人数�Q�m为初始密�?/
phead=(struct philosopher *)malloc(sizeof(struct philosopher));
pend=phead;phead->mouth=1;
for(b=1;b<=n-1;b++)                                /*�l�哲学家分配随机密码*/
{pend->number=b;
k=random(20);          /*k�? while(k<=0)
k=random(20);
pend->password=k;
pp=(struct philosopher *)malloc(sizeof(struct philosopher));
pend->next=pp; pend=pp;
}
pend->number=b;                /*最后一位哲学家*/
k=random(20); while(k<=0) k=random(20); pend->password=k; pend->next=phead; /*形成循环链表*/
printf("\n\tphilosopher number correspondence password as followed:\n\t");
pp=phead;
for(b=1;b<=n;b++)
{printf("%d:%d\t",pp->number,pp->password);
pp=pp->next;
}

while(pend->next!=pend)
{if(phead->mouth==m)                      /*如果嘴上报数和m相等�Q�意味着一个�h要走�?/
  {pp=phead;
   phead->next->mouth=1; mouthm=1;  /*下一位哲学家从一开始报,mm用于��顺序报出数的交�l�嘴�?/
   phead=pend->next=phead->next;    /*两个指针一定要盔R��*/
   numbnew=(struct numbsave*)malloc(sizeof(struct numbsave));
   m=pp->password;                /*修改m的��gؓ��d��哲学家的password*/
   numbnew->numsave=pp->number;
   if(top==NULL) {top=numbnew; top->next=NULL;} /*��d��的哲学家的编号存入numbsave的最后节�?/
   else { numbthis=top;
  while(numbthis->next!=NULL) numbthis=numbthis->next;
   numbthis->next=numbnew; numbnew->next=NULL;
   }
   free(pp);
  }
   else {pend=pend->next;
        phead=phead->next;             /*让phead指向下一�?/
        mouthm++;
        phead->mouth=mouthm;              /*嘴巴说我该报mouthm*/
        }
}       /*打印��L��序*/
printf("\n\tphilosopher away from cookdesk in the follow queue:\n\t");
while(top!=NULL)
{ printf("%d ",top->numsave);
top=top->next;
}
printf("%d ",pend->number);     /*�q�个千万别忘了，他是�q�气最好的一�?/
printf("\n\tpress any key to go back......");
while(!kbhit()) ;
}

金家�?/a> 2007-03-18 07:55 发表评论

亚洲成年看片在线观看,亚洲伦理中文字幕,久久亚洲AV成人无码