当前位置: 代码迷 >> C语言 >> 求哲学家进餐问题的程序
  详细解决方案

求哲学家进餐问题的程序

热度:418   发布时间:2004-06-18 21:31:00.0
求哲学家进餐问题的程序

问题描述: 有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人 之间放一只筷子每个哲学家的行为是思考,感到饥饿,然后吃通心粉.为了吃通心粉,每 个哲学家必须拿到两只筷子,并且每个人只能直接从自己的左边或右边去取筷子

结果表达形式: 打印出每个哲学家得状态,以及所拿得筷子标号。 例如 A1 eat 1,2 A2 thinking 当每个哲学家状态产生变化得时候打印出新得状态。

搜索更多相关的解决方案: 哲学家  进餐  

----------------解决方案--------------------------------------------------------

main() { char c='A' ; int flag[5]= { 0 } ,t,t_1,t2 ; while(1) { t=c%65 ; if(t==0)t_1=4,t2=t+1 ; else if(t==5)t_1=t-1,t2=0 ; else t_1=t-1,t2=t+1 ; if(flag[t]==0) { if(flag[t_1]==0&&flag[t2]==0)flag[t]=1,printf("%c eat %d,%d\n",c,t_1,t2); else printf("%c thinking \n",c); } else { flag[t]=0 ; printf("%c thinking \n",c); } c++; if(c>'E')c='A' ; getch(); }

}

自己改吧,我用的是ABCDE,EA之间的筷子定义为4,AB之间定义为1


----------------解决方案--------------------------------------------------------
  相关解决方案