西工大《算法设计与分析》17年10月作业考核答案.docx

西工大《算法设计与分析》17年10月作业考核答案.docx

《西工大《算法设计与分析》17年10月作业考核答案.docx》由会员分享，可在线阅读，更多相关《西工大《算法设计与分析》17年10月作业考核答案.docx（5页珍藏版）》请在冰点文库上搜索。

西北工业大学网络教育学院

2017年10月大作业

学习中心：

课程名称：

算法设计与分析

考试时间 120分钟考试形式：

大作业 A卷□B卷√

学

号

姓名

考试日期

年 月 日

编程题（C、JAVA、C++等均可）（每小题50分，共100分）

1．医院有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

#include

inta[8];

char*day[]={"","MONDAY","TUESDAY","WEDNESDAY","THURSDAYT",

"FRIDAY","SATUDAY","SUNDAY"};/*建立星期表*/

voidmain（）

{

inti,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值班*/

elsecontinue;

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值班*/

elsecontinue;

if（!

a[j+1]）a[j+1]=1;/*C之后一天无人值班则应当是A值班*/

else{a[j]=0;continue;}/*否则A值班日期不对*/

for（i=1;i<=7;i++）/*安排完毕，输出结果*/

printf（"Doctor%cisonduty%s.\n",'A'+a[i]-1,day[i]）;

exit（0）;

}

}

}

}

*运行结果

DoctorEisondutyMONDAY.（星期一：

E）

DoctorBisondutyTUESDAY.（星期二：

B）

DoctorDisondutyWEDNESDAY. （星期三：

D）

Doctor FisondutyTHUESDAY.（星期四：

F）

Doctor GisondutyFRIDAY.（星期五：

G）

Doctor CisondutySATURDAY.（星期六：

C）

Doctor Aisonduty SUNDAY.（星期日：

A）

2．编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n，当输入n为奇数时，调用函数求1/1+1/3+...+1/n。

（利用指针函数）

答：