C语言竞赛题目大全(19)

48

for(b=0;b<=1;b++) /*穷举五个人额头帖纸的全部可能*/ for(c=0;c<=1;c++) for(d=0;d<=1;d++) for(e=0;e<=1;e++) if((a&&b+c+d+e==3||!a&&b+c+d+e!=3) &&(b&&a+c+d+e==0||!b&&a+c+d+e!=0) &&(c&&a+b+d+e==1||!c&&a+b+d+e!=1) &&(d&&a+b+c+e==4||!d&&a+b+c+e!=4)) { printf(\ a?\ printf(\ b?\ printf(\ c?\ printf(\ d?\ printf(\ e?\ } } *运行结果 A is pasted a paper of black paper on his forehead. (黑) B is pasted a paper of black paper on his forehead. (黑) C is pasted a paper of white paper on his forehead. (白) D is pasted a paper of black paper on his forehead. (黑) E is pasted a paper of white paper on his forehead (白) -------------------------------------------------------------------------------- -- 作者：huang01 -- 发布时间：2004-10-21 17:10:39 -- 41． 53.迷语博士的难题(1) 诚实族和说谎族是来自两个荒岛的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话。迷语博士是个聪明的人，他要来判断所遇到的人是来自哪个民族的。 迷语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们的问题，这是他们的对话： 问第一个人：“你们是什么族？”，答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们三个人中只有一个是诚实族的。”第三个人听了第二个人的话后说：“对，就是只有一个诚实族的。” 请根据他的回答判断他们分别是哪个族的。 *问题分析与算法设计 假设这三个人分别为A、B、C，若说谎其值为0，若诚实，其值为1。根据题目中三个人的话可分别列出： 第一个人： a&&a+b+c==2||!a&&a+b+c!=2 第二个人： b&&a+b+c==1||!b&&a+b+c!=1 第三个人： c&&a+b+c==1||!c&&a+b+c!=1 利用穷举法，可以很容易地推出结果。 *程序与程序注释 #include void main() { int a,b,c;

49

for(a=0;a<=1;a++) /*穷举每个人是说谎还是诚实的全部情况*/ for(b=0;b<=1;b++) /*说谎：0 诚实：1*/ for(c=0;c<=1;c++) if((a&&a+b+c==2||!a&&a+b+c!=2) /*判断是否满足题意*/ &&(b&&a+b+c==1||!b&&a+b+c!=1) &&(c&&a+b+c==1||!c&&a+b+c!=1)) { printf(\ /*输出判断结果*/ printf(\ printf(\ } } *运行结果 A is a lier (说谎族) B is a lier (说谎族) C is a lier (说谎族) *思考题 迷语博士遇到四个人，知道他们可能是来自诚实族和说谎族的。为了调查这四个人是什么族的，博士照例进行询问：”你们是什么族的？“ 第一人说：”我们四人全都是说谎族的。“ 第二人说：”我们之中只有一人是说谎族的。“ 第三人说：”我们四人中有两个是说谎族的。“ 第四人说：”我是诚实族的。“ 问自称是“诚实族”的第四个人是否真是诚实族的？ (答案：第四个人是诚实族的。) ---------------------------------------------------------- 42． 54.迷语博士的难题(2) 两面族是荒岛上的一个新民族，他们的特点是说话真一句假一句且真假交替。如果第一句为真，则第二句是假的；如果第一句为假的，则第二句就是真的，但是第一句是真是假没有规律。 迷语博士遇到三个人，知道他们分别来自三个不同的民族：诚实族、说谎族和两面族。三人并肩站在博士前面。 博士问左边的人：“中间的人是什么族的？”，左边的人回答：“诚实族的”。 博士问中间的人：“你是什么族的？”，中间的人回答：“两面族的”。 博士问右边的人：“中间的人究竟是什么族的？”，右边的人回答：“说谎族的”。 请问：这三个人都是哪个民族的？ *问题分析与算法设计 这个问题是两面族问题中最基本的问题，它比前面只有诚实族和说谎族的问题要复杂。解题时要使用变量将这三个民族分别表示出来。 令：变量A=1表示：左边的人是诚实族的(用C语言表示为A)； 变量B=1表示：中间的人是诚实族的(用C语言表示为B)； 变量C=1表示：右边的人是诚实族的(用C语言表示为C)； 变量AA=1表示：左边的人是两面族的(用C语言表示为AA)； 变量BB=1表示：中间的人是两面族的(用C语言表示为BB)； 变量CC=1表示：右边的人是两面族的(用C语言表示为CC)； 则左边的人是说谎族可以表示为：A!=1且AA!=1 (不是诚实族和两面族的人) 用C语言表示为：!A&&!AA 中间的人是说谎族可以表示为：B!=1且BB!=1 用C语言表示为：!B&&!BB 右边的人是说谎族可以表示为：C!=0且CC!=1 用C语言表示为：!C&&!CC 根据题目中“三人来自三个民族”的条件，可以列出： a+aa!=2&&b+bb!=2&&c+cc!=2 且 a+b+c==1&&aa+bb+cc==1

50