Дана дробь xy. Преобразуйте её в десятичную дробь (вещественное число с плавающей точкой), и выведите его.
Для преобразования добавьте в класс Fraction операцию приведения в вещественное число типа double.
Формат входных данных
Во второй строке даются два целых числа x и y, разделенные символом «/» (∣∣x∣∣,∣∣y∣∣≤109, y≠0).
Формат выходных данных
Выведите преобразованную дробь с точностью не менее 6 знаков после десятичной точки.
входные данные
1/2
выходные данные
0.500000
ответ: 662.
обработка строки состоит из ряда повторяющихся циклов.
1. находим три двойки, заменяем на 6.
2. повторяем пункт 1 четыре раза.
3. заменяем четыре шестерки на 2.
итого, убрали 12 двоек, добавили одну двойку. следовательно, строка укоротилась на 11 символов.
подсчитаем количество циклов при длине строки 282. 282/11 = 25*11+7
следовательно, после 25 циклов останется строка из семи двоек.
три двойки заменяем на 6, следующие три двойки заменяем на 6, остается одна двойка. тогда в конце получится строка 662.