C趣味程序百例(15)委派任务 |
|
www.nanhushi.com 佚名 不详 |
49.委派任务 某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件: 1)A和B两人中至少去一人; 2)A和D不能一起去; 3)A、E和F三人中要派两人去; 4)B和C都去或都不去; 5)C和D两人中去一个; 6)若D不去,则E也不去。 问应当让哪几个人去? *问题分析与算法设计 用A、B、C、D、E、F六个变量表示六个人是否去执行任务的状态,变量的值为1,则表示该人去;变量的值为0,则表示该人不参加执行任务,根据题意可写出表达式: a+b>1 A和B两人中至少去一人; a+d!=2 A和D不能一起去; a+e+f==2 A、E、F三人中要派两人去; b+c==0或b+c==2 B和C都去或都不去; c+d==1 C和D两人中去一个; d+e==0或d==1 若D不去,则E也不去(都不去;或D去E随便)。 上述各表达式之间的关系为“与”关系。穷举每个人去或不去的各种可能情况,代入上述表达式中进行推理运算,使上述表达式均为“真”的情况就是正确的结果。 *程序与程序注释 #include<stdio.h> void main() { int a,b,c,d,e,f; for(a=1;a>=0;a--) /*穷举每个人是否去的所有情况*/ for(b=1;b>=0;b--) /*1:去 0:不去*/ for(c=1;c>=0;c--) for(d=1;d>=0;d--) for(e=1;e>=0;e--) for(f=1;f>=0;f--) if(a+b>=1&&a+d!=2&&a+e+f==2 &&(b+c==0||b+c==2)&&c+d==1 &&(d+e==0||d==1)) { printf("A will%s be assigned. \n",a?"":"not"); printf("B will%s be assigned. \n",b?"":"not");
printf("C will%s be assigned. \n",c?"":"not"); printf("D will%s be assigned. \n",d?"":"not"); printf("E will%s be assigned. \n",e?"":"not"); printf("F will%s be assigned. \n",f?"":"not"); } } *运行结果 A will be assigned. (去) B will be assigned. (去) C will be assigned. (去) D will not be assigned. (不去) E will not be assigned. (不去) F will be assigned. (去)
*思考题 某参观团按以下条件限制从A、B、C、D、E五个地方中选若干参观点: 1)如去A,则必须去B; 2)D、E两地只能去一地; 3)B、C两地只能去一地; 4)C、D两地都去或都不去; 5)若去E地,A、D也必去。 问该团最多能去哪几个地方?
|
|
|
文章录入:杜斌 责任编辑:杜斌 |
|
上一篇文章: C语言编程常见问题解答之常用函数的包含文件(2) 下一篇文章: C趣味程序百例(16)谁是窃贼 |
【字体:小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|