codewars
MaloFleur
这个作者很懒,什么都没留下…
展开
-
Codewars进阶之路——Factorial tail
题意大概是输入两个数m,n,分别表示进制数(≤256)和底数(≤1000000),求n的阶乘在m进制的表示下最后有几个0 最容易想到的方法如下:int Zeroes (int base, int number){ int f; for (f = 1; number > 1; f *= number--); int z = 0; while (f % base ==原创 2017-03-19 21:26:12 · 750 阅读 · 0 评论 -
Codewars进阶之路——Fun with trees: array to tree
题意大概也就是给你一个向量,然后创建一个完全二叉树 之前不管什么二叉树的创建都是直接用递归,简单又快捷,同样如果只是针对这个结果也能很快写出对应的代码 先贴出我自己的TreeNode类:class TreeNode {public: int m_value; TreeNode* m_left, *m_right; TreeNode(int value, TreeNode原创 2017-03-09 22:11:10 · 632 阅读 · 0 评论 -
Codewars进阶之路——Getting along with Integer Partitions(DFS)
这道题原意是输入一个整数,然后将其分解为若干个数字的和,例如:5 = 55 = 4 + 1 · · ·5 = 1 + 1 + 1 + 1 + 1于是这样就形成了一个集合:enum(5)-> [[5],[4,1],[3,2],[3,1,1],[2,2,1],[2,1,1,1],[1,1,1,1,1]]接下来计算每个子集合的积(product),并去重、排序,于是得到:prod(5) -原创 2017-03-20 22:01:14 · 1135 阅读 · 0 评论