Concetti Chiave
- L'algoritmo in C++ calcola la somma delle cifre di un numero intero N, permettendo di visualizzare il processo di separazione delle cifre.
- Per estrarre ogni cifra, viene utilizzato il modulo 10 per ottenere l'ultima cifra, rappresentata da R.
- Dopo aver ottenuto R, il numero N viene aggiornato rimuovendo l'ultima cifra tramite la divisione per 10.
- Il procedimento viene ripetuto finché tutte le cifre di N non sono state elaborate, consentendo di sommarle.
- Il codice include una spiegazione dettagliata di ciascun passaggio, rendendo il processo facilmente comprensibile.
C++ - Somma delle cifre di un numero intero
Il seguente algoritmo scritto in C++ permette, dato un numero intero N a scelta nostra, calcola la somma delle sue cifre.Esempio:
Input: 7814
Output: 7 + 8 + 1 + 4 = 20
Il "ragionamento" che faremo eseguire all'esecutore è quello di "staccare" ogni cifra.
In che modo?
Considero N, e sia R: N modulo 10.
In matematica si dice che:
Ritornando a parlare del caso analizzato in precedenza:
Ripetiamo lo stesso procedimento finché le cifre di N non sono terminate.
Ecco il codice, con la spiegazione di ogni passaggio:
#include
#include
using namespace std;
int main()
{
int N, R, K; //Introduciamo tre variabili N, R, K
cout
cin >> N; //Si inserisce il numero intero di cui vogliamo calcolare la somma delle cifre, lo chiamiamo N
K = 0; //K sta per somma cifre, e parte da 0
cout
while(N > 1){ //Mentre n è maggiore di 1:
R = N % 10; //Considero R come N modulo 10
K = R + K; //Si somma R a K
N = (N - R) / 10; //N diventa N-R diviso per 10
}
cout
system("pause"); //Fine del programma
}
Domande da interrogazione
- Come si calcola la somma delle cifre di un numero intero in C++?
- Qual è l'importanza dell'operazione modulo 10 nel calcolo della somma delle cifre?
- Quali variabili vengono utilizzate nel codice per calcolare la somma delle cifre?
Si utilizza un algoritmo che "stacca" ogni cifra del numero N, calcolando R come N modulo 10 e poi riducendo N dividendo per 10, ripetendo il processo fino a esaurire le cifre (come descritto nel testo).
L'operazione modulo 10 permette di ottenere l'ultima cifra del numero N, fondamentale per sommare le cifre, come evidenziato nel caso di esempio con il numero 7814, dove R è 4.
Nel codice vengono utilizzate tre variabili: N (il numero intero), R (l'ultima cifra da sommare) e K (potenzialmente per accumulare la somma), come indicato nel testo.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
