Олимпиадный тренинг

Задача . 16-23


Задача

Темы: ЕГЭ
Алгоритм вычисления значения функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 10, если n < 10;
F(n) = n % 10 + G(F(n/10)), в остальных случаях;
G(n) = n + 10, если n < 10;
G(n) = n % 10 + G(n/10), в остальных случаях;

Определите, сколько различных значений принимает функция F(n) для всех n меньших 1000000?
Знак / - означает операцию целочисленного деления. 
Знак % - означает операцию вычисления остатка от деления двух целых чисел.




 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя