Leetcode ☞ 319. Bulb Switcher ☆ brain teaser
2016-02-28 13:28
447 查看
319. Bulb Switcher
My SubmissionsQuestion
Total Accepted: 11657 Total
Submissions: 29503 Difficulty: Medium
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning
off if it's on). For the ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.
Example:
Given n = 3. At first, the three bulbs are [off, off, off]. After first round, the three bulbs are [on, on, on]. After second round, the three bulbs are [on, off, on]. After third round, the three bulbs are [on, off, off]. So you should return 1, because there is only one bulb is on.
我的AC:
int bulbSwitch(int n) { return sqrt(n); }
分析:
看的大神解答....=.= : http://www.zhihu.com/question/35485418?sort=created 搜“bulb”即可找到
截图如下:
最终就是找n之前有几个完全平方数,直接给n开平方就得到了!
相关文章推荐
- PAT (Top Level) Practise 1008 Airline Routes (35)
- LightOJ 1236 Pairs Forming LCM (唯一分解定理)
- 内核线程与用户线程的区别 http://blog.csdn.net/wangkechuang/article/details/7883170
- 1106 Lowest Price in Supply Chain
- AIDL 一
- lintcdoe: Number of Airplanes in the Sky
- Leetcode ☞ 217. Contains Duplicate
- 【UVa】11413 – Fill the Containers
- GCJ--Millionaire (2008 APAC local onsites C)
- 关于main主函数的两个参数argc和argv
- ZOJ 3781 Paint the Grid Reloaded 图论 bfs
- 11.2 RAC: In "crsctl stat res -t" State Details May Be Missing or Incorrect (文档 ID 1086563.1)
- Hanoi Tower Troubles Again! (找规律)
- GetPostBackEventReference加RaisePostBackEvent实现自定义控件中回调传参
- Codeforces - AIM Tech Round (Div. 2)C - Graph and String
- ZOJ 3780 Paint the Grid Again
- 使用Keychain配置
- Leet Code OJ 70. Climbing Stairs [Difficulty: Easy]
- 1021 Fibonacci Again
- 集训队专题(7)1001 Drainage Ditches