发布时间 : 星期日 文章%85%B8、实用、趣味程序设计编程百例精解更新完毕开始阅读f49744631ed9ad51f01df2a2
if(x!=1&&x!=3&&z!=3&&x!=y&&x!=z&&y!=z) /*判断配偶是否满足题意*/ {
printf(\打印判断结果*/ printf(\printf(\} }
*运行结果
X will marry to B. (X与B结婚) Y will marry to C. (Y与C结婚) Z will marry to A. (Z与A结婚)
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
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(\printf(\printf(\printf(\printf(\printf(\} }
*运行结果
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也必去。 问该团最多能去哪几个地方？
50.谁在说谎
张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。现在问：这三人中到底谁说的是真话，谁说的是假话？ *问题分析与算法设计
分析题目，每个人都有可能说的是真话，也有可能说的是假话，这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示，等于1表示该人说的是真话； 表示这个人说的是假话。由题目可以得到：
*张三说李四在说谎 张三说的是真话：a==1&&b==0 或 张三说的是假话：a==0&&b==1
*李四说王五在说谎 李四说的是真话：b==1&&c==0