您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C语言 >> 辅导 >> 正文    
  C趣味程序百例(15)委派任务 【注册男护士专用博客】          

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也必去。
    问该团最多能去哪几个地方?

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目