Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rikimaru
7 / 7 / 0
Регистрация: 25.09.2010
Сообщений: 31
#1

Динамические структуры (список) - C++

22.12.2010, 19:30. Просмотров 363. Ответов 0
Метки нет (Все метки)

помогите найти ошибку

задание: Многочлен с целыми коэффициентами представьте в виде списка, причем, если он равен 0, то соответствующее звено в список не включается. Описать процедуру Mult (P,Q,R), которая строит многочлен P – попарное произведение коэффициентов при равных степенях многочленов Q и R

например:
3x^3+2x^1
1x^3+2x^2+4x^1

3x^3+8x^1

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
#include <conio.h>
#include <iostream>
using namespace std;
 
 
struct chislo
{
    int zifra;
    int stepen;
    chislo *next;
};
chislo *first(int stepen);
void add(chislo **beg, chislo **end, int stepen);
void izmen(chislo **beg, int n);
 
int main()
{
        int n;
        printf("Vvedite stepen' 1 mnogochlena\n");
    cin>>n;
    //создаем первый элемент
    chislo *beg=first(1);
    chislo *end=beg;
    //создание списка
        for (int stp=2; stp<=n; stp++)
                add(&beg,&end,stp);
        printf("\n");
//-----------------------------------------------------------------------------------------------       
        printf("Vvedite stepen' 2 mnogochlena\n");
        int m;
        cin>>m;
        //
        printf("Vvedite koefizienti pered x\n");
        for (int stp=1; stp<=m; stp++)
                add(&beg,&end,stp);
        printf("\n");
//-----------------------------------------------------------------------------------------------   
        //выводим 1 многочлен
    printf("1 mnogochlen \n");
    chislo *pv=beg;
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
        printf("\n\n");
//-----------------------------------------------------------------------------------------------
        //выводим 2 многочлен
        printf("2 mnogochlen \n");
    for(int i=n+1; i<=n+m; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    printf("\n");
//-----------------------------------------------------------------------------------------------
        izmen(&beg,n);
        printf("poluchivshisya mnogochlen:\n");
        
        
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
     
    }
        getch();
    return 0;
}
 
//Создание первого элемента списка
chislo *first(int stepen)
{
    chislo *pv = new chislo;
    printf("Vvedite koefizienti pered x\n");
    cin>>pv->zifra;
    pv->stepen=stepen;
    pv->next = NULL;
    return pv;
}
 
//добавляем элемент в список
void add(chislo **beg, chislo **end, int stepen )
{
    int n;
    chislo *pv = new chislo;
    cin>>pv->zifra;
    pv->stepen=stepen;
    (*end)->next = pv;
    *end = pv;
    
}
 
void izmen(chislo **beg, int n)
{
     int k, i;
     chislo *pv=*beg;
     chislo *ev=*beg;
         for(i=1; i<=n; i++)
         {
                        k=1;
                         while (k!=n+i)
                         {
                                  ev=ev->next;
                                  k++;
                         }
                         k=1;
                           while (k!=i)
                         {
                                  pv=pv->next;
                                  k++;
                         }
                         pv->zifra=((pv->zifra)*(ev->zifra));
                        
         }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2010, 19:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Динамические структуры (список) (C++):

Динамические структуры данных. Сформировать динамический список, описать функцию, которая удаляет из списка за каждым вхождением элемента Е - C++
Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. Описать функцию, которая...

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. - C++
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Динамические структуры Book - C++
Подскажите пожалуйста, как запихнуть в элемент (BOOK** k) структуры (KART) адрес созданной одиночной динамической переменной структуры...

Динамические структуры данных - C++
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;. В строке могут быть фигурные, круглые,...

Динамические структуры данных - C++
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include...

Динамические структуры данных - C++
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих типов и набор всех необходимых для их...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2010, 19:30
Привет! Вот еще темы с ответами:

Динамические структуры данных на языке С/С++ - C++
Сформировать динамическую структуру (вид структуры выбирается по варианту из табл. 39), содержащую данные по студентам в следующем...

Динамические структуры данных о квартирах - C++
нужно помочь дорешать совсем запутался Задание: Определите алгоритм решения задачи (в словесной или графической форме); Создайте...

Динамические структуры данных.Стек. - C++
Доброго времени суток. Нужна помощь в выполнении лабораторной работы Необходимо создать простую базу данных, которая хранит анкеты для...

Динамические структуры - заявки на авиабилеты - C++
Помогите пожалуйста! А то какая-то ерунда получается!=(((( Составить програаму которая содержит текущую информацию о завках на...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru