👤
Ionutg38
a fost răspuns

Poate cineva sa-mi dea un algoritm EFICIENT din punct de vedere al timpului de executie (eventual program C++) pentru a calcula suma cifrelor tuturo numerelor de la 1 la n (unde n<=2.000.000.000). Am nevoie de el pentru rezolvarea unei probleme si algoritmul clasic (brut) consuma foarte mult timp.
Multumesc mult pentru ajutor!

Răspuns :

Dreewyng
Un algoritm ar fi Suma Gauss care consta in
1+2+3+...+n=
(n x n+1):2
Iar dupa aceea calculezi suma cifrelor numarului respectiv

Alte intrebari