c语言训练题:关于张三李四王五说谎的问题(此处用javascript实现)
(第一篇博文)
今天在一个交流群里见他们无聊,然后找到之前收藏的一些c语言题目放出去想让他们做,结果反倒是自己不会做,于是花了很多时间去想。
原题:张三说李四在说谎,李四说王五在说谎,王五说张三和李四都在说谎。现在问:这三人中到底谁说的是真话,谁说的是假话?
其实问题本身并不难,只是一开始想多了,陷入死循环。
那这个问题的突破口在哪里呢?
不管谁说谎,每个人都有两个状态 真和假
由此,我们就可以确定,我们有循环嵌套:
for(var zhangsan=0;zhangsan<=1;zhangsan++) { for(var lisi=0;lisi<=1;lisi++) { for(var wangwu=0;wangwu<=1;wangwu++) {
} } }
这时候,我们只要对zhangsan lisi wangwu 这三个变量进行逻辑判断即可
逻辑怎么判断呢?
根据题目,我们一段一段的分析:
张三说李四在说谎 : 假设zhangsan 就是正确的,那么有 zhangsan == !lisi
李四说王五在说谎 :同理,有 lisi == !wangwu
王五说张三和李四都在说谎 : 有 wangwu ==((!zhangsan)&&(!lisi))
根据数学带入解方程的方法,我们其中的两个两个相互代入,得到两个式子,得到:
zhangsan == wangwu
lisi ==((!zhangsan)&&(!lisi))
那我们的结果只要符合上边两个要求即可:
if((zhangsan == wangwu)&&(lisi ==((!zhangsan)&&(!lisi))))
最后的结果:
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script> for(var zhangsan=0;zhangsan<=1;zhangsan++) { for(var lisi=0;lisi<=1;lisi++) { for(var wangwu=0;wangwu<=1;wangwu++) { if((zhangsan==((!zhangsan)&&(!lisi)))&&(zhangsan==wangwu)) alert("张三:"+zhangsan+" 李四:"+lisi+" 王五:"+wangwu); } } } </script>
ps:虽然说现在做些网站和写些小软件是没问题的,但是由于c# 和 java 都是高级的语言,而且实际使用的时候也很少要这样判断逻辑的,
很久不做这些,脑子真的会生锈的。