Язык: C++
Реализовать программу с форматированным определенным образом выводом. Допустим, выводим результат деления a на b:
Входные данные:
3 2
Вывод: 1.5
Входные данные:
8 9
Вывод: \frac{8}{9}
По сути: если получившееся число можно представить в виде десятичной дроби без периода, то выводим в виде десятичной. Если нет (например, 8/9=8,8(8)) - в виде обыкновенной.
Реализовать программу с форматированным определенным образом выводом. Допустим, выводим результат деления a на b:
Входные данные:
3 2
Вывод: 1.5
Входные данные:
8 9
Вывод: \frac{8}{9}
По сути: если получившееся число можно представить в виде десятичной дроби без периода, то выводим в виде десятичной. Если нет (например, 8/9=8,8(8)) - в виде обыкновенной.
More Questions From This User See All
Answers & Comments
Verified answer
Привожу 2 варианта решения.
Вариант 1: файл 1.cpp
Решение основано на обыкновенном вычислении периода дроби (для дробей, имеющих конечную десятичную запись(например, 1/2=0,5), период вычисляется для формы с нулем в периоде(то есть для 1/2 берется форма 0,5(0))) с помощью деления столбиком.
Замечание: сам алгоритм деления в столбик я писал достаточно давно, и для других программ, поэтому его реализация в данном коде может быть неоптимальной (в плане памяти или кол-ва операций), однако он работает.
Вариант 2: файл 3.cpp
Если немного углубиться в математику, можно найти теорему, по которой дробь, представленная в виде m/n , где НОД(m, n) = 1, имеет конечную десятичную запись тогда и только тогда, когда ее знаменатель
. Тогда достаточно сократить числитель и знаменатель на общие множители, а далее выполнить проверку знаменателя.