uva 10137 The Trip
2017-03-02 14:18
411 查看
Description
A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, and Atlanta.This spring they are planning a trip to Eindhoven. The group agrees in advance to share expenses equally, but it is not practical to have them share every expense as it occurs. So individuals in the group pay for particular things, like meals, hotels, taxi rides, plane tickets, etc. After the trip, each student’s expenses are tallied and money is exchanged so that the net cost to each is the same, to within one cent. In the past, this money exchange has been tedious and time consuming. Your job is to compute, from a list of expenses, the minimum amount of money that must change hands in order to equalize (within a cent) all the students’ costs.
Input
Standard input will contain the information for several trips. The information for each trip consists ofa line containing a positive integer, n, the number of students on the trip, followed by n lines of input,
each containing the amount, in dollars and cents, spent by a student. There are no more than 1000
students and no student spent more than $10,000.00. A single line containing 0 follows the information
for the last trip.
Output
For each trip, output a line stating the total amount of money, in dollars and cents, that must beexchanged to equalize the students’ costs.
Sample Input
310.00
20.00
30.00
4
15.00
15.01
3.00
3.01
0
Sample Output
$10.00$11.99
// // main.cpp // PC_test // // Created by liuyuhan on 17/2/20. // Copyright (c) 2017年 liuyuhan. All rights reserved. // /* the money has all been spent. the output is the whole money that is received or given. ---------------------- up | _________________ -----------------|----| aver-pay(supposed) | _________________| down 一定要保证退的钱(up)比补的钱(down)少,所以给多的人给被告知有比aver高0.01的支出,以此来弥补当初对aver下取整时造成的空缺,当空缺补足时,就把多余的钱退还给剩下的给多的人。这个空缺被花费出去,没有得到给少的人的补给。 除不开的钱(小数点后两位之后)被一部分给的多的人假装平摊掉了(假设他们的支出比别人多一分钱),这部分人被少退了一些钱。 这样可以使得 补给的钱 >= 退掉的钱 */ #include <iostream> #include <string.h> #include <stdio.h> #include <math.h> using namespace std; int main(int argc, const char * argv[]) { int n; // the number of persons //cout << (int)99.5 << endl; while(cin >> n) { if (n == 0) break; int i; // the index of student double hand[1001]; // the list of money every student hands up double sum = 0; // the sum of money double aver; // the average of money double up = 0; // the sum of upper int count = 0; //double res; // result; for (i = 0; i < n; i ++) { cin >> hand[i]; sum += hand[i]; } aver = ((int)((sum / n) * 100))/100.0; for (i = 0; i < n; i ++) { if (aver + 0.01 < hand[i]) { up += hand[i] - aver - 0.01; count ++; } } if (0.01 * count > sum - aver * n) up += 0.01 * count - (sum - aver * n); printf("$%.2f\n", up); } return 0; }
相关文章推荐
- UVa 10137 The Trip
- Uva 10137 - The Trip
- uva 10137 The trip
- UVa 10137 The Trip
- UVa 10137 The Trip (小数四舍五入&需要注意的地方)
- uva 10137 The Trip
- UVa 10137 - The Trip
- uva 10137 The trip
- uva 10137 the trip
- UVa Problem Solution: 10137 - The Trip
- UVA 10137 - The Trip
- UVa 10137 The Trip
- UVa 10137 The Trip
- UVa 10137 The trip
- Uva 10137 the trip
- UVa 10137 - The Trip
- UVa Problem 10137 The Trip (旅行)
- UVa Problem 10137 The Trip (旅行)
- UVa:10137 The Trip
- UVA 10137 - The Trip(旅行)