Facile 0 risolte 0% di accettazione

Numero neon

Verifica se la somma delle cifre del quadrato di un numero è uguale al numero stesso.

Cosa imparerai

  • Elevare un numero al quadrato senza overflow
  • Sommare le cifre del quadrato
  • Confrontare il risultato con l'input

Problema

Un numero neon è un numero il cui quadrato ha la somma delle cifre uguale al numero stesso. Per esempio 9² = 81 e 8 + 1 = 9, quindi 9 è un numero neon.

Implementa neon_number(n).

n² può arrivare a 10^18, che sta in un intero con segno a 64 bit.

Input

n: il numero da verificare.

Output

Restituisci true se la somma delle cifre decimali di n² è uguale a n, altrimenti false.

Vincoli

0 ≤ n ≤ 10^9

Esempi

Esempio 1
Input:
n = 9

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

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

Output atteso:
bool expected = true;

Spiegazione

9² = 81 e 8 + 1 = 9, quindi la risposta è true.

Esempio 2
Input:
n = 12

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

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

Output atteso:
bool expected = false;

Spiegazione

12² = 144 e 1 + 4 + 4 = 9, che non è 12, quindi la risposta è false.

Come affrontarlo

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

Suggerimento 1

Calcola n × n in un intero a 64 bit.

Suggerimento 2

Somma le cifre del quadrato con % 10 e / 10.

Suggerimento 3

La somma delle cifre di un quadrato minore di 10^18 è al massimo 162, quindi un n grande non può mai essere neon.

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.