|
Titlul: cmmmc pentru n numere Scris de: Vene Tian din Februarie 18, 2008, 14:42:10 Cateva idei??
P.S. : NU functioneaza un algoritm gen: sirul a1,a2,a3, ... an cmmmc(a1,a2); cmmmc( (cmmmc(a1,a2)) ,a3); ....etc nu functioneaza... Titlul: Răspuns: cmmmc pentru n numere Scris de: Stefan Istrate din Februarie 18, 2008, 14:55:30 Ba functioneaza. Numai ca trebuie sa fii sigur ca se incadreaza in tipurile de date pe care le declari. Tie probabil nu iti da pe un test in care cmmmc e mai mare decat tipul int. Sau cand afli pentru 2 numere, trebuie sa fii sigur ca si produsul lor se incadreaza in int.
Titlul: Răspuns: cmmmc pentru n numere Scris de: Vene Tian din Februarie 18, 2008, 17:18:49 pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu:
2,4,8,16 (cmmmdc=2; cmmmcprin metoda de mai sus=144) cmmmccorect=24 P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D) Titlul: Răspuns: cmmmc pentru n numere Scris de: Alexandru Pana din Februarie 18, 2008, 17:42:50 pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu: 2,4,8,16 (cmmmdc=2; cmmmcprin metoda de mai sus=144) cmmmccorect=24 P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D) :| corect e 16. Si formula merge: cmmmc(2,4)=4 cmmmc(4,8)=8 ( 4 fiind cmmmc(2,4) ), cmmmc(8,16)=16 (8 fiind cmmmc(4,8)).. Titlul: Răspuns: cmmmc pentru n numere Scris de: Florian Marcu din Februarie 18, 2008, 18:41:15 pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu: 2,4,8,16 (cmmmdc=2; cmmmcprin metoda de mai sus=144) cmmmccorect=24 P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D) Probabil fctia ta , cmmmc(a,b) e gresita. Titlul: Răspuns: cmmmc pentru n numere Scris de: Vene Tian din Februarie 18, 2008, 21:17:25 hmm... ciudat... am incercat azi cu doamna profesoara un exemplu care nu functiona pe baza acestui algoritm ...
vad eu cum fac... Multumesc! Titlul: Răspuns: cmmmc pentru n numere Scris de: HighScore din Februarie 18, 2008, 23:03:36 Aici nu se pune in discutie algoritmul pentru cmmmc al unui sir. Ca ideea sigur este corecta, si daca te chinui nitel poti sa faci si demonstratia prin inductie. Ideea este ca algoritmul tau pentru cmmmc nu este bun. Ca sa iti dau un hint unde cred eu ca gresesti.
pentru : 8 si 16 cmmdc este 8 (nu 2 cum presupui tu) 8*16=128/8=16 \:D/ Titlul: Răspuns: cmmmc pentru n numere Scris de: Vene Tian din Februarie 22, 2008, 18:14:09 aşa este ...
nu foloseam corect funcţia cmmdc .. acum am înţeles-o. P.S.: Foloseam un algoritm (făcut de mine, mai vechi) care nu era bine conceput , la vremea aceea nu ştiam cine ştie ce informatică .. whatever , s-a rezolvat! Titlul: Răspuns: cmmmc pentru n numere Scris de: Hulub Ionut-Adrian din Martie 17, 2008, 19:59:30 uitati aici un cod:
Cod: #include <iostream.h> Titlul: Răspuns: cmmmc pentru n numere Scris de: Herpesius din Martie 17, 2008, 20:27:33 Citat din mesajul lui: http://infoarena.ro/forum/index.php?topic=2724.msg23632#msg23632 getche(); ??? :shock:Titlul: Răspuns: cmmmc pentru n numere Scris de: Tandrau Alexandru din Martie 17, 2008, 20:52:32 Ce are functia getche (in afara ca e deprecated)?
Titlul: Răspuns: cmmmc pentru n numere Scris de: Herpesius din Martie 17, 2008, 21:18:36 Care este diferenta dintre getch() si getche() ?
Titlul: Răspuns: cmmmc pentru n numere Scris de: Tandrau Alexandru din Martie 17, 2008, 21:23:04 getch - citeste un caracter de la intrare
getche - citeste un caracter si il afiseaza pe ecran getche nu e standard Titlul: Răspuns: cmmmc pentru n numere Scris de: Hulub Ionut-Adrian din Martie 18, 2008, 20:38:10 nu e dar face treaba.
|