联想面试时的一道智力题有100盏灯,从1~100编上号,开始时所有的灯都是关着的,第一次,把所有编号是1的倍数的灯的开关状态改变一次；第二次,把所有编号是2的倍数的灯的开关状态改变一次；第三次,把所有编号是3的倍数的灯的开关状态改变一次；以此类推,直到把所有编号是100得倍数的灯的开关状态改变一次.问,此时所有开着的灯的编号.
亮的是1、4、9、16、25、36、49、64、81、100这10盏编号是完全平方数的灯,因为它们的开关被拉的次数是奇数次.为什么完全平方数的约数个数是奇数呢?有一个算约数个数的方法：设某数为A,将A分解质因数是A=a1^n1*a2^n2*a3^n3……an^nn 则它的约数个数是(n1+1)*(n2+1)*(n3+1)……(nn+1) 若它是完全平方数,则n1、n2、n3……nn必须是偶数,那么(n1+1)、(n2+1)、(n3+1)……(nn+1)都是奇数,若干个奇数相乘仍得奇数.
为您推荐：
其他类似问题
扫描下载二维码写有1到100编号的灯100盏,亮着排成一排,第一次把编号是3的倍数的灯拉一次开关,第二次把编号是5的倍数的灯拉一次开关,那么亮着的灯还有多少盏?
拉两次：100/15=6.拉零次：100-100/3-100/5+100/15=536+53=59
为您推荐：
其他类似问题
不懂！阐述明白点
就是把3和5的倍数的灯拉一次快关，还有多少盏灯亮
扫描下载二维码智力测试题及部分答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
智力测试题及部分答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩17页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。
对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关&&问：最后为关熄状态的灯的编号。
Java源代码：
import java.util.A
public class Light {
public static void main(String[] args) {
boolean[] light = new boolean[101];
Arrays.fill(light, true);
for (int i = 1; i &= 100; i++) {
for (int j = j &= 100; j++) {
if (j % i == 0) {
light[j] = light[j] ? false :
for (int i = 1; i &= 100; i++) {
System.out.println(i + ":" + light[i]);
运行结果：
1:false2:true3:true4:false5:true6:true7:true8:true9:false10:true11:true12:true13:true14:true15:true16:false17:true18:true19:true20:true21:true22:true23:true24:true25:false26:true27:true28:true29:true30:true31:true32:true33:true34:true35:true36:false37:true38:true39:true40:true41:true42:true43:true44:true45:true46:true47:true48:true49:false50:true51:true52:true53:true54:true55:true56:true57:true58:true59:true60:true61:true62:true63:true64:false65:true66:true67:true68:true69:true70:true71:true72:true73:true74:true75:true76:true77:true78:true79:true80:true81:false82:true83:true84:true85:true86:true87:true88:true89:true90:true91:true92:true93:true94:true95:true96:true97:true98:true99:true100:false
> 本站内容系网友提交或本网编辑转载，其目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请及时与本网联系，我们将在第一时间删除内容！
题目:对一批编号为1-100全部开关朝上(开)的灯进行以下操作: 开关编号凡是1的倍数反方向拨一次开关:若该编号也是2的倍数反方向又拨一次开关:若该编号又是3的倍数反方向又拨一次开关--以此类推一直计算到100为止. 目的:请trace出经过反复开关操作后所有关闭的灯的开关编号. public class Light { public static void ...
红鲱鱼亚洲科技创新公司100强 开心网等上榜 09:10
3062 次阅读
来源:Technweb
[已有1 条评论]发表评论 感谢ydj9931 的提供
收藏这篇资讯 11月23日消息,据国外媒体报道,全球著名的投资风向杂志&红鲱鱼&(Red Herring Magazine)日前发布了亚洲科技创 ...
今年百度的一道笔试题:有100盏灯(它们的位置编号为1, 2 .. 99,100),刚开始全都是灭着的.第一次把所有的灯都打开,第二次把偶数位置上的灯灭了,第三次把位置是3的倍数的灯原来灭的打开,原来打开着的,灭了.第N次把位置是N的倍数的灯原来灭的打开,原来打开着的,灭了.问第100次后还有多少盏灯灭着的?下面我用编程实现这道题在写代码之前我们先分析一下这 ...
;============================================== ;1+...+n & 100 ;---------------------------------------------- DATA SEGMENT ;数据段 i DW 1 sum DW 0 DATA ENDS ;--------------------- ...
1.一只公鹿,它走着走着,越走越快,最后它变成了高速公路(鹿)!!!!
2.两只番茄过马路,一辆汽车飞驰而过,其中一只闪避不及被压扁,另一个番茄指着被压扁的番茄大笑道:挖哈哈哈,番茄酱-
3.大灰狼说:&我要吃了你!!!& 你们猜,怎么了?结果大灰狼就把小羊吃了.
4.石头和年糕打架,石头飞起一脚就把年糕踢进了大海---- 从前有一 ...
下载本文示例代码希望了解Linux小游戏的朋友可以阅读下.给大家介绍一下,Linux下的小游戏,一共100个,有游戏的截图.有人说Linux缺乏娱乐性,其实不然!在Linux下玩游戏要比Windows下表现力更好,Linux有非常多的小游戏,品种质量都很不错的.一起来看看吧,看看有没有你喜欢的. 当然Linux中还有很多小游戏,自己去发现吧,最后提醒一句的是 ...
1. don't cry--guns n' roses这首歌曾唱哭了千万人.总是能够触痛了心底最软的地方,心抽痛着,红了,却没有眼泪渗出,每多听一次就多一次的依恋... 2. fade to black--llic乐队也有很经典歌曲,这首歌的前奏才去学吉他的!LLICA经典中的经典,LLICA饱受争议的作品,为当时有乐迷自杀就是出于这首歌,胆小别听哦~ 3. ...
逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份. 3.小明一家过一座桥,过桥时是黑夜,所以必须有灯.现在小明过桥要1秒, 小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒 ...}