Приведение подобных

@krrinokk · Регистрация: 27.04.2020

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

Добрый день, подкиньте идеи, как можно решить данную задачку:
Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное в выражении представлено одной буквой, операция возведения в степень обозначена символом "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется вывести соответствующее сообщение.

@igorrr37 · 28.11.2020, 22:16

можно разбить регуляркой вот например для случая целых коэффициентов и натуральной степени

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <functional>
#include <map>
#include <iostream>
#include <algorithm>
#include <string>
#include <regex>
#include <iomanip>
 
 
int main()
{
    std::string str{ "22+15x^2-3x-2" };
    std::regex rgx{ "([+-]?\\d*)([[:alpha:]](?:\\^(\\d+))?)?" };
    str = std::regex_replace(str, std::regex{ " " }, "");
    std::map<int, int, std::greater<int>> smp;
    for (std::sregex_iterator ib{ str.begin(), str.end(), rgx }, ie; ib != ie && ib->begin()->length(); ++ib)
    {
        std::string cff = ib->operator[](1).length() ? ib->str(1) : "1";
        std::string exp = ib->operator[](3).length() ? ib->str(3) : ib->operator[](2).length() ? "1" : "0";
        smp[std::stoi(exp)] += std::stoi(cff);
    }
    std::cout << "coefficient  " << "exponent" << std::endl;
    for (auto const& [k, v] : smp)
    {
        std::cout << std::setw(13) << std::left << v << k << std::endl;
    }
}

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@krrinokk 2 / 2 / 0 Регистрация: 27.04.2020 Сообщений: 73

	Приведение подобных 27.11.2020, 17:07. Показов 1145. Ответов 1 Метки c++, c++ для начинающих (Все метки) Добрый день, подкиньте идеи, как можно решить данную задачку: Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное в выражении представлено одной буквой, операция возведения в степень обозначена символом "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется вывести соответствующее сообщение. 0