vivo 2020 학교 모집 프로 그래 밍 - 자릿수 의 적 을 찾 는 것 은 n 의 최소 수 m 이다.

* * 제목 설명: * * 현재 임의의 정수 n 을 정 하고 있 습 니 다. 최소 정수 m (m > 9) 를 찾 아 출력 하여 m 의 여러분 (개 비트, 10 비트, 백 비트...) 의 곱 은 n 과 같 고 존재 하지 않 으 면 출력 - 1 입 니 다.입력 예: 100 36 출력 예: 455 48
구현 코드:
\#         ,       
\# @param n int   n>9
\# @return int  

class Solution:
    def solution(self , n ):
        temp = n
        nums = []
        while temp > 9:
            flag = 0
            for i in range(9, 1, -1):
                if temp % i == 0:
                    flag = 1
                    nums.append(i)
                    temp /= i
                    if temp < 10:
                        nums.append(int(temp))
                    break
            if flag == 0:
                return -1
        nums = sorted(nums)
        res = ''.join(str(x) for x in nums)
        return int(res)

좋은 웹페이지 즐겨찾기