Tutte le sfide
Facile 0 risolte 0% di accettazione

Numero automorfo

Verifica se il quadrato di un numero termina con il numero stesso.

Cosa imparerai

  • Contare le cifre di un numero
  • Prendere le ultime d cifre con un modulo
  • Trattare 0 come numero di una cifra

Problema

Un numero è automorfo se il suo quadrato termina con le sue stesse cifre. Per esempio 76² = 5776, che termina con 76, quindi 76 è automorfo.

Implementa automorphic_number(n).

n² può arrivare a 10^18, che sta ancora in un intero con segno a 64 bit. Puoi confrontare le cifre partendo da destra, oppure confrontare n² modulo 10^d con n, dove d è il numero di cifre di n.

Input

n: il numero da verificare.

Output

Restituisci true se le ultime cifre di n² sono esattamente le cifre di n, altrimenti false. 0 e 1 sono automorfi (0² = 0, 1² = 1).

Vincoli

0 ≤ n ≤ 10^9

Esempi

Esempio 1
Input:
n = 25

Output atteso:
expected = True
Input:
long long n = 25;

Output atteso:
bool expected = true;
Input:
long n = 25;

Output atteso:
bool expected = true;

Spiegazione

25² = 625, che termina con 25, quindi la risposta è true.

Esempio 2
Input:
n = 7

Output atteso:
expected = False
Input:
long long n = 7;

Output atteso:
bool expected = false;
Input:
long n = 7;

Output atteso:
bool expected = false;

Spiegazione

7² = 49, che termina con 9 e non con 7, quindi la risposta è false.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Trova quante cifre ha n.

Suggerimento 2

Le ultime d cifre di un numero sono il suo resto modulo 10^d.

Suggerimento 3

Assicurati che n = 0 conti come una cifra, così 10^d vale 10 e non 1.

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.