C趣味程序百例(15)

核心提示：48.新娘和新郞49.委派任务50.谁在说谎48.新娘和新郞 三对情侣参加婚礼，三个新郞为A、B、C，C趣味程序百例(15)，三个新娘为X、Y、Z，有人不知道谁和谁结婚，穷举每个人去或不去的各种可能情况，代入上述表达式中进行推理运算，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是

48.新娘和新郞
49.委派任务
50.谁在说谎



48.新娘和新郞
　  三对情侣参加婚礼，三个新郞为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。
*问题分析与算法设计
　  将A、B、C三人用1,2，3表示，将X和A结婚表示为“X=1”，将Y不与A结婚表示为“Y!=1”。按照题目中的叙述可以写出表达式：
　　　  x!=1　　　　A不与X结婚
　　　  x!=3　　　　X的未婚夫不是C
　　　  z!=3　　　  C不与Z结婚
　  题意还隐含着X、Y、Z三个新娘不能结为配偶，则有：
　　　　　  x!=y且x!=z且y!=z
　  穷举以上所有可能的情况，代入上述表达式中进行推理运算，若假设的情况使上述表达式的结果均为真，则假设情况就是正确的结果。
*程序与程序注释
#include<stdio.h>
void main()
{
　  int x,y,z;
　  for(x=1;x<=3;x++)　　　　  /*穷举x的全部可能配偶*/
　　　  for(y=1;y<=3;y++)　　  /*穷举y的全部可能配偶*/
　　　　　  for(z=1;z<=3;z++)　　/*穷举z的全部可能配偶*/
　　　　　　　  if(x!=1&&x!=3&&z!=3&&x!=y&&x!=z&&y!=z)  /*判定配偶是否满足题意*/
　　　　　　　  {
　　　　　　　　　  PRintf("X will marry to %c.\n",'A'+x-1);　  /*打印判定结果*/
　　　　　　　　　  printf("Y will marry to %c.\n",'A'+y-1);
　　　　　　　　　  printf("Z will marry to %c.\n",'A'+z-1);
　　　　　　　　}
}
*运行结果
　　　  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<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==0b+c==2)&&c+d==1
　　　　　　　　　　　　　　　  &&(d+e==0d==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");
　　　　　　 &