Bulb Switcher
来源:互联网 发布:百度为什么会掉队知乎 编辑:程序博客网 时间:2024/05/16 06:10
这个问题很有意思
答案是
public int BulbSwitch(int n){ return (int)Math.Sqrt(n);}证明过程如下:
先看每个数据P是否亮着,然后统计从1到N的所有亮着的总数。
假设P=P1的K1次方*P2的K2次方.....*Pn的Kn次方。其中,P1到Pn都是排序的质数。
比如6=2的1次方*3的一次方
开关次数N=(K1+1)(K2+1)....(Kn+1)
比如6就是1,2,3,6,一共四个
如果N为偶数,则最后P为关着,否则为开着。
如果N为奇数,则说明K1,K2到Kn都为偶数
则说明P为某个数的平方
所以,从1到N,只要数是某个数的平方,则该数为开着。
所以得到答案。
0 0
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- 319. Bulb Switcher && 672. Bulb Switcher II
- [leetcode] 319. Bulb Switcher
- leetcode Bulb Switcher
- [Leetcode]Bulb Switcher
- 【Leetcode】Bulb Switcher
- leetcode 319 Bulb Switcher
- Bulb Switcher | LeetCode
- 319Bulb Switcher
- MySQL key与index的区别
- qua数据统计缺失问题之终结
- Android Studio 创建Drawable资源Shape文件
- neuq oj C++ 二维数组1064: 谭浩强C语言(第三版)习题8.4
- 最近公共祖先学习小结1——在线倍增
- Bulb Switcher
- idea代码调试debug篇
- Manacher______ztr loves substring(hdu 5677 BestCoder Round #82)
- android Activity 全面总结
- GDB动态库搜索路径
- H5与其他平台交互框架
- java/android 设计模式学习笔记(13)---享元模式
- 双向队列
- 窗口程序完整流程