西工大《算法设计与分析》17年10月作业考核答案Word文档下载推荐.docx
- 文档编号:874358
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:5
- 大小:128.10KB
西工大《算法设计与分析》17年10月作业考核答案Word文档下载推荐.docx
《西工大《算法设计与分析》17年10月作业考核答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《西工大《算法设计与分析》17年10月作业考核答案Word文档下载推荐.docx(5页珍藏版)》请在冰点文库上搜索。
考试日期
年
月
日
编程题(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<
stdio.h>
stdlib.h>
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<
t++)/*假设E值班的时间*/
{
if(!
a[t])a[t]=5;
/*若当天无人值班则安排E值班*/
elsecontinue;
a[t+2])a[t+2]=4;
/*若E值班两天后无人值班则应为D*/
else{a[t]=0;
}/*否则E值班的日期不对*/
for(j=5;
j<
7;
j++)
{
if(!
a[j])a[j]=3;
/*若当天无人值班,则安排C值班*/
elsecontinue;
a[j+1])a[j+1]=1;
/*C之后一天无人值班则应当是A值班*/
else{a[j]=0;
}/*否则A值班日期不对*/
for(i=1;
=7;
i++)/*安排完毕,输出结果*/
printf("
Doctor%cisonduty%s.\n"
'
A'
+a[i]-1,day[i]);
exit(0);
}
}
}
}
*运行结果
DoctorEisondutyMONDAY.(星期一:
E)
DoctorBisondutyTUESDAY.(星期二:
B)
DoctorDisondutyWEDNESDAY.
(星期三:
D)
Doctor
FisondutyTHUESDAY.(星期四:
F)
GisondutyFRIDAY.(星期五:
G)
CisondutySATURDAY.(星期六:
C)
Aisonduty
SUNDAY.(星期日:
A)
2.编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数求1/1+1/3+...+1/n。
(利用指针函数)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法设计与分析 西工大 算法 设计 分析 17 10 作业 考核 答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)