001 CMMDC

[•Tabara]

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 

Spre exemplu eu folosesc Dev-ul care e foarte usor de utilizat.Bine ca asta nu e compilator, e un IDE, dar il folosesc de cand am intrat in liceu si nu am avut probleme.Doar sa vina ideile la prolbeme si sa mearga implementarea ca de restul se ocupa Dev-ul.

Ai aici o pagina de unde poti sa il downloadezi: Dev-C++

[•filipb]

Parerea mea e ca cel mai bine incerci cu RHIDE + Gnu, are un debugger bine pus la punct si seamana foarte mult ( la interfata ma refer ) cu Borland C++, deci nu o sa fie grea acomodarea.
Detalii despre instalare gasesti aici:
http://infoarena.ro/DJGPP-instalarea-de-la-A-la-Z.

[•wefgef]

Eu iti recomand sa te obisnuiesti fara debug .

[•bogdan2412]

Eu iti recomand sa te obisnuiesti fara debug .

si pe linux Se intampla ca un program sa mearga pe windows si pe linux sa dea Runtime Error ca windowsu mai trece cu vederea cateva probleme de memorie

[•gabitzish1]

Problema asta nu e grea

[•alexu128]

nu stiu de ce nu imi ia decat 20 de puncte ... se pot vedea valorile introduse la teste?

[•Florian]

Am impresia ca la problema asta, se arata valorile in borderoul de evaluare.  De regula, nu se arata valorile din intrare. Pt mai multe detalii, citeste Documentatia. Spor! 

[•iustinxxx]

ma fratilor....ajutatima si pe mine....zicetimi si mie va rog dak stiti cumva de ce imi da eroare de compilare???

[•DITzoneC]

Variabilele pe care le folosesti trebuie declarate.
Pune si tu prin sursa

Cod:

int a,b;

Dar nu inteleg, tu nu ai compilator la tine pe calculator, nu testezi macar sa iti compileze inainte de a trimite ?

[•eddyb]

imi expica si mie kreva cum se face k nu Euclid prin scaderi repetate ia 0 puncte?

[•gabitzish1]

Se ia 100 si cu algoritmul cu scaderi repetate, gresesti tu ceva pe acolo.
Citeste indicatiile de rezolvare pt problema din arhiva educationala http://infoarena.ro/problema/euclid2 sa te lamuresti cum e cu algoritmul lui Euclid.

[•alex-P]

ma puteti ajuta si pe mine?...am incercat cu functii si recursivitate...fara functii shi fara recursivitate...am incercat cu algoritmul lui euclid...de ce imi da numai 50 de puncte?

[•fireatmyself]

probabil nu ai citit atent enuntul:

Daca a si b sunt numere prime intre ele, atunci se va tipari 0.

 

[•LoLFactor]

am incercat urmatoarea solutie:

Cod:

#include <fstream>
using namespace std;

int main(){
	fstream in("fractii.in", ios::in); int n = 10;
	in >> n; in.close();
	long long rezultat = 1;
	for(int i = 1; i < n; i++)
		for(int j = i + 1; j <= n; j++){
			int x = i, y = j;  
			while(x != y){  
				if(x > y) x -= y;  
				else y -= x;  
			}
            if(x == 1) rezultat += 2;
		}
	fstream out("fractii.out", ios::out);
	out << rezultat;
}

Problema e ca iau 10 puncte. Imi depaseste timpul la 9 teste ( primul si 3 - 10). Ceea ce consider eu ciudat e ca dak generez TOATE variantele imi depaseste testele 2 -10 si merge bine la primul. Acum e la mintea cocosului ca ceea ce se vede mai sus e mai rapid decat a genera toate fractiile posibile. Deci de ce imi depaseste pana si la primul unde celalalt a mers?

[•devilkind]

Postul tau nu e unde trebuie. Acest topic este ptr problema CMMDC, sursa ta e la problema Fractii. Citeste topicul de la Fractii si ar trebui sa iti dai seama de ce iei TLE.

[•florin_tansanu]

Cod:

#include<fstream.h>
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");

int main()
{
int a, b;
fin>>a>>b;
if(a==0)
return b;
if(b==0)
return a;
while(a!=0)
if(a>b)
a=a-b;
else 
b=b-a;
return a;
}
}

Ce am gresit...nu mi se afiseaza nimic...nici nu am mai trimis fisierul.

[•wefgef]

Nu iti afiseaza nimic pentru ca nu folosesti nicio instructiune de afisare. Pentru a afisa ceva in fisierul cmmdc.out trebuie sa scrii:

Cod:

fout << variabila;

Observ ca tu returnezi din main valoarea a. Probabil ca vrei sa o scrii, nu sa o returnezi. In principiu, functia main ar trebui sa iti intoarca intotdeauna cand codezi probleme valoarea 0.

[•florin_tansanu]

Am incercat sa folosesc o functie, dar tot nu-mi iese...

Cod:

#include<fstream.h>
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int cmmdc(int a, int b)
{
if(a==0)
return b;
if(b==0)
return a;
while(a!=0)
if(a>b)
a=a-b;
else 
b=b-a;
return a;
}
void main()
{
int a, b, x;
fin>>a>>b;
x=cmmdc(a,b);
fout<<x;
}

Nu imi afiseaza nimic....si nu am nici o eroare:(

[•wefgef]

In primul rand dupa cum ti s-a mai explicat si la problema A+B functia main trebuie declarata int. In al doilea rand, programul tau cicleaza la infinit. Conditia de continuare a ciclului while(a != 0) ar trebui sa fie while (a != b).

[•florin_tansanu]

ok...am inteles....multumesc mult

Later edit: Am primit doar 50 de puncte pe problema....cred ca am depasit timpul de executie:(
http://infoarena.ro/job_detail/224227

[•wefgef]

Tu ce crezi ca inseamna Wrong Answer?

Ti-as sugera sa citesti documentatia.

[•crazzytud]

aici se foloseste formula lui euclid
nu-ti iese din timp daca o folosesti

[•crazzytud]

am primit si eu tot 50 de pct
e din cauza faptului ca dc sunt prime intre ele se afiseaza 0
folosind algoritmul lui euclid iti afiseaza 1
lol

[•c_e_manu]

am primit si eu tot 50 de pct
e din cauza faptului ca dc sunt prime intre ele se afiseaza 0
folosind algoritmul lui euclid iti afiseaza 1
lol

nu iti afiseaza 1... doar iti da cmmdc=1... tu poti sa afisezi ce vrei

[•Ionut_info]

nu imi ies doar 5 din 10 teste ... DE CE?     HELP ME PLEASE!!!!!!!