设整数n>1，n是目标数指的是：n没有2、3、5之外的素因子。
例如：2、3、5、6、1024、27、125都是目标数；14不是目标数（有素因子7），93不是目标数（有素因子31），101不是目标数（有素因子101）。
找到所有目标数中最小的10000个，并按照从小到大的顺序打印出来。
第 1 条附言 ·
本题目的背景是：面试考官发现候选人的简历上写`熟悉数据结构和基本算法`，故而出此题目。
```go
package main
import (
"fmt"
"time"
"sort"
)
func main() {
fmt.Println("begin")
arr := []uint64{2,3,5}
length := 10000
beginTime := time.Now()
arr = t2(length, arr)
endTime := time.Now()
fmt.Println(arr)
fmt.Println(arr[length-1])
fmt.Println("end")
fmt.Println("用时", endTime.Unix() - beginTime.Unix(), "s")
}
func t2(lenth int, arr []uint64) []uint64 {
reArr := arr
backArr := arr
for ; len(backArr) < lenth; {
backArr = addNA(arr, backArr)
reArr = append(reArr, backArr...)
}
rr := Int64Slice(reArr)
sort.Sort(rr)
return rr[0:lenth]
}
func addNA(arr, arr2 []uint64) []uint64 {
reArr := make([]uint64, 0)
for i:=0; i<len(arr); i++ {
for j:=0; j<len(arr2); j++ {
n := arr[i] * arr2[j]
for k:=len(reArr)-1; k>=0; k-- {
if n == reArr[k] {
goto NEXT
}
}
if n !=0 {
reArr = append(reArr, n)
}
NEXT:
}
}
return reArr
}
type Int64Slice []uint64
func (p Int64Slice) Len() int { return len(p) }
func (p Int64Slice) Less(i, j int) bool { return p[i] < p[j] }
func (p Int64Slice) Swap(i, j int) { p[i], p[j] = p[j], p[i] }
```
#5
更多评论
```python
#! /usr/bin/env python
def mul_nums(nums,size):
curnums = []
retnums = []
minnum = nums[0]
for c in nums:
curnums.append(c)
retnums.append(c)
if c < minnum:
minnum = c
i = len(retnums)
while i < size:
minnum = curnums[0]
minidx = 0
idx = 0
for c in curnums:
if c < minnum:
minnum = c
minidx = idx
idx += 1
minmulnum = curnums[0] * nums[0]
for c in curnums:
for d in nums:
if (c * d) < minmulnum:
minmulnum = (c * d)
retnums.append(curnums[minidx])
curnums[minidx] = minmulnum
i += 1
return retnums
def main():
retnums = mul_nums([2,3,5],10000)
for c in retnums:
print('[%d]\n'%(c))
main()
```
#1
```
#!/usr/bin/env python
# -*- coding:utf-8 -*-
"""
10000以内 素因子只有2,3,5的数
只需要log2(10000) * log3(10000)*log5(10000)次循环 520次 最终的数据个数小于这个数
"""
import math
def findOnly235():
max = 10000
maxL2 = int(math.log(max, 2))
maxL3 = int(math.log(max, 3))
maxL5 = int(math.log(max, 5))
print maxL2, maxL3, maxL5
L = []
for i in range(maxL2):
for j in range(maxL3):
for k in range(maxL5):
number = pow(2, i) * pow(3, j) * pow(5, k)
if number <= max and number > 1:
L.append(number)
return L
if __name__ == '__main__':
l = findOnly235()
l.sort()
print l
```
#2
今日阅读排行
一周阅读排行