Problema
Un numero spia è un intero positivo in cui la somma delle cifre è uguale al prodotto delle cifre. Per esempio 1124 ha somma 1 + 1 + 2 + 4 = 8 e prodotto 1 × 1 × 2 × 4 = 8, quindi è un numero spia.
Implementa spy_number(n).
Input
n: il numero da verificare.
Output
Restituisci true se la somma delle cifre decimali di n è uguale al loro prodotto, altrimenti false. Ogni numero di una sola cifra è un numero spia.
Vincoli
1 ≤ n ≤ 10^18
Esempi
Input:
n = 123
Output atteso:
expected = True
Input:
long long n = 123;
Output atteso:
bool expected = true;
Input:
long n = 123;
Output atteso:
bool expected = true;
Spiegazione
La somma 1 + 2 + 3 = 6 e il prodotto 1 × 2 × 3 = 6 sono uguali, quindi la risposta è true.
Input:
n = 1234
Output atteso:
expected = False
Input:
long long n = 1234;
Output atteso:
bool expected = false;
Input:
long n = 1234;
Output atteso:
bool expected = false;
Spiegazione
La somma 1 + 2 + 3 + 4 vale 10, ma il prodotto 1 × 2 × 3 × 4 vale 24, quindi la risposta è false.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Scorri le cifre una sola volta e aggiorna entrambi i totali.
Suggerimento 2
Inizializza il prodotto a 1, non a 0.
Suggerimento 3
Un numero che contiene la cifra 0 ha prodotto 0, quindi non può essere spia a meno che anche la somma sia 0.
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.