c语言值班安排设计思路,值班安排C语言程序报告“程序设计（Ⅱ）”综合编程实验报告...

值班安排C语言程序报告“程序设计(Ⅱ)”综合编程实验报告

“程序设计()”综合编程实验报告(20112012学年第2学期)实验项目名称值班安排学生姓名钱雪峰专业班级计算1103学号31101178一、实验内容与要求医院有A、B、C、D、E、F、G7位大夫，在一星期内(星期一至星期天)每人要轮流值班一天，如果已知(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种或B2BG4FC1F4EDBFCAG7CF1DC1BCFAEGD6AG5F1FBACDEG二、系统设计1、解题思路分三种情况讨论1、带有“”的情况这类情况只需先把确定日期的医生排好，然后通过和已经确定的医生比较来确定其他医生的值班情况，剩下的再和之前确定的医生比较，以此类推2、没有“”的情况只需要定义一个一维14长度的数组，然后将第一个医生放入第7个位置，再依次和这位医生比较确定其他医生，剩下的再和之前确定的医生比较，以此类推3、有“”但其他条件和有“”的无关联先按照情况2排好然后将剩下的填入空缺，如果是星期一则放在第一个，星期天则放在最后2、数据结构描述存储条件的数组CHAR1005；第一种情况定义了数组CHARC7来存储给出确定值班日期的医生，用一个一维7长度的数组INTP7用来存储每个医生值班的时间，并且用一个二维数组来存储每两个医生之间的值班关系；第二种情况定义了一个一维14长度的数组CHARPI14用来存放值班医生从中间开始放，用数组INTF100来存储下一个和前一字母条件相关联的字幕的位置，用数组INTLIBAI7来存储给出确定值班日期的医生；第三种情况则是前两种情况的结合，所以不用再另外定义4、程序框架结构主函数INTMAIN()子函数INTSET用来输出第一种情况的结果；主函数程序流程图输入所有条件含有“”条件但此条件中医生和其他条件无关联含有“”条件且此条件中医生和其他条件有关联不含“”的条件将含“”的已确定值班日期医生排入数组，然后找出和这名医生有关联的医生排入值班表，再找出和刚排入值班表的医生有关联的医生排入值班表，以此类推从第一个不是“NULL”的字符开始输出将第一个出现在条件中医生存储在PI7然后找出和这名医生有关联的医生排入值班表，再找出和刚排入值班表的医生有关联的医生排入值班表，以此类推，其余的用NULL代替用第三种情况的方法将没有“”条件的医生排入数组PI中，将含“”的条件存储在数组LIBAI中其余的用NULL代替，保存一个数据代表在PI中第一个医生之前的值班医生数量，在PI中空出来，依次将PI中NULL的地方填入LIBAI中已确定值班日期的医生调用子函数按照数组中存储的顺序输出医生值班顺序5、关键算法描述保存所有有关联的医生值班相差的日期，表示早表示晚FORI0IMBASI30MABMBAELSEMABSI30MBAMAB没有“”条件，将打一个医生排在PI7的算法PI7S00F07L1NUM1WHILENUMTSJ30ELSETSJ30FLFITPIFLSJ2LSJ00NUMELSEIFSJ00ELSETSJ30FLFITPIFLSJ0LSJ00NUM将含“”但与其他条件不相关的医生存入以确定的无“”的顺序之中FORI0IINCLUDESTATICINTM77INTP71,1,1,1,1,1,1VOIDSETINTMIN,INTNINTIFORI0I1||MMINI0CONTINUEPIMMINIPMINSETI,NINTMAININTF100,L0,N,I,J,K0,NUM0,A,B,COUNT0,T,JI0,QICHARS1005,PI14,C7,LIBAI7SCANF“D“,FORI0I1FORJ0JCOUNTFORI0IMBASI30MABMBAELSEMABSI30MBAMABFORI0I1SETI,7FORI0ITSJ30ELSETSJ30FLFITPIFLSJ2LSJ00NUMELSEIFSJ00ELSETSJ30FLFITPIFLSJ0LSJ00NUMFORI0ITSJ30ELSETSJ30FLFITPIFLSJ2LSJ00NUMELSEIFSJ00ELSETSJ30FLFITPIFLSJ0LSJ00NUMFORI0I14IIFPIINULLPRINTF“C“,PIIPRINTF“N“RETURN0