problema info

Rezolvarea problemelor de matematica prin realizarea unor programe.
GabyX
utilizator
utilizator
Mesaje: 48
Membru din: 11 Apr 2011, 15:22

problema info

Mesaj de GabyX » 10 Dec 2012, 23:30

Sa se afle toate perechile de numere naturale a si b mai mici de 20000 de forma: a este egal cu suma divizorilor lui b si b este egal cu suma divizorilor lui a.

trebuie facuta sub forma de schema logica...da puteti sa o faceti si sub forma de pseudocod si o transpun eu sub forma de schema..

xor_NTG
senior
senior
Mesaje: 670
Membru din: 30 Apr 2012, 15:53

Mesaj de xor_NTG » 11 Dec 2012, 07:33

Eu ma gandesc sa creezi o functie cu doi parametrii (a si b) care verifica acea conditie cu suma divizorilor. Daca se indeplineste acea conditie, returneaza 1, altfel, returneaza 0.

Acum singura idee care imi vine in minte (nu cea mai eficienta) este ca in main sa apelezi functia intr-un for imbricat. Functia o apelezi astfel: primul parametru il transmiti prin contorul primului for iar al doilea parametru, prin contorul celui de-al doilea for. Daca functia returneaza 1, afisezi numerele.
E foarte ineficient algoritmul pentru ca testeaza fiecare pereche de numere daca se respecta acea conditie. Deci se executa in total 20.000 la patrat de cicluri.

Cred ca e o smecherie care iti da niste conditii exacte legate de suma divizorilor.

GabyX
utilizator
utilizator
Mesaje: 48
Membru din: 11 Apr 2011, 15:22

Mesaj de GabyX » 11 Dec 2012, 09:31

pai faza e ca eu nu am invatat nimic legat de liimbaju de programare....eu stiu doar schema logica si pseudocod

Scrie răspuns
  • Subiecte similare
    Răspunsuri
    Vizualizări
    Ultimul mesaj