Cod sursa(job #595993)

Utilizator mavroMavrodin Bogdan-Florentin mavro Data 15 iunie 2011 02:06:04
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdlib.h>
#include <stdio.h>

int v[100][100], n;

void verificare(float x, float y)
{
    int i, j;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
            if((x/y) == ((float)i/(float)j))
                v[i][j] = 1;     
}

int main()
{
    FILE * f = fopen("fractii.in", "r");
    FILE * g = fopen("fractii.out", "w");
    
    int i, j, nr = 0;
    fscanf(f, "%d", &n);
    
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
            v[i][j] = 0;
    
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
            if(v[i][j] == 0)
            {
                verificare(i, j);
                nr++;
            }
    fprintf(g, "%d", nr);
    return 1;
}