“程序设计(Ⅱ)”综合编程实验报告

( 2011 – 2012 学年第2学期)

实验项目名称： 值班安排

学生姓名： 钱雪峰 专业班级： 计算1103 学号：

一、实验内容与要求

医院有A、B、C、D、E、F、G 7位大夫，在一星期内(星期一至星期天)每人要轮流值班一天，如果已知：

(1)A大夫比C大夫晚1天值班；

(2)D大夫比E大夫晚1天值班；

(3)E大夫比B大夫早2天值班

(4)B大夫比G大夫早4天值班；

(5)F大夫比B大夫晚1天值班；

(6)F大夫比C大夫早1天值班；

(7)F大夫星期四值班。

就可以确定周一至周日的值班人员分别为：E、D、B、F、C、A、G。

编写程序，根据输入的条件，输出星期一至星期天的值班人员。

输入数据时，先输入一个整数n，再输入n组条件，要求能够根据输入的条件确定唯一的值班表，且输入的n组条件中能够直接或间接得到任意两位大夫的关联关系，例如上面的条件(2)直接显示了D与E间的关系，而通过条件(1)、(6)、(5)可以间接得到A与B的关系。

条件的输入格式有2种：

格式1：编号 比较运算符 编号 天数

其中比较运算符有2种：> 或 < ，分别表示“早”或“晚”

例如：A

格式2：编号 = 数值

例如：F=4 表示：F大夫在星期四值班

输入输出示例

7

A

D

E>B2

B>G4

F

F>C1

F=4

EDBFCAG

7

C

D

E

G

A

F

F

BCDEGAF

6

A

C>F1

D

G

E

B>C1

BCFAEGD

6

A

C

D

E

B>G5

F=1

FBACDEG

二、系统设计

1、解题思路

分三种情况讨论

带有“=”的情况：这类情况只需先把确定日期的医生排好，然后通过和已经确定的医生比较来确定其他医生的值班情况，剩下的再和之前确定的医生比较，以此类推

没有“=”的情况：只需要定义一个一维14长度的数组，然后将第一个医生放入第7个位置，再依次和这位医生比较确定其他医生，剩下的再和之前确定的医生比较，以此类推

有“=”但其他条件和有“=”的无关联：先按照情况2排好然后将剩下的填入空缺，如果是星期一则放在第一个，星期天则放在最后

2、数据结构描述

存储条件的数组char [100][5]；

第一种情况定义了数组char c[7]来存储给出确定值班日期的医生，用一个一维7长度的数组int p[7]用来存储每个医生值班的时间，并且用一个二维数组来存储每两个医生之间的值班关系；

第二种情况定义了一个一维14长度的数组char pi[14]用来存放值班医生从中间开始放，用数组int f[100]来存储下一个和前一字母条件相关联的字幕的位置，用数组int libai[7]来存储给出确定值班日期的医生；

第三种情况则是前两种情况的结合，所以不用再另外定义

程序框架结构

主函数int main()

子函数int set()用来输出第一种情况的结果；

主函数程序流程图：

关键算法描述

保存所有有关联的医生值班相差的日期，+表示早-表示晚

for(i=0;i

a=s[i][0]-'A';

b=s[i][2]-'A';

if(s[i][1]=='='){

p[s[i][0]-'A']=s[i][2]-'1';

}

else if(s[i][1]=='>')

{

m[b][a]=-(s[i][3]-'0');

m[a][b]=-m[b][a];

}

else

{

m[a][b]=-(s[i][3]-'0');

m[b][a]=-m[a][b];

}

}

没有“=”条件，将打一个医生排在pi[7]的算法

pi[7]=s[0][0];

f[0]=7;

l=1;

num=1;

while(num<=n){

for(i=0;i

for(j=0;j

if(s[j][0]!='0'&&s[j][0]==pi[f[i]]){

if(s[j][1]=='>')

t=s[j][3]-'0';

else

t=-(s[j][3]-'0');

f[l]=f[i]+t;

pi[f[l]]=