医院有A、B、C、D、E、F、G共7位大夫,在一星期内每人要轮流值班一天,如果已知:
1)A大夫比C大夫晚一天值班;
2)D大夫比E大夫晚一天值班;
3)E大夫比B大夫早两天值班;
4)B大夫比G大夫早四天值班;
5)F大夫比B大夫晚一天值班;
6)F大夫比C大夫早一天值班;
7)F大夫星期四值班。
就可确定周一至周日的值班人员分别为:EDBFCAG。
编写程序根据输入条件,输出值班顺序。
#include<stdio.h>
#include<string.h>
int main()
{
char d1[7] , d2[7] , L[20] , str[20] , sign[10] ;
int i , j , k , n , num[7] , length ;
scanf("%d",&n) ;
for(i=0;i<=14;i++){
str[i]='0' ;
}
for(i=0;i<n;i++){
scanf("%s",str) ;
length=strlen(str) ;
if(length==3){
d1[i]=str[0] ;
num[i]=str[2]-48 ;
L[num[i]]=str[0] ;
}else{
d1[i]=str[0] ;
sign[i]=str[3] ;
d2[i]=str[2] ;
num[i]=str[4]-48 ;
}
}
for(k=1;k<=n;k++){
for(j=1;j<=2*n;j++){
for(int i=0;i<=n;i++){
if(d1[i]==L[j]){
if(sign[i]=='-')
L[j+num[i]]=d2[i];
if(sign[i]=='+')
L[j-num[i]]=d2[i];
}
if(d2[i]==L[j]){
if(sign[i]=='-')
L[j-num[i]]=d1[i];
if(sign[i]=='+')
L[j+num[i]]=d1[i];
}
}
}
}
for(i = 1; i <=n*2; i++)
if(L[i]=='A'||L[i]=='B'||L[i]=='C'||L[i]=='D'||L[i]=='E'||L[i]=='F'||L[i]=='G')
printf("%c",L[i]);
return 0 ;
}