Cod sursa(job #595994)

Utilizator mavroMavrodin Bogdan-Florentin mavro Data 15 iunie 2011 02:10:04
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.72 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()
{
    freopen("fractii.in", "r", stdin);
    freopen("fractii.out", "w", stdout);
    
    int i, j, nr = 0;
    scanf("%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++;
            }
    printf("%d", nr);
    return 0;
}