UVa——110103 The Trip

解题思路：刚开始读不懂题意，不知道到底让求什么，看着测试数据也很奇怪。根据题意，目的要求是“多退少补”，那么可以把学生分成两组，一组是垫付的费用大于平均费用的，一组是小于等于平均费用的，垫付多的学生应该退还钱款，垫付少的应该收取费用。而所求的是需要最少的那部分。即让求每个学生平摊支出所需的最小总“交易”金额。首先计算“平均费用”，由于要求支出差距在1分钱以内，故可以考虑在计算时取小数点后两位，对于第三位以后的数采用四舍五入的方法。可以截取浮点数中的部分小数位：sprintf( tmp, "%.2lf", ave);  sscanf( tmp, "%lf", &ave); 其中 ave 中为要操作的浮点数，而 tmp 为一字符数组。

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 #define MAX 1005
 5 double a[MAX];
 6 char tmp[MAX];//用于截取小数点后前两位时用
 7 
 8 int main()
 9 {
10     int i,n;
11     while(cin>>n&&n)
12     {
13         double ave,sum=0.0;
14         for(i=0;i<n;i++)
15         {
16             cin>>a[i];
17             sum+=a[i];
18         }
19         ave=sum/n;
20         //截取浮点数 ave 中两位小数位
21         sprintf(tmp,"%.2lf",ave);
22            sscanf(tmp,"%lf",&ave);
23         double t=0.0,k=0.0;
24         for(i=0;i<n;i++)
25             if(a[i]>ave) t+=(a[i]-ave);//多退
26             else k+=(ave-a[i]);//少补
27         if(k>t) printf("$%.2lf\n",t);
28         else printf("$%.2lf\n",k);
29     }
30     return 0;
31 }

 

 

转载于:https://www.cnblogs.com/yueshuqiao/archive/2012/03/14/2395365.html