眼睛的颜色
返回首页
题目详情
一个岛上有n个人,每个人的眼睛要么是蓝色的,要么是黑色的,并且至少有一个人眼睛是蓝色的。每个人都知道至少一个人眼睛是蓝色的事实,但是不知道具体几个人眼睛是蓝色的。每天所有人互相见面,他们可以看到别人的眼睛的颜色,但是看不到自己眼睛的颜色。别人也不能告诉他眼睛的颜色。如果一个人推断出自己的眼睛是蓝色的,他就会在当天离开。求每个人离开在第几天。
输入格式:
多组数据,每组数据第一行是一个正整数n,表示人数。(2<=n<=10000)
接下来一行n个整数,每个整数是0或者1,0表示蓝色,1表示黑色。输入至少拥有一个0。
输出格式:
对每组数据输出一行n个空格分隔的整数,表明每个人在第几天离开。不会离开的人输出-1。
答题说明
输入样例
2
1 0
输出样例:
-1 1
题目分析:其实看到这道题,你也许在迷惑其中一句话,即“如果一个人推断出自己的眼睛是蓝色的,他就会在当天离开。”,那么一个人究竟怎么去判断自己知道自己的眼睛的颜色是什么颜色的呢?刚开始,我也很疑惑,但是,后来有大神门指点下,原来,这一道题很水。分析如下:
-
假如有一个蓝眼,那么第一天必离开;
-
有两个蓝眼,那么第一天,他们都知道外面有蓝眼的,但是到第二天还没有人离开,除了那些看到有两个蓝眼的人之外,在第二天(只看到一个蓝眼的人)蓝眼的人都离开。
-
有三个蓝眼,同理......到第三天的时候,还没有人离开,说明当中至少有三个蓝眼,那么蓝眼的人(只看到两个蓝眼)会离开。
-
以此类推,有多少个蓝眼人,蓝眼的人就第几天离开。
程序实现如下:
#include<stdio.h>
int main()
{
int n,j,i,es,ar[10001];
while(scanf("%d",&n)!=EOF)
{
i=0;j=0;
while(j<n)
{
scanf("%d",&es);
if(!es) i++;
ar[j++]=es;
}
for(j=0;j<n;j++)
{
if(ar[j]) printf("-1");
if(!ar[j]) printf("%d",i);
if(j<n-1) printf(" ");
if(j==n-1) printf("\n");
}
}
return 0;
}