Skip to content

Latest commit

 

History

History
34 lines (19 loc) · 1.33 KB

File metadata and controls

34 lines (19 loc) · 1.33 KB

回文乘数

在给定范围内,检测回文乘数.

回文数是指当数字倒过来时,保持不变的数。例如,121是回文数,但112不是。

给定一系列数字,找出最大和最小回文,这是该范围内数字的乘积.

您的解决方案应该返回最大和最小回文,以及范围内的每个因素。如果最大或最小回文在范围内,有多于一对的因素,则返回所有的对.

例 1

给定范围[1, 9](包含 1,9)

并给出在这个范围内的列表中,所有可能的乘数:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

回文乘数都是单数数字(在这种情况下):[1, 2, 3, 4, 5, 6, 7, 8, 9]

最小回文乘数是1。 其因素是(1, 1)。 最大回文乘数是9。 其因素是(1, 9)(3, 3)

例 2

给定范围[10, 99](包含)

最小回文乘数是121。 其因素是(11, 11)。 最大回文乘数是9009。 其因素是(91, 99)

资源

欧拉项目的问题 4http://projecteuler.net/problem=4