Cod sursa(job #1126490)

Utilizator alexsoadAlex O alexsoad Data 26 februarie 2014 23:53:08
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <stdio.h>
#include <stdlib.h>

int solution(int N);

int solution(int N)
{
   int totalSum = 0;
   int i, j;
   int aux;

   if (N == 1)
   {
       return 1;
   }
   else if (N == 2)
   {
       return 3;
   }
   else
   {
       for (i = 2; i < N; i++)
       {
           for (j = i + 1; j <= N; j++)
           {    
                aux = j % i;
                if (aux == 1)
                {
                    totalSum += 2;
                }
                else if ( (aux != 0) && (j % aux != 0) && (i % aux != 0) )
                {
                    totalSum += 2;
                }
           }
       }
   }

   // add also all fractions containing "1" and "1/1"
   totalSum += ((N - 1)* 2 + 1);

   return totalSum;
}

int main(void)
{
   FILE* fr = NULL;
   FILE* fw = NULL;
   int nrInt;

   fr = fopen ("fractii.in", "r");
   fw = fopen ("fractii.out", "w");

   fscanf(fr,"%d",&nrInt);
   fprintf(fw,"%d",solution(nrInt));
 
   fclose(fr);
   fclose(fw);

   return 0;
}