1.甲的工作是每4天休息一天,乙是每5天休息一天,丙是每6天休息一天,如果甲乙丙在某个星期一同时休息,那么下次同时休息是( )。
分析:知道思路,但是把间隔想多了。4,5,6最大公倍数60
4, 5, 6的最小公倍数是60
60 % 7 = 4
因为是从星期一算起的
所以4 + 1 = 5
2.假如有1500盏灯,它们的开关按1-1500进行编号,一开始都是亮着的,我们按照如下步骤操作:
1. 切换编号为2的倍数的开关
2. 切换编号为5的倍数的开关
3. 切换编号为7的倍数的开关
最终还有多少盏灯亮着?
分析:该题遇到的第二遍
事后诸葛亮走起来。。。
结果分为:0次变换,1次变换,2次变换,3次变换,其中0次和2次变换为亮着的
0次变换:非2的倍数 or 非5的倍数 or 非7的倍数:1500-1500/2-1500/5-1500/7+1500/10+1500/14+1500/35-1500/70=514
2次变换:
2 and 7 not 5:1500/14-1500/70=86
5 and 7 not 2:1500/35-1500/70=21
2 and 5 not 7:1500/10-1500/70=129
514+86+21+129=750
分析:知道思路,但是把间隔想多了。4,5,6最大公倍数60
4, 5, 6的最小公倍数是60
60 % 7 = 4
因为是从星期一算起的
所以4 + 1 = 5
2.假如有1500盏灯,它们的开关按1-1500进行编号,一开始都是亮着的,我们按照如下步骤操作:
1. 切换编号为2的倍数的开关
2. 切换编号为5的倍数的开关
3. 切换编号为7的倍数的开关
最终还有多少盏灯亮着?
分析:该题遇到的第二遍
事后诸葛亮走起来。。。
结果分为:0次变换,1次变换,2次变换,3次变换,其中0次和2次变换为亮着的
0次变换:非2的倍数 or 非5的倍数 or 非7的倍数:1500-1500/2-1500/5-1500/7+1500/10+1500/14+1500/35-1500/70=514
2次变换:
2 and 7 not 5:1500/14-1500/70=86
5 and 7 not 2:1500/35-1500/70=21
2 and 5 not 7:1500/10-1500/70=129
514+86+21+129=750
2020-08-06
在牛客打卡23天,今天学习:刷题 5 道
全部评论
相关推荐
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看9道真题和解析