C++程序设计基础：举例 (1)

1、 我们把四个人说的四句话写成关系我们把四个人说的四句话写成关系表达式。在声明变量时，让表达式。在声明变量时，让thismanthisman表表示要找的人，定义它是字符变量示要找的人，定义它是字符变量thisman地址地址xxxx思路：思路：显然，不是显然，不是AA做的好事（四个关系表达式值的和为做的好事（四个关系表达式值的和为1 1）思路：思路：显然，不是显然，不是BB所为（四个关系表达式值的和为所为（四个关系表达式值的和为2 2）思路：思路：显然，就是显然，就是C C做了好事（四个关系表达式值之和为做了好事（四个关系表达式值之和为3 3）这时，我们可以理出头绪，要用所谓枚举法，一个人这时，我

2、们可以理出头绪，要用所谓枚举法，一个人一个人地去试，四句话中有三句为真，该人即所求。一个人地去试，四句话中有三句为真，该人即所求。 测试表达式测试表达式 2 2 求解表达式求解表达式 1 1 执行循环体语句执行循环体语句 求解表达式求解表达式 3 3 forfor 的下一条语句的下一条语句 假假 真真 循环控制变量置初值循环控制变量置初值 测试是否达到终值测试是否达到终值 让循环控制变量增值让循环控制变量增值 条件为真吗？ 是 语句块 1 语句块 2 否 fo r (k = 1 ; k = 4 ; k = k + 1 ) 被被 试试 者者 th is m a n = 6 4 + k ; s u

3、 m = (被被 试试 者者th ism a n != A )+ (被被 试试 者者th is m a n = = C )+ (被被 试试 者者th is m a n = = D )+ (被被 试试 者者th is m a n != D ); s u m = = 3 假假 真真 输输 出出 该该 被被 试试 者者 ； 有有 解解 标标 志志g g = = 1 1 ; ; g 1 假假 真真 输输 出出 无无 解解 信信 息息 ； 有了上述了解之后，我们来看解有了上述了解之后，我们来看解“谁做的好事谁做的好事”的程序框图的程序框图 B A A&B ABA&B11 110 001

4、000 01表示真，表示真，0表示假，这是逻辑变量的取值，非真即假表示假，这是逻辑变量的取值，非真即假 B A A|B ABA|B11 110 101 100 01表示真，表示真，0表示假表示假思路：思路：()()()()DEDEDEDEDEDEDED EEE DDDECC6=D|!E1011以上是案情分析，已经化成了计算机可解的逻辑表达式以上是案情分析，已经化成了计算机可解的逻辑表达式D E !E CC6 含义含义1 1 0 1D作案，作案，E也作案也作案 可能可能1 0 1 1D作案，作案，E不作案不作案 可能可能0 0 1 1D不作案，不作案，E也不可能作案也不可能作案 可能可能0 1

5、0 0D不作案，不作案，E却作案却作案 不可能不可能DDEE62 输输 出出 CC1+CC2+CC3+CC4+CC5+CC6=6 假假 真真 CC1=A|B; CC2=!(A&D); CC3=(A&E)|(A&F) |(E&F); CC4=(B&C)|(!B&!C); CC5=(C&!D)|(D&!C); CC6=D|(!E); for (F=0; F=1; F=F+1) for (E=0; E=1; E=E+1) for (D=0; D=1; D=D+1) for (C=0; C=1; C=C+1) for (B=0; B=1;

6、 B=B+1) for (A=0; A=1; A=A+1) 五位跳水高手将参加十米高台跳水决赛，有好事者让五五位跳水高手将参加十米高台跳水决赛，有好事者让五个人据实力预测比赛结果。个人据实力预测比赛结果。A A选手说：选手说：B B第二，我第三；第二，我第三；B B选手说：我第二，选手说：我第二，E E第四；第四；C C选手说：我第一，选手说：我第一，D D第二；第二；D D选手说：选手说：C C最后，我第三；最后，我第三；E E选手说：我第四，选手说：我第四，A A第一；第一；决赛成绩公布之后，每位选手的预测都只说对了一半，决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错，请编程解

7、出比赛的实际名次。即一对一错，请编程解出比赛的实际名次。1 1 首先是将五个人的预测写成逻辑表达式：首先是将五个人的预测写成逻辑表达式：让关系运算符让关系运算符“=”的含义是的含义是“是是”。让数字让数字1 1、2 2、3 3、4 4、5 5分别表示名次第一、第二，分别表示名次第一、第二，第五第五。 让整型变量让整型变量A A、B B、C C、D D、E E分别表示每个选手所得名次。分别表示每个选手所得名次。A A选手说：选手说：B=2B=2，A=3A=3；B B选手说：选手说：B=2B=2，E=4E=4；C C选手说：选手说：C=1C=1，D=2D=2；D D选手说：选手说：C=5C=5，D

8、=3D=3；E E选手说：选手说：E=4E=4，A=1A=1；2 2 考虑到每个人说的话是一对一错，即一真一假，比如考虑到每个人说的话是一对一错，即一真一假，比如A A说的，如说的，如B=2B=2为真，则为真，则A=3A=3为假，为真取值为为假，为真取值为1 1，为假，为假取值为取值为0 0，则两个关系表达式之和必为，则两个关系表达式之和必为1 1。即。即 (B=2)+(A=3)(B=2)+(A=3)应该是应该是1 1我们可以归纳出要同时满足五个人所说的话都符合一半对我们可以归纳出要同时满足五个人所说的话都符合一半对一半错的条件是一半错的条件是ta=(B=2)+(A=3)=1; 符合符合A选手

9、的话，则选手的话，则ta为为1tb=(B=2)+(E=4)=1; 符合符合B选手的话，则选手的话，则tb为为1tc=(C=1)+(D=2)=1; 符合符合C选手的话，则选手的话，则tc为为1td=(C=5)+(D=3)=1; 符合符合D选手的话，则选手的话，则td为为1te=(E=4)+(A=1)=1; 符合符合E选手的话，则选手的话，则te为为1因为因为ta,tb,te非非1即即0，五个条件值都加在一起，五个条件值都加在一起05tatbtctdte3 只有等于只有等于5时才都符合每个人所说的话，这仅只是符合时才都符合每个人所说的话，这仅只是符合题意的一个必要条件，同时还得考虑题意的一个必要条

10、件，同时还得考虑A、B、C、D、E的取值不得有相同者的取值不得有相同者,1, 2, 3, 4, 5A B CD EABCDE且可以考虑可以考虑*120ABCDE 是一个条件是一个条件4 仍然可以用枚举的方法，让变量仍然可以用枚举的方法，让变量A、B、C、D、E在在15中取值，形成满足上述条件的中取值，形成满足上述条件的AE的组合，即是的组合，即是所求。这时可用循环结构，如下所示所求。这时可用循环结构，如下所示 输输 出出 A A, ,B B, ,C C, ,D D, ,E E t=5 假假 真真 ta=(B =2)+(A =3)=1; tb=(B =2)+(E =4)=1; tc=(C =1)+(D =2)=1; td=(C =5)+(D =3)=1; te=(E =4)+(A =1)=1; t=ta+tb+tc+td+te; 假假 真真 A *B *C *D *E =120 E =15-(A +B +C +D ); f fo or r( (D D= =1 1; ;D D = =5 5; ;D D= =D D+ +1 1) ) f