美团智力题
汗流浃背想了十分钟,很想摆烂但面试官说你仔细推一下。。。发出来给三面攒一下人品
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以内的完全平方数的灯是打开状态。
全部评论
应该是算1-100的质数数量吧
相关推荐
10-05 23:02
东北大学 Java 点赞 评论 收藏
分享