C#-最大余额法，用于解决百分比不足100%或者超过100%的问题

最近工作中做数据统计分析，按照正常的计算方式会出现比例之和大于或者小于100%，这里提供的C#的计算方法是来自echarts饼状图的最大余额法用来解决此问题。

     /**
     * 最大余额法，用于解决百分比不足100%或者超过100%的问题
     *
     * @param arr       数组
     * @param idx       索引
     * @param precision 精度
     * @return 每一次计算的结果
     */
    private static double getPercentValue(long[] arr, int idx, int precision)
    {
        if ((arr.Length - 1) < idx)
        {
            return 0;
        }
        //求和
        double sum = 0;
        foreach (var j in arr)
        {
            sum += j;
        }
        if (sum == 0)
        {
            return 0;
        }
        //10的2次幂是100，用于计算精度。
        double digits = Math.Pow(10, precision);
        //扩大比例100
        double[] votesPerQuota = new double[arr.Length];
        for (int i = 0; i < arr.Length; i++)
        {
            double val = arr[i] / sum * digits * 100;
            votesPerQuota[i] = val;
        }
        //总数,扩大比例意味的总数要扩大
        double targetSeats = digits * 100;
        //再向下取值，组成数组
        double[] seats = new double[arr.Length];
        for (int i = 0; i < votesPerQuota.Length; i++)
        {
            seats[i] = Math.Floor(votesPerQuota[i]);
        }
        //再新计算合计，用于判断与总数量是否相同,相同则占比会100%
        double currentSum = 0;
        foreach (var seat in seats)
        {
            currentSum += seat;
        }
        //余数部分的数组:原先数组减去向下取值的数组,得到余数部分的数组
        double[] remainder = new double[arr.Length];
        for (int i = 0; i < seats.Length; i++)
        {
            remainder[i] = votesPerQuota[i] - seats[i];
        }
        while (currentSum < targetSeats)
        {
            double max = 0;
            int maxId = 0;
            for (int i = 0; i < remainder.Length; ++i)
            {
                if (remainder[i] > max)
                {
                    max = remainder[i];
                    maxId = i;
                }
            }
            //对最大项余额加1
            ++seats[maxId];
            //已经增加最大余数加1,则下次判断就可以不需要再判断这个余额数。
            remainder[maxId] = 0;
            //总的也要加1,为了判断是否总数是否相同,跳出循环。
            ++currentSum;
        }
        // 这时候的seats就会总数占比会100%
        return seats[idx] / digits;
    }

    /**
     * 最大余额法，用于解决百分比不足100%或者超过100%的问题
     *
     * @param arr       数组
     * @param precision 精度
     * @return 按照数组顺序排列的百分比
     */
    private static double[] getPercentValue(long[] arr, int precision)
    {
        double[] result = new double[arr.Length];
        for (int i = 0; i < arr.Length; i++)
        {
            result[i] = getPercentValue(arr, i, precision);
        }
        return result;
    }
    #endregion