第4章 基础题实例.pdfVIP

《C语言课程设计案例教程》

第4章

基础题实例

CONTENTS

4.1逻辑推理

4.2数字黑洞

4.3斐波那契数列

4.4哈希函数

4.1逻辑推理

4.1逻辑推理

（1）谁做了好人好事。

六位同学中有人做了好人好事，但都非常谦虚、不愿承认。现通过询问、分析，得出如下结论：

①

A、B至少有1人参与了好人好事。

②

A、E、F

3人中至少有2人参与。

③

A、D不可能同时参与。

④

B、C或同时参与了，或与本件事无关。

⑤

C、D中有且仅有1人参与。

⑥

如果D没参与，则E也不可能参与。

请你帮忙进行推断：究竟哪些同学做了好人好事。

4.1逻辑推理

6个人分别用A、B、C、D、E、F（整型变量）表示，值为1表示参与了好人好事、

为0表示没有参与，这6个变量只能取值为0或1。6句话分别用6个表达式描述就是：

ints1,s2,s3,s4,s5,s6;

s1A||B或者写成s1(A+B1)

s2(A+E+F2)

s3(AD)0

s4(BC)||(!B!C)

s5(C!D)||(!CD)

s6D||(!D!E)

s1+s2+s3+s4+s5+s66

4.1逻辑推理

方法一：

使用六重循环来实现。

//demo4_1_1.c

#includestdio.h

#includestdlib.h

intmain()

{

ints1,s2,s3,s4,s5,s6;

intA,B,C,D,E,F;

for(A0;A1;A++)

for(B0;B1;B++)

for(C0;C1;C++)

4.1逻辑推理

for(D0;D1;D++)

for(E0;E1;E++)

for(F0;F1;F++)

{

s1A||B;

s2(A+E+F2);

s3(AD)0;

s4(BC)||(!B!C);