题目    

        斑白鼬在写作业的时候遇到了他在学习道路上第一个不得不面对的难题，题目如下：

        公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人说话要么全是真的，要么全是假的。在回答公安人员的问题中： 甲说：“乙没有偷，是丁偷的。” 乙说：“我没有偷，是丙偷的。” 丙说：“甲没有偷，是乙偷的。” 丁说：“我没有偷。” 请根据这四人的答话编程判断谁是盗窃者。

---

解题过程

对于刚学习的斑白鼬来说还是有些难度的，这道题明显用到了大量的真假判断，斑白鼬花了两个多小时终于写出了自己的代码

#include <stdio.h>
int main()
{int j,y,b,d,i;	// j y b d分别表示甲 乙 丙 丁for(i=1;i<=4;i++){j=2,y=2,b=2,d=2	;	//2表示甲、乙、丙、丁未经过判断 switch(i)			//先添加大前提：及假设某个人说的一定是对的 {case 1:y=0; d=1; break;		//1和0分别代表真和假 case 2:y=0; b=1; break;case 3:j=0; y=1; break;case 4:d=0;		 break;default :printf("error");	//不存在第五种假设 }if(((y!=2&&d!=2)&&(y!=0||d!=1))||(y==2&&d!=1)||(y!=0&&d==2)) //甲判定	//分为三个部分 ((y!=2&&d!=2)&&(y!=0||d!=1))判断是否都已在假设条件下经过判断真假 															                                //(y==2&&d!=1)和(y!=0&&d==2)则是判定当一个未被判断时另一个是否为真	     y=1,d=0;													else y=0,d=1;if(((y!=2&&b!=2)&&(y!=0||b!=1))||(y==2&&b!=1)||(y!=0&&b==2))	//乙条件判定			y=1,b=0;else y=0,b=1;if(((j!=2&&y!=2)&&(j!=0||y!=1))||(j==2&&y!=1)||(j!=0&&y==2))	//丙条件判定 j=1,y=0;else j=0,y=1;if(d!=0)	//丁条件判定									//四个if以提高泛用性 d=1;else d=0;if(j+y+b+d!=1)		//当只有一人被说成是小偷时，假设成立。 continue;else{if(j==1)	{printf("甲是小偷");	break;}			//如果没有break会输出两次“乙是小偷” 。 else if(y==1)	{printf("乙是小偷");	break;}		//因为丙和丁说的都是真话。 else if(b==1)	{printf("丙是小偷");	break;}else {printf("丁是小偷");	break;}}}return 0;	
}

        这是在25号老师讲课之前写的，所以和老师的思路不太相同，我对比了舍友的代码确实比我这个简单。
        舍友是将是否有人不是全真或全假为判定标准，当每个人说的话都是全真或全假时，就能确定谁是小偷。
        而我的代码是以小偷数量为判定标准，当小偷只有一人时就确定那个人就是小偷 ，此算法有大量的假设，比较难以理解。

我舍友的代码如下：

我舍友为了练习函数所以才大费周章的定义了一个函数进去

#include<stdio.h>
int main()
{int k;int name(int sup);for(k=1;k<=4;k++)   //假设盗窃贼 ：1代表甲，2代表乙，3代表丙，4代表丁 {if((k!=2)!=(k==4))  //判断是否全真全假 continue;if((k!=2)!=(k==3))continue;if((k!=1)!=(k==2))continue;break;}name(k);  //输出盗窃贼的名字 return 0;}int name(int sup)
{switch(sup){case 1:printf("甲是盗窃贼");break;case 2:printf("乙是盗窃贼");break;case 3:printf("丙是盗窃贼");break;case 4: printf("丁是盗窃贼");break;}
}

        这可以说斑白鼬深知了算法的重要性，很明显无论是可读性和复杂度都是下面一篇代码要好