Кой ещё While, мать моя кошка...
Берётся старый набор из N0 значений, дающий средний балл A0. Чтобы получить средний балл A1 добавляем k десяток:
A1 = (A0 * N0 + 10 * k)/(N0 + k),
A1(N0 + k) = (A0 * N0 + 10 * k),
k = (A1 - A0) * N0 / (10 - A1).

Ладно, общий случай чуть сложнее. Рассмотрим на примере. Пусть нужно из 9,5 = (9, 10) получить 9,7.
Средний балл получается из рациональной дроби. Попытаемся получить её верх - целое число. 9,7 =97/10. Эта дробь неприводима, потому для получения балла 9,7 нужно как минимум 10 оценок. У нас есть 2 оценки, следовательно добавить придётся 8. У нас уже есть 19 баллов, следовательно получить надо 78. 78/8 это 9,75. Ceil(9,75) = 10.
10 * 8 = 80. Если мы добавим 8 десяток, то получим 80 - 78 = 2 лишних балла, которые надо раскидать между этими 8-ю десятками. Например, добавить 7 десяток и одну восьмёрку. Или 6 десяток и две девятки. Ферштейн?

И да, ещё один момент. Если полученного минимального количества оценок недостаточно, можно использовать Ceil(k), полученного по формуле из первого комментария. Т.е. нужно получить такое представление дроби, чтобы в знаменателе было число >=, чем Ceil(k)