眼睛的颜色
来源:互联网 发布:图像对比算法 编辑:程序博客网 时间:2024/04/27 05:47
眼睛的颜色
返回首页- 发布公司:
- 有 效 期:
- 赛 区:
- 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
题目分析:其实看到这道题,你也许在迷惑其中一句话,即“如果一个人推断出自己的眼睛是蓝色的,他就会在当天离开。”,那么一个人究竟怎么去判断自己知道自己的眼睛的颜色是什么颜色的呢?刚开始,我也很疑惑,但是,后来有大神门指点下,原来,这一道题很水。分析如下:
- 假如有一个蓝眼,那么第一天必离开;
- 有两个蓝眼,那么第一天,他们都知道外面有蓝眼的,但是到第二天还没有人离开,除了那些看到有两个蓝眼的人之外,在第二天(只看到一个蓝眼的人)蓝眼的人都离开。
- 有三个蓝眼,同理......到第三天的时候,还没有人离开,说明当中至少有三个蓝眼,那么蓝眼的人(只看到两个蓝眼)会离开。
- 以此类推,有多少个蓝眼人,蓝眼的人就第几天离开。
程序实现如下:
#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;}
0 0
- 保护眼睛的颜色
- 保护眼睛的颜色
- 眼睛的颜色
- 眼睛的颜色 博弈
- 保护眼睛的颜色设置
- 保护眼睛的颜色设置
- 保护眼睛的颜色#CCE8CF
- 保护眼睛的桌面颜色
- 对眼睛有利的颜色
- 保护眼睛颜色的RGB
- 对眼睛好的颜色
- 保护你的眼睛的电脑屏幕颜色
- 保护你的眼睛的电脑屏幕颜色
- 保护眼睛的windows颜色配置方案
- 保护眼睛的电脑桌面颜色(推荐)
- Windows保护眼睛的颜色设置
- 电脑保护眼睛的颜色设置
- win7 调成保护眼睛的颜色
- 游戏服务端为什么需要登录服?!
- Configure,Makefile.am, Makefile.in, Makefile文件之间关系
- 如何根据进程名称获得所有进程ID
- java 求最值和平均值
- web页面防盗链功能使用--request.getHeader("Referer") .
- 眼睛的颜色
- JAVA自学历程——之二(线程同步)
- 关于包授权的问题
- eclipse IDE侵入式与非侵入式安装插件方法
- [LeetCode]Word Break
- 设计模式(一)——概述(Overview)
- 选择gridview1中的某几行,赋值到datatable中 并绑定到另一个的gridview2
- Ac简单题-Milking Cow
- Oracle中的触发器