101算法javaScript描述【3】

数学

在做算法时,可能需要运用一些数学知识。数学也是计算机的基础,这部分章节的内容相对于后面的章节比较轻松。在实际的面试中,用到的数学知识大纲为初中,极少可能超纲到高中,所以大家不用过于担心。

本章节分为 3 个部分:

  • Part 1
    • 罗马数字转整数
    • Fizz Buzz
    • 计数质数
  • Part 2
    • 3的幂
    • Excel表序列号
    • 快乐数
    • 阶乘后的零
  • Part 3
    • Pow(x, n)
    • 两数相除
    • 分数到小数
    • x的平方根

罗马数字转整数、Fizz Buzz和计数质数

罗马数字转整数

罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。

分别对应的数值为:1 ,5,10,50,100,500,1000 。

例如, 罗马数字 3 写做 III,即为三个并列的 1。12 写做 XII,即为 X+II。 26 写做 XXVII, 即为 XX+V+I。

通常情况下,不能出现超过连续三个相同的罗马数字并且罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

猜你喜欢

转载自blog.csdn.net/weixin_51568389/article/details/125874295
今日推荐