一个岛上有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://blog.csdn.net/wingahi/article/details/27718099