美团智力题

汗流浃背想了十分钟,很想摆烂但面试官说你仔细推一下。。。发出来给三面攒一下人品
100盏灯按顺序编号,开始时全部关闭。依次按下1的倍数的开关,2的倍数的开关,3的倍数的开关……100的倍数的开关。问最后哪几盏灯是亮着的?

解答:
开关被按下过*奇数次*的灯是打开状态。
由于完全平方数中本来该出现两次的因数只出现了一次(例:完全平方数9的因数(1,3(3),9);非完全平方数8的因数(1,2,4,8))。因此编号为100以内的完全平方数的灯是打开状态。
全部评论
应该是算1-100的质数数量吧
点赞 回复 分享
发布于 09-10 10:57 安徽

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
6 5 评论
分享
牛客网
牛客企业服务