Cod sursa(job #1327859)

Utilizator cntvC.N.T.V. cntv Data 27 ianuarie 2015 12:06:39
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
ofstream g("fractii.out");
int N,t,x,y,j,i,R,a[2000000],b[2000000],k;
int main()
{
    freopen("fractii.in", "r", stdin);
    scanf("%d",&N);
    t=1;
    for(i=1;i<=N;i++)
       for(j=1;j<=N;j++)
          {
              x=i;
              y=j;
              R=x%y;
              while(R)
              {
                  x=y;
                  y=R;
                  R=x%y;
              }
               a[t]=i/y;
               b[t]=j/y;
              t++;
          }
    for(i=1;i<=t;i++)
       for(j=i+1;j<=t;j++)
          if(a[i]==a[j] && b[i]==b[j])  {a[i]=0;
                                         b[i]=0;}
    for(i=1;i<=t;i++)
        if(a[i]!=0 && b[i]!=0) k++;

    g<<k;
    return 0;
}