나는 이렇게 학습한다/Algorithm & SQL

Playing with digits

daco2020 2022. 8. 15. 01:16
반응형

Some numbers have funny properties. For example:

89 --> 8¹ + 9² = 89 * 1

695 --> 6² + 9³ + 5⁴= 1390 = 695 * 2

46288 --> 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 * 51

Given a positive integer n written as abcd... (a, b, c, d... being digits) and a positive integer p

  • we want to find a positive integer k, if it exists, such that the sum of the digits of n taken to the successive powers of p is equal to k * n.

In other words:

Is there an integer k such as : (a ^ p + b ^ (p+1) + c ^(p+2) + d ^ (p+3) + ...) = n * k

If it is the case we will return k, if not return -1.

Note: n and p will always be given as strictly positive integers.

dig_pow(89, 1) should return 1 since 8¹ + 9² = 89 = 89 * 1
dig_pow(92, 1) should return -1 since there is no k such as 9¹ + 2² equals 92 * k
dig_pow(695, 2) should return 2 since 6² + 9³ + 5⁴= 1390 = 695 * 2
dig_pow(46288, 3) should return 51 since 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 * 51

 

 

Solution:

def dig_pow(n, p):
    k = sum([int(v)**(p+i) for i, v in enumerate(str(n))])/n
    return k.is_integer() and k or -1

The is_integer() method returns bool whether the float is an integer.

 

 

Reference:

 

내장형 — Python 3.10.6 문서

다음 섹션에서는 인터프리터에 내장된 표준형에 관해 설명합니다. 기본 내장 유형은 숫자, 시퀀스, 매핑, 클래스, 인스턴스 및 예외입니다. 일부 컬렉션 클래스는 가변입니다. 제자리에서 멤버

docs.python.org

 

반응형

'나는 이렇게 학습한다 > Algorithm & SQL' 카테고리의 다른 글

If you can't sleep, just count sheep!!  (0) 2022.08.17
Row Weights  (0) 2022.08.16
Give me a Diamond  (0) 2022.08.14
Consecutive strings  (0) 2022.08.13
Maximum subarray sum  (0) 2022.08.12