72 - Playing with digits
Q.
Description:
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 as 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.
digPow(89, 1) should return 1 since 8¹ + 9² = 89 = 89 1
digPow(92, 1) should return -1 since there is no k such as 9¹ + 2² equals 92 k
digPow(695, 2) should return 2 since 6² + 9³ + 5⁴= 1390 = 695 2
digPow(46288, 3) should return 51 since 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 51
A)
function digPow(n, p){
// ...
let toArr = n.toString().split('')
let sumOfArr = 0;
toArr.forEach ( el => {
sumOfArr += el**p
p++
})
return Number.isInteger(sumOfArr/n) ? sumOfArr/n : -1
}
Author And Source
이 문제에 관하여(72 - Playing with digits), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@developerjhp/알고리즘-72-Playing-with-digits
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
function digPow(n, p){
// ...
let toArr = n.toString().split('')
let sumOfArr = 0;
toArr.forEach ( el => {
sumOfArr += el**p
p++
})
return Number.isInteger(sumOfArr/n) ? sumOfArr/n : -1
}
Author And Source
이 문제에 관하여(72 - Playing with digits), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@developerjhp/알고리즘-72-Playing-with-digits저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)