数论
wonderabd
这个作者很懒,什么都没留下…
展开
-
[LeetCode]231. 2的幂+326. 3的幂+342. 4的幂
231. 2的幂 class Solution { public: bool isPowerOfTwo(int n) { if (n<=0) return false; while (n>1){ if (n%2!=0) return false; n/=2; } re...原创 2019-04-25 23:21:47 · 80 阅读 · 0 评论 -
[LeetCode]258. 各位相加
258. 各位相加 循环版: class Solution { public: int addDigits(int num) { int now=0; while (num>0){ now+=num%10; num/=10; } if (now<10) return ...原创 2019-04-30 15:36:27 · 81 阅读 · 0 评论 -
[LeetCode]672. 灯泡开关 Ⅱ
题目描述:现有一个房间,墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后,你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n],这 4 个按钮的功能如下: 将所有灯泡的状态反转(即开变为关,关变为开) 将编号为偶数的灯泡的状态反转 将编号为奇数的灯泡的状态反转 将编号为 3k+1 的灯泡的状态反转(k = 0, 1, ...原创 2019-05-18 19:59:50 · 226 阅读 · 0 评论