醫院有A、B、C、D、E、F、G七位大夫，在一星期內(星期一至星期天)每人要輪流值班一天。現在已知：
A大夫比C大夫晚一天值班；
D大夫比E大夫晚二天值班；
B大夫比G大夫早三天值班；
F大夫的值班日在B和C大夫的中間，且是星期四；
請確定每天究竟是哪位大夫值班？

*問題分析與算法設計
由題目可推出如下已知條件：
*F是星期四值班；
*B值班的日期在星期一至星期三，且三天后是G值班；
*C值班的日期在星期五至星期六，且一天后是A值班；
*E兩天后是D值班；E值班的日期只能在星期一至星期三；
在編程時用數組元素的下標1到7表示星期一到星期天，用數組元素的值分別表示A~F七位大夫。

*程序說明與注釋
#include<stdio.h>
#include<stdlib.h>
int a[8];
char *day[]={"","MONDAY","TUESDAY","WEDNESDAY","THURSDAYT",
"FRIDAY","SATUDAY","SUNDAY"}; /*建 立星期表*/
int main()
{
int i,j,t;
a[4]=6; /*星期四是F值班*/
for(i=1;i<=3;i++)
{
a[i]=2; /*假設B值班的日期*/
if(!a[i+3]) a[i+3]=7; /*若三天后無人值班則安排G值班*/
else{ a[i]=0;continue;} /*否則B值班的日期不斷對*/
for(t=1;t<=3;t++) /*假設E值班的時間*/
{
if(!a[t]) a[t]=5; /*若當天無人值班則安排E值班*/
else continue;
if(!a[t+2]) a[t+2]=4; /*若E值班兩天后無人值班則應為D*/
else{ a[t]=0;continue;} /*否則E值班的日期不對*/
for(j=5;j<7;j++)
{
if(!a[j]) a[j]=3; /*若當天無人值班，則安排C值班*/
else continue;
if(!a[j+1]) a[j+1]=1; /*C之后一天無人值班則應當是A值班*/
else{ a[j]=0;continue;} /*否則A值班日期不對*/
for(i=1;i<=7;i++) /*安排完畢，輸出結果*/
printf("Doctor %c is on duty %s.\n",'A'+a[i]-1,day[i]);
exit(0);
}
}
}
}

*運行結果
Doctor E is on duty MONDAY. (星期一：E)
Doctor B is on duty TUESDAY. (星期二：B)
Doctor D is on duty WEDNESDAY. (星期三：D)
Doctor F is on duty THUESDAY. (星期四：F)
Doctor G is on duty FRIDAY. (星期五：G)
Doctor C is on duty SATURDAY. (星期六：C)
Doctor A is on duty SUNDAY. (星期日：A)

*思考題
在本題的求解過程中，我們只考慮了一星期之內的情況，沒有考慮跨周的情況。對于“B大夫比G大夫早三天值班的”條件只是簡單的認為是在同一周內早三天。若考慮跨周的情況就可能出現：B大夫星期一值班，而G大夫是上周的星期五。同樣，對“F大夫的值班日在B和C大夫的中間”這個條件，也可以擴展為：“只要F大夫的值班日在B和C大夫的中間就可以”。
請考慮允許跨周的情況下，可能的時間安排表。

轉載于:https://www.cnblogs.com/junzhongxu/archive/2008/07/31/1257006.html

總結

以上是生活随笔為你收集整理的哪个大夫哪天值班的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。