《趣题学算法》Chapter 8 动手做

Chapter 8　动手做

我们在本书的开头就开宗明义地说到，本书的目的就是引导读者在信息时代中学习用计算机解决各种应用问题的思想和方法。这些思想是否正确，是否真能解决实际问题，需要由实践来检验。本章为读者选取了几个计算问题，供读者茶余饭后作为思维运动，动动脑，练练笔。每个题后都给了（参考）提示，并有完整的C++程序代码供参考。

问题8-1　测谎

描述

有n2个编号分别为1，2，…，n的人。每个人或是诚实者，或是撒谎者。撒谎人数不超过t (n)。第i号人可以通过向第j号人提出问题的测试方法来确定第j号人是否为撒谎者。若i号确定j号是撒谎者，测试的结果ai,j为1，否则为0。测试结果ai,j是可靠的，当且仅当测试者i是诚实的。亦即测试结果ai,