Computer Programming Contest Preparation

    1 #include <stdio.h>
    2 
    3 #define TRUE  (1 == 1)
    4 #define FALSE (1 != 1)
    5 #define DEBUG if (FALSE)
    6 
    7 int getInput(int * numStudents, long int money[], long int *total)
    8 {
    9     /* BEGIN FUNCTION getInput */
   10     int i;
   11     double m;
   12     int rc = 0;
   13 
   14     scanf("%d ", numStudents);
   15     if(0 < *numStudents)
   16         {
   17             *total = 0;
   18             rc = 1;
   19             for(i = 0; i < *numStudents; i++)
   20                 {
   21                     scanf("%lf ", &m);
   22                     money[i] = (long int)((m * 100) + 0.5);
   23                     *total += money[i];
   24                 }
   25         }
   26     return(rc);
   27 } /* END FUNCTION getInput */
   28 
   29 void process(long int total, int numStudents, long int money[])
   30 {
   31     /* BEGIN FUNCTION process */
   32     long int avg;
   33     int remainder;
   34     int i;
   35     int changeHands = 0;
   36 
   37     avg = total / numStudents;
   38     remainder = total % numStudents;
   39 
   40     for (i=0; i<numStudents; i++)
   41         {
   42             /* for */
   43             if (avg < money[i])
   44                 {
   45                     /* take some money */
   46                     if (0 < remainder)
   47                         {
   48                             /* remainder left */
   49                             changeHands = changeHands + money[i] - (avg + 1);
   50                             remainder --;
   51                         } /* remainder left */
   52                     else
   53                         {
   54                             /* no remainder left */
   55                             changeHands = changeHands + money[i] - avg;
   56                         } /* no remainder left */
   57                 } /* take some money */
   58         } /* for */
   59     printf("$%d.%02d\n", changeHands/100, changeHands%100);
   60 } /* END FUNCTION process */
   61 
   62 int main ()
   63 {
   64     /* main */
   65     int moreToDo;
   66     long int money[1000];
   67     long int total;
   68     int numStudents;
   69 
   70     /*init(); */
   71     moreToDo = getInput(&numStudents, money, &total);
   72     while (moreToDo)
   73         {
   74             /* while */
   75             DEBUG printf("\n numStudents [%d] ", numStudents);
   76             DEBUG printf(" total [%ld]\n", total);
   77             process(total, numStudents, money);
   78             moreToDo = getInput(&numStudents, money, &total);
   79         } /* while */
   80 
   81     return 1;
   82 } /* main */
   83