09-09 20:29 已编辑 门头沟学院 德语翻译 发布于新加坡
关注
美团智力题
汗流浃背想了十分钟，很想摆烂但面试官说你仔细推一下。。。发出来给三面攒一下人品
100盏灯按顺序编号，开始时全部关闭。依次按下1的倍数的开关，2的倍数的开关，3的倍数的开关……100的倍数的开关。问最后哪几盏灯是亮着的？
解答：
开关被按下过*奇数次*的灯是打开状态。
由于完全平方数中本来该出现两次的因数只出现了一次（例：完全平方数9的因数（1，3（3），9）；非完全平方数8的因数（1，2，4，8））。因此编号为100以内的完全平方数的灯是打开状态。
100盏灯按顺序编号，开始时全部关闭。依次按下1的倍数的开关，2的倍数的开关，3的倍数的开关……100的倍数的开关。问最后哪几盏灯是亮着的？
解答：
开关被按下过*奇数次*的灯是打开状态。
由于完全平方数中本来该出现两次的因数只出现了一次（例：完全平方数9的因数（1，3（3），9）；非完全平方数8的因数（1，2，4，8））。因此编号为100以内的完全平方数的灯是打开状态。
全部评论
就要上岸了的小辣鸡很快乐
合肥工业大学 C++
应该是算1-100的质数数量吧
相关推荐
查看17道真题和解析
10-29 11:26
成都东软学院 Java 
点赞 评论 收藏
分享
11-10 23:05
西安交通大学 芯片测试工程师 
岛风17900：十点就下班了？搁这养生呢？什么，周末还能休息一天？xd，了解下研究所😄，天天早8点上班晚上11点以后下班，还没所谓的周末一说，你问为什么？因为幸福都是奋斗出来的😅
华为工作强度 787人发布 点赞 评论 收藏
分享