| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1873 人关注过本帖
标题:谁是小偷,求高手指教。怎么编写这个程序
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
虽然题面并没有明确说明撒谎的一定是小偷,但由于每个人都不承认自己是小偷,所以小偷在撒谎。
每个人说的要么是真话,要么是假话,只有这两种状态。
设说真话为1,说假话为0,那么四个人的状态对应下面四种状态集
1110 1101 1011 0111(对应甲乙丙丁的状态,只有一个为0因为只有一个人在撒谎)
用这四个人的表述去验证上面的四种状态集,完全满足的一组就是这四个人的状态,为0的那个即为小偷。

重剑无锋,大巧不工
2012-03-24 18:53
achj198781
Rank: 2
等 级:论坛游民
帖 子:18
专家分:42
注 册:2012-3-9
收藏
得分:0 
呵呵,光分析倒是不难,用代码还得想想
2012-03-24 22:49
achj198781
Rank: 2
等 级:论坛游民
帖 子:18
专家分:42
注 册:2012-3-9
收藏
得分:0 
回复 11楼 beyondyf
好方法,我也试试该怎么写
2012-03-24 22:53
醉月离殇
Rank: 2
等 级:论坛游民
帖 子:43
专家分:72
注 册:2011-11-23
收藏
得分:0 
回复 9楼 zwqzwq
同意
2012-03-25 16:20
tracyclean
Rank: 2
来 自:浙江大学
等 级:论坛游民
帖 子:4
专家分:30
注 册:2012-3-25
收藏
得分:0 
回复 9楼 zwqzwq
正解

倚天照海花无数,高山流水心自知
2012-03-25 16:39
快速回复:谁是小偷,求高手指教。怎么编写这个程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035051 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved