加注解的纸条问题
2008-03-08 12:43:26 来源:WEB开发网核心提示:有a,b,加注解的纸条问题,c,d,0分别表示白,黑,e,每个人额头上贴了一张或黑或白的纸
有a。b。c。d。e,每个人额头上贴了一张或黑或白的纸。5人对做,都可看到其他人的颜色,但不知道自己的。5人相互观察: A说 有3个贴白纸,1人贴黑纸 B说 四人都是贴的黑纸 C说 有1个人贴白纸,其他三人贴黑纸 D说 4人都是白纸E什么也没说 现在已知额头黑纸的人都说的是谎话,贴白纸的人说的是实话。编程,输出这五人中额头贴白纸得人选和贴黑纸的人选。各位哥哥姐姐帮帮忙谢谢
我用数组a[1],a[2],a[3],a[4],a[5]表示a,b,c,d,e;
再用1,0分别表示白,黑,即a[1]=0,表示a是白色纸, #include<stdio.h>
int a[6];
judg(int i)
{ int b;
if(i>5)
{ b=1;
if(b)
{if(a[1]==0)
{if((a[2]+a[3]+a[4]+a[5])==3)b=0;else b=1;}//表示b,c,d,e中有3个白色纸则b=0,否则b=1;
else
{if((a[2]+a[3]+a[4]+a[5])==3)b=1;else b=0;} //表示b,c,d,e中有3个白色纸则b=1,否则b=0; }
if(b)
{if(a[2]==0)
{if((a[1]+a[3]+a[4]+a[5])==0)b=0;else b=1;} //表示a,c,d,e中有3个白色纸则b=0,否则b=1;
else
{if((a[1]+a[3]+a[4]+a[5])==0)b=1;else b=0;} //表示a,c,d,e中有3个白色纸则b=1,否则b=0; }
if(b)
{if(a[3]==0)
{if((a[1]+a[2]+a[4]+a[5])==1)b=0;else b=1;} //表示a,b,d,e中有3个白色纸则b=0,否则b=1;
else
{if((a[1]+a[2]+a[4]+a[5])==1)b=1;else b=0;} //表示a,b,d,e中有3个白色纸则b=1,否则b=0; }
if(b)
{if(a[4]==0)
{if((a[1]+a[2]+a[3]+a[5])==4)b=0;else b=1;} //表示a,b,c,d中有3个白色纸则b=0,否则b=1;
else
{if((a[1]+a[2]+a[3]+a[5])==4)b=1;else b=0;} //表示a,b,c,d中有3个白色纸则b=1,否则b=0; }
if(b)
{
if(a[1]==0)PRintf("a:black ");else printf("a:white ");
if(a[2]==0)printf("b:black ");else printf("b:white ");
if(a[3]==0)printf("c:black ");else printf("c:white ");
if(a[4]==0)printf("d:black ");else printf("d:white ");
if(a[5]==0)printf("e:black ");else printf("e:white ");
printf("\n");
}
}
else
{
a[i]=0;judg(i+1);
a[i]=1;judg(i+1);
}
}
main()
{
judg(1);
}
[]
更多精彩
赞助商链接