Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 14 (Ю 7.30) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 0

Дробная часть бесконечной десятичной дроби хранится как массив цифр без округления. 
Проверить, не является ли эта дробь периодической, и если это так, превратить ее в 
правильную дробь вида m/k.
Ограничения: длина исходного массива 0<=N<=5000
Замечание: определить номер символа '0' в таблице ASCII можно с помощью функции Ord
Формат входного файла input.txt
Первая строка - целое число N - количество цифр в дробной части бесконечной 
десятичной дроби
Вторая строка - N цифр дробной части бесконечной десятичной дроби (без пробелов)
Формат выходного файла output.txt
Первая строка - два целых числа M и K через пробел - числитель и знаменатель полученной правильной дроби или слово NO если такое преобразование невозможно
Пример входного файла
30
818181818181818181818181818181
Пример выходного файла
9 11

Сдать задачу

Задать вопрос жюри по этой задаче