Ultraviolet A 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 SS and use a 'budget 'to record the extra cents that shocould 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. # Deprecision MAX 1000
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
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.