一个岛上有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;
}
原文:http://www.cnblogs.com/bhlsheji/p/4009331.html