Найти производную многочлена

@andreyananas · Регистрация: 15.10.2013

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

Задача простая - найти производную многочлена. Многочлен может быть большой, но только с неотрицательными целыми степенями и целыми коэффициентами. Вывод должен быть без пробелов и в порядке убывания степеней, хотя ввод этому правилу может не удовлетворять. Также на ввод может быть подан многочлен с неприведенными слагаемыми.

Sample Input 1:
x^2+x
Sample Output 1:
2*x+1

Sample Input 2:
2*x^100+100*x^2
Sample Output 2:
200*x^99+200*x

Sample Input 3:
x^10000+x+1
Sample Output 3:
10000*x^9999+1

Sample Input 4:
-x^2-x^3
Sample Output 4:
-3*x^2-2*x

Sample Input 5:
x+x+x+x+x+x+x+x+x+x
Sample Output 5:
10

@andreyananas · 14.01.2016, 09:48 **[ТС]**

Был бы очень благодарен за комменты к коду.

@m1Rr0r · 14.01.2016, 10:59

MaximusL,
Очень хорошее объяснение всего того что умеет regexp
https://channel9.msdn.com/Seri... STL-8-of-n

Добавлено через 24 минуты

andreyananas,
Для начала приводим строку в "нормальную" форму
- расставляем знаки [+,-] перед коеффициентами везде где должны быть (ну тут все просто знак перед коеф. может быть опущен только в начале выражения и только если коеф. положительный)
- везде где коеф. единица дописываем умножение явно

т.е. из строки вида:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?4*x-3+7*x$
получаем
$https://www.cyberforum.ru/cgi-bin/latex.cgi?+4*x-3+7*x$

Собственно следующий фрагмент выполняет именно это:

C++
1
if(polynomial[0] != '-') s = '+' + s;

из строки:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?-x^5+2*x+x-x^4$
получаем
$https://www.cyberforum.ru/cgi-bin/latex.cgi?-1*x^5+2*x+1*x-1*x^4$

C++
1
2
3
4
5
6
// Создаем регулярное выраж. и формируем группу из знака перед x
const regex rr("([+|-])x");
// Формат замены $01 - первая группа(у нас в регулярке "rr" всего то одна группа=[+|-])
const string fmt("$011*x");
// Т.е. все вхождения +-x, заменяем на ([+|-])1*x
s = regex_replace(s, rr, fmt);

Далее используем основное регулярное выражение для выборки данных

C++
1
const regex r("([+|-]\\d+)([\\*]x([\\^](\\d+))?)?");

Это группа описывающая коеффициент:
([+|-]\\d+)
Группа описывающая остальную часть, x его степень(или отсутствие степени):
([\\*]x([\\^](\\d+))?)?")

Новые блоги и статьи Все статьи Все блоги /
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@andreyananas 27 / 27 / 11 Регистрация: 15.10.2013 Сообщений: 880

	Найти производную многочлена 09.01.2016, 10:36. Показов 14781. Ответов 21 Метки нет (Все метки) Задача простая - найти производную многочлена. Многочлен может быть большой, но только с неотрицательными целыми степенями и целыми коэффициентами. Вывод должен быть без пробелов и в порядке убывания степеней, хотя ввод этому правилу может не удовлетворять. Также на ввод может быть подан многочлен с неприведенными слагаемыми. Sample Input 1: x^2+x Sample Output 1: 2x+1 Sample Input 2: 2x^100+100x^2 Sample Output 2: 200x^99+200x Sample Input 3: x^10000+x+1 Sample Output 3: 10000x^9999+1 Sample Input 4: -x^2-x^3 Sample Output 4: -3x^2-2x Sample Input 5: x+x+x+x+x+x+x+x+x+x Sample Output 5: 10 0

@andreyananas 27 / 27 / 11 Регистрация: 15.10.2013 Сообщений: 880
	14.01.2016, 09:48 [ТС]
	Был бы очень благодарен за комменты к коду. 0