000 Algoritmul lui Euclid

[•tibi2012]

In pagina problemei zice clar ca metoda cu scaderi nu intra in timp.

Mersi. Nu vazusem unde scrie chestia asta . Acum am refacut problema si am luat 100.

[•georgealex]

nu inteleg ce este gresit la programul asta :@ 

#include<iostream>
using namespace std;
int main(){
   int i,a,b;
   cin>>a,b;
   if(a>=b){
      for(i=b;i!=0;i--)
         if(a%i==0&&b%i==0){
            cout<<i;
            break;
         }
   }
   else
      if(a<=b){
         for(i=a;i!=0;i--)
         if(a%i==0&&b%i==0){
            cout<<i;
            break;
         }
      }
}
 

[•TwoOfDiamonds]

Nu poti citi

Cod:

cin >> a,b;

daca vrei sa le citesti dintr-un singur input poti folosi

Cod:

cin >> a >> b; 

Aici ai mai multe detalii
http://www.cplusplus.com/reference/iostream/cin/?kw=cin

[•Mr2peu]

De la endl ti se trage. Inlocuieste-l cu "\n".

Esti zeu fratele meu  , poftimn si tu, ambele cu fstream, ambele acelasi format, un singur cuvant ce am inlocuit  .
30 puncte, "endl": http://www.infoarena.ro/job_detail/988519?action=view-source ( randul 53 )
100 puncte, '\n': http://www.infoarena.ro/job_detail/988520?action=view-source ( randul 53 )

[•BossForYOU]

Poate cineva sa ma ajute si pe mine ? Imi tot spune ca nu se creaza fisierul .out la testare dar numele e scris corect... Sau o fi altceva???

#include <iostream>
#include <fstream>


using namespace std;

int main()
{
    short int T,a,b,i,d=1,aux,j;
    fstream f("euclid2.in");
    fstream g("euclid2.out");
    f>>T;
    for (i=1;i<=T;i++)
    {
        f>>a>>b;
        if (b>a)
        {
            aux=a;
            a=b;
            b=aux;
        }
        for (j=2;j<=a/2;j++)
        {
            if (a%j==0 and b%j==0)
            {
                d=j;
            }
        }
        g<<d<<"\n";
        d=1;
    }
    f.close(),g.close();
    return 0;
}

[•paul_danut]

pune:

fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);

sau

ifstream f("euclid2.in");
ofstream g("euclid2.out");

[•valen.valentin]

program euclid2;
var
f1,f2:text;
n,m,k,i:longint;
begin
assign (f1,'euclid2.in');
reset(f1);
readln (f1,m);
assign (f2,'euclid2.out');
rewrite (f2);
for i:=1 to m do begin
readln (f1,n,k);
while (n<>0) and (k<>0) do
if n>k then n:=n mod k else k:=k mod n;
if n=0 then writeln (f2,k) else
writeln (f2,n);
end;
close (f1);
close (f2);
end.
de ce 60 de puncte.

[•PlayLikeNeverB4]

Timpul de executie e prea mare pe ultimul test. Incearca cu integer in loc de longint.

[•valen.valentin]

cu integer merge 30 de puncte,o sa-l scriu mai bine in c++.

[•P.T.]

NU STIU DE CE IAU DOAR 100 PUNCTE

[•VladBtz]

NU STIU DE CE IAU DOAR 100 PUNCTE

nu stiu de ce esti asa modest

[•The4Ever]

Salut! Mie mi se afiseaza decat prima pereche. Ce trebuie sa fac ca sa afisez rezultatul la toate perechile?

[•ursu.daniel2202d]

De ce am doar 60 puncte? Am folosit algoritmul pentru scor maxim. In plus, am încercat și soluțiile celorlalți și tot 60 puncte primesc.

[•Butnaru]

Nai cum sa scoti 100 in pascal,inainte era posibil acum nu,succes,invata c++.

[•madalina41724]

Iau 30p pe algoritm, schimb endl cu "\n" si  iau 100. Care e faza?)

[•Djok]

endl face flush la output după fiecare afișare; asta face ca programul tău să ruleze mai lent.
Este recomandat să folosești '\n';
O soluție bună este #define endl '\n' .

[•ReksioCroft]

Buna ziua! Recent am inceput sa ma joc cu java, si observ ca imi da 30p cu memory limit exeeded, desi in c acelasi algoritm ocupa f putin. Imi puteti explica de ce?
cod:
import java.io.*;
public class Main {
 
    public static int cmmdc( int a, int b ){
        if( b==0 )
            return a;
        else
            return cmmdc( b, a%b );
    }
    public static void main(String[] args) throws IOException{
        int n, i, a, b, d;
        StreamTokenizer fin = new StreamTokenizer( new BufferedReader( new FileReader ( "euclid2.in" ) ) );
        PrintWriter fout = new PrintWriter(new BufferedWriter( new FileWriter ( "euclid2.out" ) ) );
        fin.nextToken(); n = (int) fin.nval;
        for( i=0; i<n; i++ ){
            fin.nextToken(); a = (int) fin.nval;
            fin.nextToken(); b =(int) fin.nval;
            d = cmmdc( a, b );
            fout.println( d );
        }
        fout.close();
    }
}

[•FlorinHaja]

Mai întâi, încearcă să-l faci iterativ. Gândește-te că aloci mai multă memorie pe stivă la fiecare apel de funcție (mai ales dacă ai funcție recursivă).

Deci transformă funcția ta în ceva de genul:

Cod:

public static int cmmdc(int a, int b){
    int r;
    while (b){
        r = a%b;
        a = b;
        b = r;
    }
    return a;
}

[•moga_florian]

Chiar si iterativ iese din memorie in Java.. Folosesc BufferedReader/Writer.

[•ProCoder]

Ce evaluator aveti?Daca pun '\n' dupa valoare imi da 0.Daca nu iau 100.

[•klamathix]

Pai tu cum ai scrie evaluatorul astfel incat sa primeasca (spre exemplu) ca output sirul "543678431" si sa se prinda ca tu voiai sa afisezi 3 raspunsuri egale cu 543, 67, respectiv 8431? 

[•andreimoisin]

Am trimis o solutie buna pentru evaluare si am primit doar 30 de puncte, testele incorecte fiind cu limita de timp depasita. Problema este ca am trimis aceasi sursa a doua oara cu diferenta ca in aceea am scris intr-un for ++i in loc de i++ si am primit 100 de puncte. Eu nu stiu sa fie mai eficient varianta cu ++i in for si nu prea inteleg cum s-a facut aceasta departajare.

[•nicolaefilat]

     Nu inteleg de ce primesc doar 30 p pe sursa mea:http://www.infoarena.ro/job_detail/1973390?action=view-source

     Imi da TED la toate


     Ma ajuta cineva?  

      Mersi

[•AlexandruValeanu]

Inlocuieste endl-ul cu '\n'.

[•babaian_daniel]

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{
int a,b,c,d;
f>>c;
while (c>=1)
{
   f>>a>>b;
   while (a>0 && b>0){
   if (a>b) a=a%b;
   if (b>a) b=b%a;}

   c=c-1;
   if (a==0) d=b;
   if (b==0) d=a;
   g<<d<<'\n';a=0;b=0;
   
   }   
   


return 0;   
}dc nu imi merge nu inteleg?