2021-06-15 00:49:18 -07:00
---
id: 5a23c84252665b21eecc7eca
2021-08-25 09:12:11 -07:00
title: Números de Kaprekar
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302296
dashedName: kaprekar-numbers
---
# --description--
2021-08-25 09:12:11 -07:00
Um número inteiro positivo é um [número de Kaprekar ](https://en.wikipedia.org/wiki/Kaprekar number ) se:
2021-06-15 00:49:18 -07:00
< ul >
2021-08-25 09:12:11 -07:00
< li > É o número 1, ou< / li >
< li > A representação decimal de seu quadrado puder ser dividida uma vez em duas partes, que consistem em inteiros positivos que, somados, resultam no número original. < / li >
2021-06-15 00:49:18 -07:00
< / ul >
2021-09-25 10:15:05 -07:00
Note que uma divisão resultando em uma parte que consiste puramente em 0s não é válida, já que 0 não é considerado um número positivo.
2021-06-15 00:49:18 -07:00
2021-09-25 10:15:05 -07:00
Exemplo de números de Kaprekar:
2021-06-15 00:49:18 -07:00
< ul >
2021-08-25 09:12:11 -07:00
< li > < code > 2223< / code > é um número de Kaprekar, pois < code > 2223 * 2223 = 4941729< / code > , < code > 4941729< / code > pode ser dividido em < code > 494< / code > e < code > 1729< / code > , e < code > 494 + 1729 = 2223< / code > < / li >
< li > A série de números de Kaprekar é conhecida como < a href = 'https://oeis.org/A006886' target = '_blank' > A006886< / a > e começa assim: < code > 1, 9, 45, 55, ...< / code > < / li >
2021-06-15 00:49:18 -07:00
< / ul >
# --instructions--
2021-08-25 09:12:11 -07:00
Escreva uma função que receba um número $n$, uma base $bs$, e retorne true se o número for um número de Kaprekar para a base fornecida. Caso contrário, a função retornará false.
2021-06-15 00:49:18 -07:00
# --hints--
2021-08-25 09:12:11 -07:00
`isKaprekar` deve ser uma função.
2021-06-15 00:49:18 -07:00
```js
assert(typeof isKaprekar == 'function');
```
2021-08-25 09:12:11 -07:00
`isKaprekar(1, 10)` deve retornar um booleano.
2021-06-15 00:49:18 -07:00
```js
assert(typeof isKaprekar(1, 10) == 'boolean');
```
2021-08-25 09:12:11 -07:00
`isKaprekar(1, 10)` deve retornar `true` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(1, 10), true);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(9, 10)` deve retornar `true` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(9, 10), true);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(2223, 10)` deve retornar `true` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(2223, 10), true);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(22823, 10)` deve retornar `false` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(22823, 10), false);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(9, 17)` deve retornar `false` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(9, 17), false);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(225, 17)` deve retornar `true` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(225, 17), true);
```
2021-08-25 09:12:11 -07:00
`isKaprekar(999, 17)` deve retornar `false` .
2021-06-15 00:49:18 -07:00
```js
assert.equal(isKaprekar(999, 17), false);
```
# --seed--
## --seed-contents--
```js
function isKaprekar(n, bs) {
}
```
# --solutions--
```js
function isKaprekar(n, bs) {
if (n < 1 ) return false ;
if (n == 1) return true;
for (var a = n * n, b = 0, s = 1; a; s * = bs) {
b += (a % bs) * s;
a = Math.floor(a / bs);
if (b & & a + b == n) return true;
}
return false;
}
```