挑战编程 程序设计竞赛训练手册-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;//输出结算值为最小总交易金额
	}
}