算法分析设计编程题大题.doc_算法设计与分析编程题资源-CSDN文库

版权申诉

163 浏览量 2022-05-08 11:56:38 上传评论 1 收藏 78KB DOC 举报

资源推荐

资源详情

资源评论

1.P99【例 32】警察局抓了 a，b，c，d 四名偷窃嫌疑犯，其中只有一人是小偷。审问中

a 说：“我不是小偷。”

b 说：“c 是小偷。”

c 说：“小偷肯定是 d。”

d 说：“c 在冤枉人。”

现在已经知道四个人中三人说的是真话，一人说的是假话，问到底谁是小偷？

问题分析：将 a,b,c,d 将四个人进行编号，号码分别为 1，2，3，4。则问题可用枚举尝试

法来解决。

算法设计：用变量 x 存放小偷的编号，则 x 的取值范围从 1 取到 4，就假设了他们中的某人

是小偷的所有情况。四个人所说的话就可以分别写成：

a 说的话：x<>1

b 说的话：x=3

c 说的话：x=4

d 说的话：x<>4

注意:在 x 的枚举过程中，当这四个逻辑式的值相加等于 3 时，即表示“四个人中三人说的是

真话，一人说的是假话”。

程序代码：

#include<stdio.h>

void main( )

{ int x;

for(x=1;x<=4;x++)

if((x!=1)+(x==3)+(x==4)+(x!=4)==3)

printf("%c is a thief.",(64+x));

}

运行结果：

c is a thief .

2.P100【例 33】3 位老师对某次数学竞赛进行了预测。他们的预测如下：

甲说：学生 A 得第一名，学生 B 得第三名。

乙说：学生 C 得第一名，学生 D 得第四名。

丙说：学生 D 得第二名，学生 A 得第三名。

竞赛结果表明，他们都说对了一半，说错了一半，并且无并列名次，试编程输出

A、B、C、D 各自的名次。

问题分析：用数 1，2，3，4 分别代表学生 a，b，c，d 获得的名次。问题就可以利用三重

循环把所有的情况枚举出来。

算法设计：

1）用 a，b，c，d 代表四个同学，其存储的值代表他们的名次。

设置第一层计数循环 a 的范围从 1 到 4；

设置第二层计数循环 b 的范围从 1 到 4；

剩余12页未读，继续阅读

内容反馈

版权申诉

老帽爬新坡

粉丝: 83
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip