Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 25.04.2017
Сообщений: 49

Многочлен с целыми коэффициентами представить в виде списка

03.03.2018, 17:44. Показов 6488. Ответов 0

Студворк — интернет-сервис помощи студентам
Задача:
Все исходные данные для создания списков хранятся в
текстовом файле.
Многочлен P(x) с целыми коэффициентами можно представить в виде списка (см.
Рисунок) Причем если a k = 0, то соответствующее звено не включается в список, в
Примере показано представление многочлена S. Описать тип данных,
соответствующий такому представленю многочленов, и определить функцию
OUTPUT(P,x), которая печатает многочлен P от x, где x - литерный параметр.
Например, для указанного выше многочлена S функция OUTPUT(S,'x') должна
напечатать
52x^40-3x^8+x.



Проблема в том,что не очень сильно понял,что от меня требуется.

Вот накалякал код.

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include "stdafx.h"
#include <iostream>
#include <time.h>
#include <stack>
#include <fstream>
#define Error 0x7FFF
 
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next,*prev;
} Node;
 
Node *Add(Node *Top, int d)
{
    Node *newel = (Node*)malloc(sizeof(Node)); //Описание узла списка и функция добавления элемента в стек LIFO
    newel->data = d;
    newel->next = Top;
    return newel;
}
 
Node *Add_Q(Node *Top, int d)  //добавление элемента в стек FIFO
{
    Node *newel = (Node*)malloc(sizeof(Node));
    newel->data = d;
    newel->next = NULL;
    if (Top == NULL) return newel;
    Node *temp = Top;
    while (temp->next)
        temp = temp->next;
    temp->next = newel;
    return Top;
} 
 
void Show(Node *Top)
{
    while (Top)
    {
        if (Top->next) cout << Top->data << "  ";   //Функция просмотра элементов списка
        else cout << Top->data <<"\n  ";
        Top = Top->next;
    }
}
 
int Delete(Node **Top)    //Функция удаления элемента из списка
{
    int d;
    if ((*Top)!=NULL)
    {
        d = (*Top)->data;
        Node *temp = *Top;
        *Top = (*Top)->next;
        free(temp);
    }
    else {
        cout << "Error";
        d = Error;
    }
    return d;
}
 
Node *Search(Node *Top, int a)
{
    if (Top->data == a) return Top;
    while (Top->next)
    {
        if (Top->next->data == a) return Top;
        Top = Top->next;
    }
    return NULL;
}
//3 способ поиска элемента
Node *DeleteX(Node *Top, int x)
{
    Node *S = Search(Top, x);
    Node *D;
    if (S)
    {
        if (S == Top&&S->data == x)
        {
            D = Top;
            Top = Top->next;
            free(D);
        }
        else
        {
            D = S->next;
            S->next = S->next->next;
            free(D);
        }
        return Top;
    }
    return Top;
} 
//Удаление заданного элемента
int main()
{
    setlocale(LC_ALL, "rus");
    ifstream stack("Stack.txt");
        if (!stack.is_open())
    {
        cout << "Не удалось открыть файл!\nДля окончания работы нажмите любую кнопку клавиши\n";
        system("pause");
        return 0;
    }
        int n;
    Node *List = NULL;
    for (int i = 0; i < 18; i++)
    { 
        stack >> n;
        List = Add_Q(List, n);
    }
    Show(List);
    int x = 5;
    cout << "Ищем: " << x << endl;
    Node *S = Search(List, x);
    if (S)  List = DeleteX(List, x);
    Show(List);
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.03.2018, 17:44
Ответы с готовыми решениями:

Многочлен с целыми коэффициентами представить в виде списка
Доброго времени суток! &quot;Проходим&quot; односвязные списки на Си, и вот мне попалась задачка такая: Многочлен с целыми коэффициентами можно...

Многочлен представить в виде списка
Многочлен представить в виде списка и описать логическую функцию, проверяющую на равенство два многочлена. подскажите, как записать...

Многочлен Р(х) можно представить в виде списка, определить следующие процедуры
Многочлен P(x)=anx^n+a(n-1)x^(n-1)+...+a0 с целыми коэффициентами можно представить в виде списка. Определить следующие процедуры и...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.03.2018, 17:44
Помогаю со студенческими работами здесь

Постройте многочлен с целыми коэффициентами
Постройте многочлен с целыми коэффициентами, имеющий корень x=√2+√3. Постройте многочлен наименьшей степени, обладающий этим свойством.

Свойства многочлен с целыми коэффициентами
Пусть f(x) - многочлен с целыми коэффициентами и f(7) - нечетно. Доказать, что f(x) не имеет четных корней. Никак не могу додуматься как...

Разложить многочлен на множители с целыми коэффициентами
Подскажите может кому то приходилось писать уже такую программу. Требуется разложить многочлен на множители с целыми коэффициентами. У меня...

Представить многочлен n-й степени в каноническом виде не пользуясь вспомогательными массивами
Многочлен n-й степени задан следующим образом: c0 · (x − c1)· · ·(x − cn), где ci – целые числа. Требуется представить его в каноническом...

Распечатать многочлен, заданный в виде односвязного списка, в обычном виде
Люди помогите пожалуйста. Вообще не знаю как подступиться к задаче. Заранее спасибо! Многочлен от одной переменной Х можно представить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru