001 CMMDC

[•fluffy]

Aici puteţi discuta despre problema CMMDC.

[•Florin90tl]

As vrea si yo putin ajutor la problema asta!! Vreau doar sa stiu conditiile pe care pot sa le folosesc  sau metoda de rezolvare.Parca era Algoritmul lu Euclid sau Euler dar nu mai stiu sigur!! Pls ma ajuta  cineva???

[•alexthero]

http://info.devnet.ro/articole.php?page=art&art=26

[Tabara Mihai]

sa ai grija ca daca numerele sunt prime intre ele nu afisezi 1 ci 0.
( altfel iei numai 50 de puncte )

Spor.

[•edu2004eu]

am trimis raspunsul la CMMDC (care merge la mine pe calculator) si... mia dat eroare: raspuns gresit... 0 puncte. ma poate ajuta cineva?

[•aLiNuSh-LTD]

Cred ca ori sunt foarte obosit in seara asta ori evaluatorul are probleme serioase...
Cam asa am facut programul...

Cod:

#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
int main(void)
{
    long a,b,m,n,r;
    
    fstream fin("cmmdc.in", ios::in);
    fstream fout("cmmdc.out", ios::out);
    fin >> a;
    fin >> b;
    a = labs (a);
    b = labs (b);
    
    m = a;
    n = b;
    do
    {
       r = m % n;
       m = n;
       n = r;
    }
    while (r);
    
    if (m == 1)
    {
        fout << 0;
        fout.close();
        fin.close();
        return 0;
    }
    else /*if (m!=1) */
    {
        fout << m;
        fout.close();
        fin.close();
        return 0;
    }
}

Programul primeste 0 puncte insa chestia interesanta e ca daca acel bloc if-else il scot si il las pur si simplu sa-l scrie pe m in fisier primeste 50 de puncte, si mai mult decat atat daca verific doar situatia cand m==1 si scriu 0 in fisier primeste tot 50 de puncte insa de la testele la care a esuat anterior culmea e ca daca le las pe amandoua if m == 0 then... else... nu merge.

Spuneti-mi si mie ce fac gresit? 

[•edu2004eu]

Cred ca ori sunt foarte obosit in seara asta ori evaluatorul are probleme serioase...
Cam asa am facut programul...

Cod:

#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
int main(void)
{
    long a,b,m,n,r;
    
    fstream fin("cmmdc.in", ios::in);
    fstream fout("cmmdc.out", ios::out);
    fin >> a;
    fin >> b;
    a = labs (a);
    b = labs (b);
    
    m = a;
    n = b;
    do
    {
       r = m % n;
       m = n;
       n = r;
    }
    while (r);
    
    if (m == 1)
    {
        fout << 0;
        fout.close();
        fin.close();
        return 0;
    }
    else /*if (m!=1) */
    {
        fout << m;
        fout.close();
        fin.close();
        return 0;
    }
}

Programul primeste 0 puncte insa chestia interesanta e ca daca acel bloc if-else il scot si il las pur si simplu sa-l scrie pe m in fisier primeste 50 de puncte, si mai mult decat atat daca verific doar situatia cand m==1 si scriu 0 in fisier primeste tot 50 de puncte insa de la testele la care a esuat anterior culmea e ca daca le las pe amandoua if m == 0 then... else... nu merge.

Spuneti-mi si mie ce fac gresit? 

Exista o posibilitate mult mai simpla...
Eu l-am facut dar imi da doar 50 de puncte...

Cod:

#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int main(void) {
 int a,b,x;
 FILE *in,*out;
 in=fopen("cmmdc.in", "rt");
 out=fopen("cmmdc.out", "w+");
 fscanf(in,"%d",&a);
 fscanf(in,"%d",&b);
 while (a!=b) {
 x=abs(a-b);
 b=a;
 a=x;
 }
 //if (a==1) a=0;
 if (a!=1) fprintf(out,"%d",a);
 return 0;
}

[•wefgef]

Aveti dreptate... este o problema cu evaluatorul. Probabil se va rezolva in curand, aveti rabdare

[•aLiNuSh-LTD]

Aveti dreptate... este o problema cu evaluatorul. Probabil se va rezolva in curand, aveti rabdare

