Harshad number

作者&投稿:进裕 (若有异议请与网页底部的电邮联系)
~ Harshad number (哈沙德数)是数论中的一个概念,指的是那些能够被自己的数字和整除的正整数集合。比如的201数字之和为2 + 0 + 1 = 3,而201/3=67可以整除,因此它是一个Harshad数。

这次我们的任务是写一个哈沙德数的对象,该对象拥有以下方法:

让我们从哈沙德数的定义分析起:只要能够被自己数字和整数的就是哈沙德数,于是这里的关键就是求任意正整数的数字和。先写一个helper来完成这个任务:

JS处理数字和还是很优雅的,先将数字转为为字符串,然后按位分割为数组。最后用一个reduce来求和,注意求和的时候要将刚才转换为的字符串再转换会数字。

这个方法有了,后门就容易多了。首先是isValide:

判断整除在JS中略有不同。之前强调过几次,JS中所有的数字都是用浮点数表示的。所以数字相除的结果也自然是浮点数了,和C/JAVA中的除法是整除不同。所以这里我使用了Math.floor来将结果取整,并同不取整的结果比较来判断是否是整除。

在这个基础上,getNext(number)的实现就容易多了。将number依次加一,并使用isValid来判断加一后的结果是否是哈沙德数。第一个通过判断的自然就是最接近number的哈沙德数了:

最后是getSerie(count, start),其实也就是在getNext的基础上增加了一个范围而已:

由于start是可选参数,用 var startVal = start || 0; 来给它一个默认值。然后就是调用count次getNext,返回所有调用的结果数组罢了。

到这里本该结束了,但我发现网上有一个更简洁优雅的实现,真是让我自愧不如:


静乐县17054099727: Harshad number - 搜狗百科
原闸米可: 哈沙德数(Harshad number)是可以在某个固定的进位制中,被其数位的数字之和整除的整数.

静乐县17054099727: 信用证中container number和seal number是什么意思? -
原闸米可: container number:集装箱号,就是集装箱上面印的号码. seal number:封号,就是集装箱门上面那个小塑料封条的号码. 这两个号码在提单上一般都有显示(拼箱的除外).

静乐县17054099727: harsh是什么意思 -
原闸米可: 您好:刺耳的 双语对照词典结果: harsh [英][hɑ:ʃ][美][hɑ:rʃ] adj.粗糙的; 刺耳的; 严厉的,严格的; 残酷的; 最高级:harshest比较级:harsher以上结果来自金山词霸例句:1. Harsh soviet rule continued to cost lives. 严厉的苏联统治继续以生命为代价.-----------------------------------如有疑问欢迎追问! 满意请点击右上方【选为满意回答】按钮

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网