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