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的质数数量吧
相关推荐
字节跳动公司氛围 526人发布 点赞 评论 收藏
分享
11-12 17:40
湘潭大学 数据运营 
点赞 评论 收藏
分享