WOW, chiar eram socat... evaluatorul are probleme doar in cazul programului asta (CMMDC) sau cu toate programele face fite?

[•wefgef]

Eu cred ca tu nu ai inteles exact diferenta intre notiunile de "numar prim" si "numere prime intre ele".

Un numar este prim daca este mai mare sau egal cu 2 si are doar 2 divizori, pe 1 si pe el insusi.

Doua numere sunt prime intre ele daca cmmdc-ul lor este egal cu 1.

Daca a = 1, b = 1, cmmdc(a, b) = 1, deci a si b sunt prime intre ele. Prin urmare trebuie afisat 0.

[•gabitzish1]

am incercat si algoritmul lui euclid, si cel prin diferenta.. si primesc tot 50 de puncte..aiurea

[•marcelcodrea]

Cod:

    * pe prima linie: cel mai mare divizor comun pentru a si b. Daca a si b sunt numere prime intre ele, atunci se va tipari 0

Tiparesti 0 daca cmmdc este 1 ?

[•cos_min]

Da

[•gabitzish1]

in sfarsit.. am luat si eu 100 ))

[•gurney]

            Merita in general, implementarea binara la cmmdc?

[•Tabara]

            Merita in general, implementarea binara la cmmdc?

Depinde de limite de timp.Inca nu am intalnit o problema in care sa faca diferenta implementarea cmmdc-ului binar.Spre exemplu, la Copaci, nu e absolut nici o diferenta de timp daca fac un Cmmdc normal sau unul binar, dar oricum, probabil, la o problema cu limita de timp stransa, se vor vedea ceva diferente, desi ma indoiesc ca ar fi prea mari. 

 

[•taloibogdan]

Care e problema?
Imi da eroare de compilare!
Sunt f.incepator in C++,in Pascal am facut-o de 100!
 

Cod:

#include<iostream>
#include<fstream>
void main()
{long a,b,c;
 fstream f;
 f.open("cmmdc.in",ios::in);
f>>a>>b;
f.close();

CENZURAT

f.open("cmmdc.out",ios::out);
f<<c<<endl;
f.close();
}

[•fireatmyself]

InfoArena nu foloseste BORLAND C, ci GNU GCC/G++, care au suferit modificari semnificative fata de primul compilator.

In primul rand, tipul functiei main trebuie sa fie int si trebuie sa returneze 0.

Cod:

int main() 
{ 
   /*cod sursa*/
   return 0; 
}

In al doilea rand, gcc si g++ nu au bibliotecile fstream.h si iostream.h. Foloseste stdio.h pentru citire (scanf/fscanf, prinft/fprintf). Mai multe informatii gasesti aici.

[•gabitzish1]

In al doilea rand, gcc si g++ nu au bibliotecile fstream.h si iostream.h. Foloseste stdio.h pentru citire (scanf/fscanf, prinft/fprintf). Mai multe informatii gasesti aici.

Nu primesti eroare din cauza asta... eu am trimis multe surse cu fstream si iostream.. si merge...

[•fireatmyself]

imi cer scuze, inseamna ca la punctul 2 am vorbit fara acoperire. nu testasem inainte. 

[•taloibogdan]

 Multumesc de ajutor! Mi-a dat

[•DITzoneC]

Data viitoare nu mai posta toata sursa pe forum.

[•mariusbv]

eu folosesc borland c++ si cand trimit problema facuta cu algoritmul lui euclid nu imi da nici un punct pls help me

[•Tabara]

eu folosesc borland c++ si cand trimit problema facuta cu algoritmul lui euclid nu imi da nici un punct pls help me

da ce iei ? WA ? S-ar putea sa apara probleme din cauza compilatorului. Incearca sa treci pe ceva mai nou.  Borlandul mai traieste doar pentru OJI, in rest nu cred ca il mai foloseste prea multa lume.

Spor !

[•mariusbv]

Vreau si eu un sfat ce program sa folosesc (sa fie ptr unn incepator ) si care sa mearga pe infoarena adica sa obtin si eu puncte la problemele astea usoare . Eu ma pricep doar in Borland C++ ca asa am invatat la scoala. PLs HelP me