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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Неориентированные графы http://www.cyberforum.ru/cpp-beginners/thread218199.html
Всем привет! нужна помощь в написаний программы по зачетной работе: По данному неориентированному графу построить минимальное остовное дерево одним из рассмотренных алгоритмов(Флойда,Дейкстры,Прима Краскала). В файле задаётся матрица смежности, программа должна вывести на консоль минимальное остовное дерево в каком-либо представлении. читал про них.так и не понял как написать код. за помощью...
C++ ВОПРОС ЖИЗНИ) работа со строками . Вознаграждение!) Пожалуйста, напишите программу по следующей задаче: Дана строка . Напечатать в алфавитном порядке все слова из заданной строки, имеющие заданную длину n. В долгу не останусь!! Желательно под старый борланд, но там как выйдет. http://www.cyberforum.ru/cpp-beginners/thread218194.html
C++ Разбиение программы на функции
Помогите пож-ста поделить следующую программу на функции (транспонирование произвольной матрицы с помощью динамического массива) #include<iostream.h> #include<iomanip.h> #include<stdio.h> #include<stdlib.h> #include<conio.h> int main() { clrscr();
C++ Запись в текстовый файл
Создать текстовый файл и записать в него 6 строк. Записываемые строки вводятся с клавиатуры. Надо решить эту задачу в КЛАССАХ. Я в них не могу разобраться... Пожалуйста, это очень срочно нужно!!!!!! Кину денег на телефон за решение))
C++ сопротивление электрической цепи http://www.cyberforum.ru/cpp-beginners/thread218145.html
Написать программу, которая вычисляет сопротивление электрической цепи, схема которой приведена на рисунке. Величины сопротивлений и порядок цепи (количество сопротивлений R2) должны вводиться во время работы программы. http://www.computerbooks.ru/books/Programming/Book.C_plus_plus_for_beginning/Glava%201/Index16.htm ( на этом сайте номер задачи 249 и рисунок под заданием) ПОМОГИТЕ ПОЖАЛУЙСТА!
C++ Функция перемножения матриц. Функция mult, прошу помощи, ибо не пойму в чем ошибка. #include <iostream> #include <math.h> #include <time.h> #include <cstdlib> using namespace std; void shape(int** x, int n, int m, int** y, int** c); void mult (int** x, int n, int m, int** y, int** mt); int main () { подробнее

Показать сообщение отдельно
Rikimaru
7 / 7 / 0
Регистрация: 25.09.2010
Сообщений: 31
22.12.2010, 19:30     Динамические структуры (список)
помогите найти ошибку

задание: Многочлен с целыми коэффициентами представьте в виде списка, причем, если он равен 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));
                        
         }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru