《C语言及程序设计》实践参考——谁是小偷

  1. 云栖社区>
  2. 博客>
  3. 正文

《C语言及程序设计》实践参考——谁是小偷

贺利坚 2015-04-19 08:20:00 浏览949
展开阅读全文

返回:贺老师课程教学链接  项目要求


【项目8-谁是小偷】
警察局抓住了A、B、C、D四名盗窃嫌疑犯,其中只有一人是小偷。在审问时,A说:“我不是小偷”;B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C在冤枉好人”。现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷?
提示:设4个变量a,b,c,d,为0时表示不是小偷,为1时表示是小偷,用四重循环穷举a,b,c,d可能的取值的组合,对每一种组合判断其是否符合题目中给出的约束。最后结论:C是小偷。

[参考解答]
#include <stdio.h>
int main()
{
   int a,b,c,d;
    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--)
                    if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //4人的说法中有3个真的,且只有一个小偷
                    {
                        printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
                    }
    return 0;
}

下面一个程序的写法中,注意“4人的说法中有3个真的”(即if语句部分)的写法。
例:从下表可以看出,a==0及a!=1的值,完全等价于!a,这样的写法在C语言程序中大量使用。而c==1这样的表达式,完全可以用c代替。

a

!a

a==0

a!=1

0

1

1

1

1

0

0

0


于是有:
#include <stdio.h>
int main()
{
    int a,b,c,d;
    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--)
                    if((!a)+(c)+(d)+(!d)==3&&a+b+c+d==1) //!a与a==0或a!=1完全等价,其他同
                    {
                        printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
                    }
    return 0;
}


网友评论

登录后评论
0/500
评论