灯泡开关
来源:互联网 发布:mysql 局域网访问不了 编辑:程序博客网 时间:2024/05/17 04:43
Q:有个灯泡开始亮着,有一个开关控制器亮和灭,有100个人,轮流去按动一下开关,使其状态翻转,第一次每个人都按一次,第二次每隔一个人按动一次,第三次没隔两个人按动一次,依次类推,直到隔99个人按动一次。问:最后灯泡是亮的还是灭的。
A:对于第N个人,在这100次遍历中,他有m个约数,他就有机会按动m次,比如第8个人,他有1,2,4,8共四个约数,那么他就总共按动了4次,由于普通的数的约数个数都是偶数个,而偶数次的翻转并不改变灯泡状态。因此有意义的N应该是个平方数,因此这个题目的意义就成了他包含了多少个平方数,对于100,他包含10个平方数,因此灯泡的状态并不会改变,还是亮着。
A:对于第N个人,在这100次遍历中,他有m个约数,他就有机会按动m次,比如第8个人,他有1,2,4,8共四个约数,那么他就总共按动了4次,由于普通的数的约数个数都是偶数个,而偶数次的翻转并不改变灯泡状态。因此有意义的N应该是个平方数,因此这个题目的意义就成了他包含了多少个平方数,对于100,他包含10个平方数,因此灯泡的状态并不会改变,还是亮着。
0 0
- 灯泡开关
- 灯泡开关
- 灯泡开关
- 开关和灯泡问题
- js特效-开关灯泡
- vijosP1447 开关灯泡
- 灯泡开关案例
- 六、灯泡开关的判断
- [高精度](JZOJ)开关灯泡
- 微软面试题--三个灯泡--三个开关
- 开关和灯泡的对应关系
- 开关和灯泡的对应关系
- 100盏灯泡的开关问题
- 开关和灯泡的对应关系
- 微软面试题--三个灯泡--三个开关
- 经典智力题【6】灯泡开关问题
- 100盏灯泡的开关问题
- 高斯消元在开关灯泡问题中的应用
- android的消息处理机制——Looper,Handler,Message
- The Definitive Antlr 4 第6章学习笔记
- 快速幂
- Android开发本地及网络Mp3音乐播放器(十九)通知媒体库更新刚下载的MP3
- B00007 快速模幂运算的两个C语言程序
- 灯泡开关
- CSS不可不知的属性
- Java锁机制:Synchronized,Lock,Condition
- UVA11059
- 系统架构设计——设计模式之代理模式(二)CGLIB动态代理实现
- Github上线Trending功能,帮你轻松找到有潜力的开源项目
- 探测循环链表
- 硬币问题
- scala入门