面试题一,面试题最近在网上看见一道面试题,随手做了一下,也作为我开始写博客的第一篇开始。
因为我最近在学习php,所以我就用php来解决它,不过天下语言是一家,其他的语言也可参照思想。题目比较简单,如下:
大厅里有100盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。
第一次,将所有的灯点亮。
第二次,将所有2的倍数的开关按一下。
第三次,将所有3的倍数的开关按一下。
以此类推。第n次,将所有n的倍数的开关按一下。
问第100次按完以后,大厅里还有几盏灯是亮的。
方法如 下:
1
有更好的方法,会后续更新。
http://www.bkjia.com/phpjc/1051221.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/1051221.htmltecharticle面试题一,面试题 最近在网上看见一道面试题,随手做了一下,也作为我开始写博客的第一篇开始。 因为我最近在学习php,所以我就用p...