Problema
Eleva il numero al quadrato e taglia in due le cifre decimali del risultato: la parte destra è formata dalle ultime d cifre, dove d è il numero di cifre del numero originale, e la parte sinistra è ciò che resta (0 se non resta nulla). Il numero è un numero di Kaprekar se la parte destra non è zero e le due parti sommate danno il numero. Per esempio 297 ha 3 cifre e 297² = 88209; la parte destra è 209, la parte sinistra è 88, e 88 + 209 = 297.
Implementa kaprekar_number(n).
Le definizioni cambiano da una fonte all'altra. Qui il taglio è sempre fatto a d cifre da destra (è la versione della successione OEIS A053816, e il caso p = d della definizione di Wikipedia); alcune fonti provano anche altri punti di taglio, e accetterebbero numeri come 4879 che questa versione scarta. La parte destra può avere zeri iniziali (per 703, 703² = 494209 dà 494 e 209) e non deve essere zero, quindi 10, 100, ... non sono numeri di Kaprekar. 1 è un numero di Kaprekar: 1² = 1 dà parte sinistra 0 e parte destra 1.
Input
n: il numero da verificare.
Output
Restituisci true se n è un numero di Kaprekar secondo la definizione data sopra, altrimenti false.
Vincoli
1 ≤ n ≤ 10^9
Esempi
Input:
n = 45
Output atteso:
expected = True
Input:
long long n = 45;
Output atteso:
bool expected = true;
Input:
long n = 45;
Output atteso:
bool expected = true;
Spiegazione
45 ha 2 cifre e 45² = 2025: la parte sinistra è 20 e la parte destra è 25, e 20 + 25 = 45, quindi la risposta è true.
Input:
n = 4879
Output atteso:
expected = False
Input:
long long n = 4879;
Output atteso:
bool expected = false;
Input:
long n = 4879;
Output atteso:
bool expected = false;
Spiegazione
4879 ha 4 cifre e 4879² = 23804641: la parte sinistra è 2380 e la parte destra è 4641, e 2380 + 4641 = 7021, non 4879, quindi la risposta è false.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Sia d il numero di cifre di n; lavora con n² in un intero a 64 bit.
Suggerimento 2
Con p = 10^d, la parte destra è n² mod p e la parte sinistra è n² / p.
Suggerimento 3
Scarta il numero se la parte destra è 0, anche quando la somma tornerebbe.
Complessità attesa
tempo O(d) per d cifre, spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.