Facile 0 risolte 0% di accettazione

Numero spia

Verifica se la somma delle cifre di un numero è uguale al prodotto delle sue cifre.

Cosa imparerai

  • Tenere traccia di somma e prodotto in un solo passaggio
  • Inizializzare il prodotto a 1 e la somma a 0
  • Capire come una cifra 0 influisce sul prodotto

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

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

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

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.