挑战编程 程序设计竞赛训练手册-1.6.3 旅行(The Trip)

挑战编程 程序设计竞赛训练手册-1.6.3 旅行(The Trip)

import java.text.DecimalFormat;public class problem_The_Trip {/** * @param args */public static void main(String[] args) {double[] fee = {15.00,15.01,3.00,3.01};//double[] fee = {10.00,20.00,30.00};String result = String.valueOf(caculate(fee,Double.parseDouble(avg(fee))));//先得到平均值avg，再计算平摊费用result = result.substring(0,result.indexOf(".")+3);//截取运算结果 小数点后两位System.out.print(result);//输出最小总交易金额}private static String avg(double[] fee){//计算平均值double sum = 0;for(int i = 0;i<fee.length;i++){sum = sum + fee[i];}double avg = sum/fee.length;DecimalFormat df = new DecimalFormat("0.000");//指定格式，保留3位小数//System.out.println(df.format(avg));return df.format(avg);//返回带有3位小数的结果}private static double caculate(double[] fee,double avg){//System.out.println(avg);double avgmoney = 0;//最小总交易金额double tempjudge = 0;//判断支出、收入哪个多double in = 0;//记录入款double out = 0;//记录还款for ( int i = 0 ; i<fee.length ; i++){tempjudge = tempjudge+(avg - fee[i]);//收钱多 为负//还钱多 为正if(fee[i]-avg>=0){//多付了in = in + fee[i]-avg;//统计收入的钱} else{//少付了out = out + avg-fee[i];//统计支出的钱}}if(tempjudge>=0){//还钱多avgmoney =  in ;//以收入款为最小总交易金额}else{//入款多avgmoney =  out;//以支出款为平摊款}//DecimalFormat df = new DecimalFormat("0.00");//System.out.println(avgmoney);//System.out.println(df.format(avgmoney));return avgmoney;//输出结算值为最小总交易金额}}