专业C第讲习题课.pptVIP

此讲的几个例题分别涉及以下知识点： 逻辑关系判断及布尔变量设计 函数调用 循环语句及break和continue的应用 例一、跳水高手 5位跳水高手参加10米高台跳水决赛，有好事者让5人据实力预测比赛结果。 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一。 决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错。请编程解出比赛的实际名次。 例一、跳水高手 首先，对ABCDE的名次进行全排列。可以用最笨的五重循环，但必须保证ABCDE的名次没有相同的。 for(a=1;a=5;a++)for(b=1;b=5;b++)for(c=1;c=5;c++)for(d=1;d=5;d++)for(e=1;e=5;e++) { if(a!=ba!=ca!=da!=e) if(b!=cb!=db!=e) if(c!=dc!=e) if(d!=e) …… 例一、跳水高手 改为四重循环，即e=15-a-b-c-d; for(a=1;a=5;a++)for(b=1;b=5;b++)for(c=1;c=5;c++)for(d=1;d=5;d++) { e=15-a-b-c-d; 四个名次不重复，则可用五个数据相乘结果为120来判断。 if(120==a*b*c*d*e) 例一、跳水高手 其次，分析每人说过的话，二句中一句真一句假。 枚举每人的话，保证两句的真假值之和为1，而不是真假的逻辑与值为true。 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一。 if((b==2)+(a==3)==1) if((b==2)+(e==4)==1) if((c==1)+(d==2)==1) if((c==5)+(d==3)==1) if((e==4)+(a==1)==1) 例一、跳水高手 也可以写成： A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一。 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; if(t==5) cout… 例二、行政疑案 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： A、B至少有一人作案； A、E、F三人中至少有两人参与作案； A、D不可能是同案犯； B、C或同时作案，或与本案无关； C、D中有且仅有一人作案； 如果D没有参与作案，则E也不可能参与作案。 试编一程序，将作案人找出来。 例二、行政疑案 逻辑与犹如一个开关电路，如图。 A------表示开关A合上 B------表示开关B合上 AB表示灯亮与否 例二、行政疑案 逻辑或||的电路，如图。 A------表示开关A合上 B------表示开关B合上 A||B表示灯亮与否 例二、行政疑案 将案情的每一条写成逻辑表达式，第一条用CC1表示，第二条用CC2表示，依次类推。 CC1： A、B至少有一人作案; 令A变量表示A作案 B变量表示B作案 这显然是或的关系。因此CC1=A||B; 例二、行政疑案 CC2： A、E、F三人中至少有两人参与作案； 分析：第一种AE作案。写成AE 第二种AF作案。写成AF 第三种EF作案。写成EF 这三者是或的关系。 因此CC2= (AE) || (AF) || (EF); 例二、行政疑案 CC3： A、D不可能是同案犯； 分析：A如果是案犯，则D一定不是案犯，写成A(!D) D如果是案犯，则A一定不是案犯，写成D(!A) 这两者是或的关系。另外，AD都不是案犯。 因此CC3=!(AD); 例二、行政疑案 CC4： B、C或同时作案，或与本案无关； 分析：第一种情况，同时作案。写成BC 第二种情况，都与本案无关，写成!B!C 这两者是或的关系。