Golang вопросы собеседований: “Go-приём: как не получить 99% после округления При независимом округле…”

Go-приём: как не получить 99% после округления

При независимом округлении процентов итоговая сумма может перестать быть равной 100.


33.3 → 33
33.3 → 33
33.4 → 33

Итого: 99%

Для простого интерфейса можно округлить первые значения, а последнему передать остаток:


package main

import "math"

func balancePercentages(values []float64) []int {
 if len(values) == 0 {
  return nil
 }

 result := make([]int, len(values))
 used := 0

 for i := 0; i < len(values)-1; i++ {
  result[i] = int(math.Round(values[i]))
  used += result[i]
 }

 result[len(values)-1] = 100 - used

 return result
}

Результат:


[]int{33, 33, 34}

Сумма останется равной 100.

Но это быстрый приём, а не универсальный алгоритм:

- значения должны быть заранее нормализованы;
- вся погрешность достаётся последнему элементу;
- результат зависит от порядка;
- при некорректных данных последнее значение может стать отрицательным.

Для справедливого распределения лучше использовать метод наибольших остатков: округлить всё вниз, а недостающие единицы отдать значениям с крупнейшей дробной частью.

Код актуален для современной Go 1.26 и работает без изменений. Функция math.Round доступна начиная с Go 1.10.