定和因子组合的最小值

 # -*- coding: utf-8 -*-
'''
输入一个正整数x,返回一个各位(个十百千万等)数字相乘为x的最小的数;

         例如:     15

         则返回     35    (因为3*5=15,35比53要小)
'''
def mulcum(n):
    minc=0
    l=[]
    if n<0:
        return -1
    for i in range(9,2,-1):
        print (i)
        if n%i==0:
            n=n/i
            l.append(i)
    if n%i!=0 and i==2:
            print("不存在")
    for i in range(len(l)):
         minc=minc+l[i]*pow(10,i)
    return minc

你可能感兴趣的:(Python,算法)