2005年8月22日第33期电脑报编程点将
题目：某侦察队接到一项紧急任务，要求在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来表示这六个人去或者不去，值为0代表不去，值为1代表去。用循环让这六个数可以取遍0和1，
当满足题目所要求的条件就显示出来，题目中的条件可以通过下面的来判断：
(a||b)==1//条件（1）
&&(a&&d)==0//条件（2）
&&(((a&&e)==1&&f==0)||((a&&f)==1&&e==0)||((e&&f)==1&&a==0))//条件（3）
&&(b==c)//条件（4）
&&(c!=d)//条件（5）
&&(e<=d))//条件（6）
*/

初步程序：————这里没有考虑题目中的：尽可能多挑选若干个人去。也就是人应该尽量多
该程序在VC＋＋6.0通过运行，结果：可以叫下面的人去：A  B  C  F

#include<iostream>
using namespace std;
int AA[6];
char BB[]={'A','B','C','D','E','F'};
void main()
{
    int &a=AA[0],&b=AA[1],&c=AA[2],&d=AA[3],&e=AA[4],&f=AA[5];
    int i;
    for(a=0;a<2;a++)
        for(b=0;b<2;b++)
            for(c=0;c<2;c++)
                for(d=0;d<2;d++)
                    for(e=0;e<2;e++)
                        for(f=0;f<2;f++)
                            if((a||b)==1&&(a&&d)==0&&
                                (((a&&e)==1&&f==0)||((a&&f)==1&&e==0)||((e&&f)==1&&a==0))
                                &&(b==c)&&(c!=d)&&(e<=d))
                            {
                                cout<<"可以叫下面的人去:";
                                for(i=0;i<6;i++)
                                    if(AA[i]==1)cout<<BB[i]<<"  ";
                                cout<<endl;
                            }
}

由上面的程序我们可以看出其实只有一种派选的可能，但是我们还是尽量来完善程序。
在下面这个程序中，我们把目前满足条件的最多的人暂时保存在CC[]数组里面，当遇到可以满足条件并且比现在具有更多人时我们
就更新CC[]数组。

#include<iostream>
using namespace std;
int AA[6];
char BB[]={'A','B','C','D','E','F'};
char CC[6];
void main()
{
    int &a=AA[0],&b=AA[1],&c=AA[2],&d=AA[3],&e=AA[4],&f=AA[5];
    int i,j,temp=0;
    for(a=0;a<2;a++)
        for(b=0;b<2;b++)
            for(c=0;c<2;c++)
                for(d=0;d<2;d++)
                    for(e=0;e<2;e++)
                        for(f=0;f<2;f++)
                            if((a||b)==1&&(a&&d)==0&&
                                (((a&&e)==1&&f==0)||((a&&f)==1&&e==0)||((e&&f)==1&&a==0))
                                &&(b==c)&&(c!=d)&&(e<=d))
                            {
                                for(i=0,j=0;i<6;i++)
                                    if(AA[i]==1)j++;
                                if(temp<j)
                                {
                                    temp=j;
                                    for(i=0,j=0;i<6;i++)
                                        if(AA[i]==1)CC[j++]=BB[i];
                                    CC[j]='\0';
                                }
                            }
    cout<<"可以叫下面的人去：";
    for(i=0;CC[i];i++)
        cout<<CC[i]<<"  ";
    cout<<endl;
}

看完获奖程序后，我得到人家的一些条件的控制比我好（编程的基本思想和我相同），如下：
（3）A、E和F三人中要派两个人去；：a＋e＋f＝＝2；

获奖程序因字数限制没有帖出来，其下载地址是：
www.cpcw.com/xz/33huojiang.rar

评论