Tutte le sfide
Media 0 risolte 0% di accettazione

Numero di Kaprekar

Verifica se il quadrato di un numero di d cifre si divide in una parte sinistra e in una parte destra di d cifre la cui somma è il numero stesso.

Cosa imparerai

  • Dividere un numero in parte sinistra e parte destra in una certa posizione
  • Usare il numero di cifre di n per scegliere il punto di taglio
  • Applicare tutte le condizioni di una definizione, compresa quella sullo zero

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

Esempio 1
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.

Esempio 2
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.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.