吸血鬼数字

定义

吸血鬼数字，是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序，以两个0结尾的数字是不允许的。比如：

• 1260 = 21 * 60
• 1827 = 21 * 87
• 2187 = 27 * 81

4位数的吸血鬼数有7个：

1260, 1395, 1435, 1530, 1827, 2187, 6880

6位数的吸血鬼数字有141个：

102510, 104260, 105210, 105264, 105750, 108135, 110758, 115672, 116725, 117067, 118440, 123354, 124483, 125248, 125433, 125460, 126027, 126846, 129640, 129775, 131242, 132430, 133245, 134725, 135828, 135837, 136525, 136948, 140350, 145314, 146137, 146952, 152608, 152685, 153436, 156240, 156289, 156915, 162976, 163944, 172822, 173250, 174370, 175329, 180225, 180297, 182250, 182650, 186624, 190260, 192150, 193257, 193945, 197725, 201852, 205785, 211896, 213466, 215860, 216733, 217638, 218488, 226498, 226872, 229648, 233896, 241564, 245182, 251896, 253750, 254740, 260338, 262984, 263074, 284598, 284760, 286416, 296320, 304717, 312475, 312975, 315594, 319059, 319536, 326452, 329346, 329656, 336550, 336960, 338296, 341653, 346968, 361989, 362992, 365638, 368550, 369189, 371893, 378418, 378450, 384912, 386415, 392566, 404968, 414895, 416650, 416988, 428980, 429664, 447916, 456840, 458640, 475380, 486720, 489159, 489955, 498550, 516879, 529672, 536539, 538650, 559188, 567648, 568750, 629680, 638950, 673920, 729688, 736695, 738468, 769792, 789250, 789525, 792585, 794088, 809919, 809964, 815958, 829696, 841995, 939658

分解吸血鬼数

判断一个数 z 是不是吸血鬼数，即确定是否存在因素 x 与 y，使得 z=x*y：

explodeVampireNumber(2016)// []
explodeVampireNumber(1260)// [[21,60]]
explodeVampireNumber(125460)// [[204, 615], [246, 510]]
     

可见 x 与 y 可以有不只一组。

该算法时间复杂度为 √N。