Написать калькулятор многочленов

@klaustrofob · Регистрация: 10.03.2020

Студворк — интернет-сервис помощи студентам

Здравствуйте, нужно написать программу, которая делает следующее:

Написать программу, которая умеет складывать +, вычитать - , умножать *, делить / и получать остаток от деления % для двух многочленов произвольной степени с рациональными коэффициентами (задаваемыми целим числом либо приведённой натуральной дробью). Программа вводит три строки: первый многочлен, операцию, второй многочлен, выводит результат — многочлен с приведёнными рациональными коэффициентами. Обратите внимание, для задания степени необходимо использовать символы «⁰¹²³⁴⁵⁶⁷⁸⁹». Скобки вокруг рациональных чисел не ставить, пробелов быть не должно, члены с нулевым коэффициентом опускаются, с единичным (или отрицательным единичным) — указываются без него.

Ввод:
3x⁴-2/3x+15
*
-2/5x³+x²-2

Вывод:
-6/5x⁷+3x⁶-86/15x⁴-20/3x³+15x²+4/3x-30

Никак не могу понять как такое реализовать. Помогите кто чем может, пожалуйста. Может, кто-то подскажет идею решения или подскажет кодом как такое выполнить возможно. Спасибо!

@Catstail · 13.01.2021, 14:55

Сообщение от klaustrofob

Помогите кто чем может, пожалуйста.

- начать нужно с приведения полинома к внутренней форме (список коэффициентов).

@u235 · 13.01.2021, 16:40

Сообщение от klaustrofob

Никак не могу понять как такое реализовать.

Полиномы можно представить как векторы коэффициентов при степенях (последовательности). Тогда произведению полиномов соответствует свертка двух последовательностей.
Пример:

Matlab M
1
2
3
4
5
6
7
8
9
10
11
12
13
14
octave:1> a=[15, -2/3, 0, 0, 3]
a =
 
   15.00000   -0.66667    0.00000    0.00000    3.00000
 
octave:2> b=[-2, 0, 1, -2/5, 0]
b =
 
  -2.00000   0.00000   1.00000  -0.40000   0.00000
 
octave:3> conv(a, b)
ans =
 
  -30.00000    1.33333   15.00000   -6.66667   -5.73333    0.00000    3.00000   -1.20000    0.00000

@Arsegg · 13.01.2021, 18:17

Не по теме:

Как ввести юникодовые символы (в т. ч. ²³⁴⁶⁷) в Windows консоли? Лениво ставить линукс.

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

@klaustrofob 1 / 1 / 0 Регистрация: 10.03.2020 Сообщений: 56

	Написать калькулятор многочленов 13.01.2021, 14:18. Показов 2910. Ответов 3 Метки нет (Все метки) Здравствуйте, нужно написать программу, которая делает следующее: Написать программу, которая умеет складывать +, вычитать - , умножать , делить / и получать остаток от деления % для двух многочленов произвольной степени с рациональными коэффициентами (задаваемыми целим числом либо приведённой натуральной дробью). Программа вводит три строки: первый многочлен, операцию, второй многочлен, выводит результат — многочлен с приведёнными рациональными коэффициентами. Обратите внимание, для задания степени необходимо использовать символы «⁰¹²³⁴⁵⁶⁷⁸⁹». Скобки вокруг рациональных чисел не ставить, пробелов быть не должно, члены с нулевым коэффициентом опускаются, с единичным (или отрицательным единичным) — указываются без него. Ввод: 3x⁴-2/3x+15 -2/5x³+x²-2 Вывод: -6/5x⁷+3x⁶-86/15x⁴-20/3x³+15x²+4/3x-30 Никак не могу понять как такое реализовать. Помогите кто чем может, пожалуйста. Может, кто-то подскажет идею решения или подскажет кодом как такое выполнить возможно. Спасибо! 0

@Arsegg
	13.01.2021, 18:17
	Не по теме: Как ввести юникодовые символы (в т. ч. ²³⁴⁶⁷) в Windows консоли? Лениво ставить линукс. 0