电灯问题(HDJ2053 )
来源:互联网 发布:多屏互动软件 编辑:程序博客网 时间:2024/04/29 17:56
【问题如下】
N盏灯排成一排,从1到N按顺序依次编号,有N个人也从1到N编号。第一个人(1号)将灯全部关掉,第二个人(2号)将凡是2和2的倍数的灯打开,第三个人(3号)将凡是3和3的倍数的灯做相反的处理,以后的人都和三号一样,将凡是与自己编号相同的灯和是自己编号倍数的灯做相反的处理,请问:当第N个人操作后,哪盏灯是亮的。(N<1000)
【代码详情】
在上题中,只要我们想想,就会发现一个事实。
例如:16=1*16=2*8=4*4
14=1*14=2*7
上面的式子告诉我们因子是成对出现的。
16号灯的状态是关着的,而14号灯的状态是关着的。
为什么会这样呢?首先,我们要知道,这道题一开始灯的状态是全开的。
其次,我们来考虑16号灯,我们会发现,编号为1的人将把16号灯关上,而编号为16号的人会再次将它打开,对应的我们会发现一条定理:
编号为N的灯的状态是怎样的,完全取决于N的因子的个数,因子为偶数,状态不变,因子为奇数,状态改变。
要想判断一个数的因子数是奇是偶,我们只需判断这个数是否为完全平方数即可。就像16=4*4一样。
【代码详情】
注:
如哪位高手发现错误,还请相告!
- 电灯问题(HDJ2053 )
- 开关电灯(济南联通面试题)
- 华为-亮着电灯的盏数(不超时)
- 电灯小游戏
- 华为机试—亮着电灯的盏数(优化过的双重for)
- vb制作单片机 上位机 (1) 控制单个电灯开关
- 用你的手机去控制家里的电灯(demo)
- 电灯开关与文化水平
- Android 下实现电灯
- poj 3178: 开关电灯
- 【python练习题】开关电灯
- 电灯切换-LintCode
- 想知道VB中怎么控制电灯点亮吗?请看——VB对I/O端口操作技术(转帖)
- 华为机试—亮着电灯的盏数(求完全平方数的个数)
- 华为机试—亮着电灯的盏数(1—N完全平方数的个数)
- 最后亮的电灯数
- state模式与组合电灯开关
- 利用Android手机的蓝牙控制电灯
- 堆与栈的区别
- Web 设计与开发者必须知道的 15 个站点
- Robocode中一个高效雷达的学习记录
- oracle表空间创建语句
- 中文分词算法
- 电灯问题(HDJ2053 )
- java操作Cookie,进行添加、读取、删除操作
- Eclipse 常用快捷键
- Linux下NET-SNMP安装配置记录
- 全球四大Java研讨会
- 6月编程语言排行榜:JavaScript占有率创新高
- java连接mysql数据库时有关中文乱码的问题
- 多源信息融合
- JS相关的脚步