Алгоритм поиска 5 неизвестных?

Question

[iam_dreamcode]

Меняем систему оценок на сайте(товар можно оценить от 1 до 5) Из входных данных только сумма оценок и их количество. Задача:приближенно подобрать коэффициент для каждой оценки. То есть, имеем к примеру сумму оценок 23 и количество оценок 6. Алгоритм должен найти коэффициент для оценки 5 равный 4 оценками, для оценки 2 найти 1 оценку и одну оценку в 1. Помогите с поиском решения.

Comments

[Денис Загаевский]

Что за бред. А потом этим оценкам кто-то верить будет, зашибись.

[iam_dreamcode]

Средняя оценка от этого не измениться. Это по сути сейчас главное, оставить среднюю оценку той же.

[BorLaze]

iam_dreamcode, очень спорное утверждение.

К примеру, имеем среднюю оценку 3.
Это может означать
1) 3,3,3,3,3,3
2) 5,5,5,1,1,1

Согласитесь, разница весьма существенная. Но среднее одинаковое, да.

Answer 1

[Антон Федорян]

Перебор в лоб

• задаешь массив единиц по количеству оценок (в данном случае 6 - [ 1, 1, 1, 1, 1, 1 ])
  
• если сумма всех элементов массива не равна сумме оценок:
  • последовательно повышаешь на единицу первый элемент массива
    
  • если первый элемент равен максимально возможной оценке (5), то продолжаешь повышать второй элемент... и так далее пока сумма всех элементов не станет равна сумме оценок
    
  
  

Результат

[ 1, 1, 1, 1, 1, 1 ]
...
[ 5, 5, 5, 5, 2, 1 ]

Можно наоборот, взять максимальные оценки [ 5, 5, 5, 5, 5, 5 ] и уменьшат последний элемент.