Cod sursa(job #1195079)

Utilizator alexinulstana alexandru alexinul Data 6 iunie 2014 01:42:46
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int n,i,j,l=0;
    double v[10000];
    for(i=0;i<10000;i++)
        v[i]=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            v[l]=(double)i/(double)j;
            l++;
        }
    }
    for(i=1;i<l+1;i++)
        for(j=i+1;j<l+1;j++)
            if(v[i]==v[j])
                v[j]=-1;
    j=-1;
    for(i=1;i<l+1;i++)
        if(v[i]!=-1)
            j++;
    printf("%d\n",j);
    return 0;
}