眼睛的颜色



眼睛的颜色

返回首页

• 公布公司：
• 有 效 期：
• 赛    区：

• CSDN
• 2014-04-30至2015-04-30
• 北京

• 难 度 等 级：
• 答 题 时 长：
• 编程语言要求：

• 
• 120分钟
• C C++ Java C#

题目详情

一个岛上有n个人，每一个人的眼睛要么是蓝色的，要么是黑色的，而且至少有一个人眼睛是蓝色的。每一个人都知道至少一个人眼睛是蓝色的事实，可是不知道详细几个人眼睛是蓝色的。每天全部人互相见面，他们能够看到别人的眼睛的颜色，可是看不到自己眼睛的颜色。别人也不能告诉他眼睛的颜色。假设一个人判断出自己的眼睛是蓝色的，他就会在当天离开。求每一个人离开在第几天。

输入格式：

多组数据，每组数据第一行是一个正整数n，表示人数。（2<=n<=10000)

接下来一行n个整数，每一个整数是0或者1，0表示蓝色，1表示黑色。输入至少拥有一个0。

输出格式：

对每组数据输出一行n个空格分隔的整数，表明每一个人在第几天离开。不会离开的人输出－1。

答题说明

输入例子

2

1 0

输出例子：

－1 1

题目分析：事实上看到这道题，你或许在迷惑当中一句话，即“假设一个人判断出自己的眼睛是蓝色的，他就会在当天离开。”，那么一个人到底怎么去判断自己知道自己的眼睛的颜色是什么颜色的呢？刚開始，我也非常疑惑，可是，后来有大神门指点下，原来，这一道题非常水。分析例如以下：

1. 假如有一个蓝眼，那么第一天必离开；
2. 有两个蓝眼，那么第一天，他们都知道外面有蓝眼的，可是到第二天还没有人离开，除了那些看到有两个蓝眼的人之外，在第二天（仅仅看到一个蓝眼的人）蓝眼的人都离开。
3. 有三个蓝眼，同理......到第三天的时候，还没有人离开，说明其中至少有三个蓝眼，那么蓝眼的人（仅仅看到两个蓝眼）会离开。
4. 以此类推，有多少个蓝眼人，蓝眼的人就第几天离开。

程序实现例如以下：

#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("
");
		}
	}
	return 0;
}