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!
blindseeker90:
cred ca am gasit o metoda de a calcula mai eficient suma cifrelor. In mod evident, nu mai am cum sa raspund. Mai posteaza maine intrebarea si scrie in mod mai explicit ca vrei suma CIFRELOR nu a numerelor, ca sa am si eu timp sa raspund.
Vreau suma cifrelor, dar unii sunt grabiti si raspund aiurea. Iti multumesc, esti singurul care ai inteles corect ce-am cerut.
Răspunsuri la întrebare
Răspuns de
3
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
1+2+3+...+n=
(n x n+1):2
Iar dupa aceea calculezi suma cifrelor numarului respectiv
De ce ?
Tu nu asculti ceea ce isi doreste el. El nu vrea suma cifrelor pentru suma numerelor de la 1 la n. El vrea suma tuturor cifrelor de la 1 la n
Pai vad ca nu pricepi deloc cerinta problemei. Esti total pe dinafara
Oricum, s-a rezolvat intre timp, nu mai e nevoie
Probabil ca ai raspuns asa, la deruta ca sa iei puncte. Mai vrei puncte?
Nu, probabil chiar vrea sa ajute dar nu a fost atent, ca si ceilalti
Asa cred si eu, dar incerc sa-l fac sa fie mai atent
Oricum, notele nu inseamna nimic. Eu am avut media 7 la informatica in timpul liceului, si nu eram prost, dar erau cerintele foarte grele.
Si eu cred ca e mai important cu ce ramanem, nu notele
Eu mai am vreo 30 de probleme cu care ma confrunt, dar m-am hotarat sa nu mai postez aici decat cand imi dau prea mari dureri de cap ...
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă