UVa Problem Solution: 10137 - The Trip

I convert all the calculations from floating-point to integral to avoid all the messes in floating-point calculation. The method is straight forward: I simulate the exchanging progress and use a 'budget' to record the extra cents that should be exchanged to keep the costs in balance. 

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10137 C "The Trip" */
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <strings.h>
13. #define MAX 1000
14.         
15. int calc_exchange(int costs[], int persons) 
16. {
17.   int total = 0, aver, exchange, budget;
18.   int i;
19.   for (i = 0; i < persons; ++i)
20.     total += costs[i];
21.   aver = total / persons;
22.   exchange = 0;
23.   budget = 0;
24.   if (total % persons != 0)
25.     aver += 1;
26.   for (i = 0; i < persons; ++i) {
27.     if (costs[i] >= aver) {
28.       exchange += costs[i] - aver;
29.       budget += costs[i] - aver;
30.     } else if (costs[i] < aver - 1) {
31.       budget -= aver - 1 - costs[i];
32.     }
33.   }
34.   if (budget < 0)
35.     exchange -= budget;
36.   return exchange;
37. }       
39. int main(int argc, char *argv[])
40. {
41. #ifndef ONLINE_JUDGE
42.   char in[256];
43.   char out[256];
44.   strcpy(in, argv[0]);
45.   strcat(in, ".in");
46.   freopen(in, "r", stdin);
47.   strcpy(out, argv[0]);
48.   strcat(out, ".out");
49.   freopen(out, "w", stdout);
50. #endif
51.   
52.   int costs[MAX];
53.   char buf[20];
54.   int len;
55.   char c;
56.   int persons, i, j;
57.   int exchange;
58.   for (scanf("%d/n", &persons); persons != 0; scanf("%d/n", &persons)) {
59.     for (i = 0; i < persons; ++i) {
60.       for (j = 0; (c = getchar()) != '/n'; ++j) {
61.         if (c != '.')
62.           buf[j] = c;
63.         else
64.           --j;
65.       }
66.       buf[j] = '/0';
67.       costs[i] = atoi(buf);
68.     }
69.     exchange = calc_exchange(costs, persons);
70.     sprintf(buf, "%d", exchange);
71.     len = strlen(buf);
72.     if (len == 1)
73.       printf("$0.0%s/n", buf);
74.     else if (len == 2)
75.       printf("$0.%s/n", buf);
76.     else {
77.       putchar('$');
78.       for (i = 0; i < len - 2; ++i)
79.         putchar(buf[i]);
80.       printf(".%s/n", buf+len-2);
81.     }
82.   }
84.   return 0;
85. }
86.