Tutte le sfide
Facile 0 risolte 0% di accettazione

Numero di Disarium

Verifica se un numero è uguale alla somma delle sue cifre elevate alla loro posizione.

Cosa imparerai

  • Leggere le cifre da sinistra a destra
  • Elevare una cifra alla sua posizione con l'aritmetica intera
  • Sommare potenze senza overflow

Problema

Numera le cifre di n da sinistra partendo da 1, eleva ogni cifra alla potenza pari alla sua posizione e somma i risultati. Se il totale è proprio n, il numero è un numero di Disarium. Per esempio 175 dà 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.

Implementa disarium_number(n).

Input

n: il numero da verificare.

Output

Restituisci true se n è un numero di Disarium, altrimenti false. Ogni numero di una sola cifra è un numero di Disarium.

Vincoli

1 ≤ n ≤ 10^9

Esempi

Esempio 1
Input:
n = 89

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

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

Output atteso:
bool expected = true;

Spiegazione

8¹ + 9² = 8 + 81 = 89, quindi la risposta è true.

Esempio 2
Input:
n = 98

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

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

Output atteso:
bool expected = false;

Spiegazione

9¹ + 8² = 9 + 64 = 73, non 98, quindi la risposta è false.

Come affrontarlo

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

Suggerimento 1

Le posizioni si contano da sinistra, quindi trasforma n in stringa oppure conta prima le cifre.

Suggerimento 2

Calcola le potenze con moltiplicazioni intere invece che con una funzione in virgola mobile.

Suggerimento 3

Il termine più grande è 9^10, che sta comodamente in 64 bit.

Complessità attesa

tempo O(d^2) 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.