» Utilizator
LAMP
» Parteneri» De citit» Recomandari» Taskuri securitate » Statistici
  • 65486 de mesaje.
  • 7732 de topicuri.
  • 1231 de utilizatori.
  •  
  • Kopotosa e ultimul utilizator inregistrat.
[Detalii]

 

| |
Pagini: [1]
Print

[Incepatori][Concurs Nr. 27]CMMDC si CMMMC [2054 afisari]

tw8
*


Mesaje: 579
OfflineOffline


Se citeste de pe prima linie a fisierului "c27i.in" numarul natural nenul N, si de pe a 2-a linie, N numere naturale nenule.
Sa se afiseze in fisierul "c27i.out" cel mai mic multiplu comun al celor N numere, precum si cel mai mare divizor comun al lor.
Exemplu:

c27i.in:
Code:
2
14 4

c27i.out:
Code:
28 2

Restrictii si precizari:
N<=100
Oricare din cele n numere are cel mult 10 cifre

Termen limita: 5 Aprilie 2009
Logged
23-03-2009, 19:31 Twitt ::
sebascien



Mesaje: 3
OfflineOffline



exe: http://rapidshare.com/files/213006139/c27i.exe.html
Logged
24-03-2009, 17:28 Twitt ::
AdyX
*


Mesaje: 1257
OfflineOffline

WWW

.
Logged
26-03-2009, 20:50 Twitt ::
DarkByte



Mesaje:

[OFF-TOPIC]
^ Scurt si la obiect hee hee
Logged
26-03-2009, 20:55 Twitt ::
Th3 P!mp
*


Mesaje: 253
OfflineOffline


pot sa intreb si eu ceva? ... de exemplu ... am 1000000000 999999999 999999998 999999997 oare ce numar va da? Laughing la cmmmc ??  Dots ... daca ai 100 de numere e la 1000000000 in jos o sa ai un numar de lungime 901 ... asta daca m-am gandit eu bine ...CORECT? Smile

... deci am testat varianta lui sebascien si crapa la doar 3 numere foarte mari ... nu cred ca e intelept sa pui numere de ordinu miliardelor .... in plus sa pui si 100 in sir ... Straight face
asta avan in vedere ca scrie incepatori ... daca era la avansati ... era alta treaba Tongue
Logged
26-03-2009, 21:38 Twitt ::
astan
*


Mesaje: 773
OfflineOffline


asta avan in vedere ca scrie incepatori ... daca era la avansati ... era alta treaba Tongue

Care ar fi fost diferenta ?
Logged
26-03-2009, 21:55 Twitt ::
tw8
*


Mesaje: 579
OfflineOffline


^^
Da, ai dreptate. Am introdus acest lucru pentru a creste putin dificultatea problemei (necesita operatii pe numere mari), pe langa clasicul algoritm al lui Euclid.
Totusi, data viitoare cand observi asa ceva, poti sa te gandesti ca au fost date totusi cu un motiv. Daca nu observi care e acela, poti sa imi dai un mesaj privat decat sa postezi pe forum si sa le strici distractia celorlalti Winking.
Logged
27-03-2009, 12:15 Twitt ::
Th3 P!mp
*


Mesaje: 253
OfflineOffline


^^
Da, ai dreptate. Am introdus acest lucru pentru a creste putin dificultatea problemei (necesita operatii pe numere mari), pe langa clasicul algoritm al lui Euclid.
Totusi, data viitoare cand observi asa ceva, poti sa te gandesti ca au fost date totusi cu un motiv. Daca nu observi care e acela, poti sa imi dai un mesaj privat decat sa postezi pe forum si sa le strici distractia celorlalti Winking.

ok ... inteles  Peace sign
Logged
27-03-2009, 18:42 Twitt ::
tw8
*


Mesaje: 579
OfflineOffline


Concurs incheiat. Concluziile:

1. Algoritmul lui sebascien este gresit. Nu e vorba doar de faptul ca nu are numerele mari implementate. Pur si simplu nu e bun nici pe numere pe care ar trebui sa mearga. Sursa lui:

Code:
#include <fstream>
using namespace std;
int cmmdc(long a,long b)
{ while(a!=b)
    if(a>b)  a=a-b;
      else b=b-a;
  return b;
}
int main()
{  int n,i;
   long x,y,p=1;
   ifstream f("c27i.in");
   ofstream g("c27i.out");
   f>>n>>x;
   p=p*x;
   for(i=2;i<=n;i++)
   {  f>>y;
      p=p*y;
      x=cmmdc(x,y);
   }
   g<<p/x<<' '<<x;
   f.close();
   g.close();
   return 0;
}

2. Programul lui AdyX este de asemenea gresit. Nu am primit nici sursa, nu citeste numerele din fisierul din care trebuie, nu da rezultate corecte pe teste mari.

Niciunul din cei 2 nu a rezolvat problema corect si eu nu pot stabilii castigatorul pe principiul "care a gresit mai putin". Deci acest concurs pur si simplu nu are castigator.
Urmatorul concurs pentru incepatori va fii postat maine. Va urez succes!
Logged
05-04-2009, 18:13 Twitt ::
Pagini: [1]
Print
SkullBox Forum  |  Development  |  Concursuri de programare  |  Topic: [Incepatori][Concurs Nr. 27]CMMDC si CMMMC