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

Приведение подобны - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Списки http://www.cyberforum.ru/cpp-beginners/thread224787.html
Здравствуйте) Нужно решить задачу по спискам!) Буду ждать помощь))) Уже ранее созданные функции: (сделать ко всему этому меню, по заданию) void postroenie (node **phead) // *phead - указатель на заглавное звено. { node *t; int el;
C++ Определить максимальный элемент массива среди положительных нечетных элементов Помогите бедной девушке решить задачку на С++!Сама не справляюсь:cry: Определить максимальный элемент среди положительных нечетных элементов и минимальный среди положительных четных элементов целочисленного массива X=(x1,x2,…,xn). Удалить из массива все совершенные числа, вывести сообщение, сколько элементов было удалено. Заранее СПАСИБО!!! http://www.cyberforum.ru/cpp-beginners/thread224784.html
Ввод текста на С, его обработка. C++
Задан текст, содержащий произвольное количество строк, в которых отдельные слова могут разделяться одним или несколькими пробелами и знаками пунктуации (перенос слов с одной строки на другую не используется). Сформировать новый текст, который является результатом следующего преобразования исходного текста: удалить строки, в которых нет идентификаторов. Самая большая загвоздка с вводом текста...
C++ Програмирование на С++ разветляющихся вычислительных процессов
Помогите бедной девушке решить задачку на С++,сама не справляюсь!:cry: Выяснить, у какого из трех прямоугольных треугольников площадь больше: ● гипотенуза c, угол a ; ● катет a , прилежащий угол b ; ● высота h, угол g . Заренее,ОГРОМНЕЙШЕЕ СПАСИБО!!!
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread224766.html
Вот задание ... Написать программу для обработки информации о поездах. Информация включает в себя: Номер поезда. Станция отправления. Станция назначения. Время отправления. Время прибытия. Тип поезда (пассажирский, скорый). Программа должна позволять пользователю: Считывать данные с клавиатуры и заносить их в файл.
C++ Решите пожалуйста Помогите решить задачу пожалуйста и сделать блок-схему Багаж пассажира характеризуется количеством вещей и их общим весом. Дан файл Bagazh, содержащий сведения о багаже нескольких пассажиров. Сведения о багаже каждого пассажира представляют собой запись с двумя полями: одно поле целого типа (количество вещей) и одно — действительного (вес в килограммах). Найти багаж, средний вес одной... подробнее

Показать сообщение отдельно
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
11.01.2011, 19:14  [ТС]     Приведение подобны
Цитата Сообщение от Mr.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
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
//////////////////////////////////////////////////////////////////////////////////////
//Многочлен произвольного вида с одним неизвестным задан символьной строкой. 
//Неизвестное выражение представлено одной буквой, операция возведения в степень 
//обозначается "^". Преобразовать многочлен к нормальному виду, приведя 
//подобные члены и определив его массивом коэффициентов. 
//Если подобных членов не окажется, вывести соответствующее сообщение. 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cctype>
#include <iostream>
#include <iterator>
#include <limits>
#include <sstream>
#include <string>
#include <map>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string                     T_str;
typedef T_str::value_type               T_symb;
typedef double                          T_coef;
typedef int                             T_exponent;
typedef int                             T_coef_sign;
typedef std::map<T_exponent, T_coef>    T_exp_coefficients;
typedef T_exp_coefficients::value_type  T_exp_coef_elem;
//////////////////////////////////////////////////////////////////////////////////////
const T_symb  EMPTY_VAR_SYMB  = ' ';
const T_symb  POW_OP_SYMB     = '^';
const T_symb  PLUS_SYMB       = '+';
const T_symb  MINUS_SYMB      = '-';
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  equal_to_for_real(T a, T b) 
{
    const T  coef = 10;
    return abs(a - b) < std::numeric_limits<T>::epsilon() * coef;
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_for_real(T a, T b) 
{
    return a > b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_for_real(T a, T b) 
{
    return a < b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_equal_for_real(T a, T b) 
{
    return !less_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_equal_for_real(T a, T b) 
{
    return !greater_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_polynom
{
    T_symb              var_symb_;
    T_exp_coefficients  coefficients_;
    T_polynom() : var_symb_(EMPTY_VAR_SYMB)
    {}
    //---------------------------------------------------------------------------------
    bool  set_var_symb(T_symb  var_symb)
    {
        if(var_symb_ == EMPTY_VAR_SYMB)
        {
            var_symb_ = var_symb;
            return  true;
        }
        else
        {
            return var_symb_ == var_symb;
        }
    }
};
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_symb(T_str&  s, T_symb  symb)
{
    bool  res_bool = (s[0] == symb);
    if(res_bool)
    {
        s.erase(0, 1);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_sign(T_str&  s, T_coef_sign&  coef_sign)
{
    bool  res_bool = false;    
    do
    {
        switch(s[0])
        {
        case PLUS_SYMB:
            res_bool = calculate_symb(s, PLUS_SYMB); 
            break;
 
        case MINUS_SYMB:
            coef_sign *= -1;
            res_bool = calculate_symb(s, MINUS_SYMB);
            break;
 
        default:
            res_bool = false;       
        }    
    }while(   s[0] == PLUS_SYMB
           || s[0] == MINUS_SYMB);
 
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_coef(T_str&  s, T_coef&  coef)
{
    std::stringstream  ssin(s);
    if(ssin >> coef)
    {
        T_str tail;
        ssin >> tail;
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_var_symb(T_str&  s, T_polynom&  polynom)
{
    T_symb  var_symb_cur  = s[0];
    bool    res_bool      = isalpha(var_symb_cur) != 0;
    if(res_bool)
    {
        return    polynom.set_var_symb  (var_symb_cur)
               && calculate_symb        (s, var_symb_cur);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_exponent(T_str&  s, T_exponent&  exponent)
{    
    std::stringstream  ssin(s);
    if(ssin >> exponent)
    {
        T_str  tail;
        ssin >> tail;             
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_term(T_str&  s, T_polynom&  polynom)
{
    int         coef_sign  = 1;
    T_coef      coef       = 0;
    T_exponent  exponent   = 0;
    
    if(!calculate_sign(s, coef_sign))  return  false;
    //Считываем либо степень без коэффициента (предполагается, что он равен 1),
    //либо коэффициент без степени (предполагается, что это свободный член),
    //либо коэффициент и степень.
    bool  bool_res = true;
    if(calculate_coef(s, coef))//Считали либо свободный член, 
                               //либо терм с показателем степени.
    {
        if(calculate_var_symb(s, polynom))//Считали терм с символом переменной.
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1;
                bool_res = true;
            }
        }
        else//Считали свободный член.
        {
            exponent = 0;
            bool_res = true;
        }
    }    
    else//Считали опущенный коэффициент 1 или это не терм, если дальше нет символа 
        //переменной.
    {
        coef      = 1.0;
        bool_res  = calculate_var_symb(s, polynom);
        if(bool_res)
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1; 
                bool_res = true;
            }            
        }
    }   
 
    if(bool_res)
    {
        polynom.coefficients_[exponent] += coef_sign * coef;
    }
    return  bool_res;
}
//////////////////////////////////////////////////////////////////////////////////////
void  replace_spaces(T_str&  s)
{
    std::istringstream            ssin(s);    
    std::istream_iterator<T_str>  ssin_beg(ssin);
    std::istream_iterator<T_str>  ssin_end;
 
    std::ostringstream            sout;
    std::ostream_iterator<T_str>  sout_beg(sout);
    std::copy(ssin_beg, ssin_end, sout_beg);
    s = sout.str();
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_polynom(T_str&  s, T_polynom&  polynom)
{
    replace_spaces(s);
    s.insert(0, 1, PLUS_SYMB);    
    while(calculate_term(s, polynom));    
    return  s.empty();
}
//////////////////////////////////////////////////////////////////////////////////////
void  print_polynom(const T_polynom&  polynom)
{
    T_exponent  exponent_max = polynom.coefficients_.rbegin()->first;
 
    struct  T_print_term
    {
        T_exponent  exponent_max_;
        T_symb      var_symb_;        
        T_print_term
            (
                T_exponent  exponent_max,
                T_symb      var_symb
            ) : exponent_max_     (exponent_max),
                var_symb_         (var_symb)                
        {}
        //----------------------------------------------------------------------------
        void  operator() (T_exp_coef_elem  exp_coef_elem)
        {              
            if(less_for_real(exp_coef_elem.second, 0.0))
            {                
                std::cout << " "
                          << MINUS_SYMB
                          << " ";
            }
            else if(exp_coef_elem.first != exponent_max_)
            {                
                std::cout << " "
                          << PLUS_SYMB
                          << " ";
            }
            //Выводить коэффициент, если нулевая степень, или если
            //ненулевая степень и он не единичный по модулю.
            if(   exp_coef_elem.first == 0
               || !equal_to_for_real(abs(exp_coef_elem.second), 1.0))
            {                
                //Знак уже вывели раньше.
                std::cout << abs(exp_coef_elem.second);
            }
            //Выводить символ переменной, если ненулевая степень.          
            if(exp_coef_elem.first != 0)
            {                
                std::cout << var_symb_;
                //Выводить показатель степени, если степень не равна 1.
                if(exp_coef_elem.first != 1)
                {                    
                    std::cout << POW_OP_SYMB
                              << exp_coef_elem.first;                
                }
            }            
        }
    };
    std::cout << std::endl
              << "Result:"
              << std::endl;
    std::for_each(polynom.coefficients_.rbegin(), polynom.coefficients_.rend(),
                  T_print_term(exponent_max, polynom.var_symb_));
}
//////////////////////////////////////////////////////////////////////////////////////
void  normalyze_polynom(T_polynom&  polynom)
{
    struct  T_is_zero_coeff
    {        
        bool  operator() (T_exp_coef_elem  exp_coef_elem)
        {
            return  equal_to_for_real(exp_coef_elem.second, 0.0);
        }
    };
 
    for(;;)
    {
        T_exp_coefficients::iterator  zero_coeff_it 
            = find_if(polynom.coefficients_.begin(), polynom.coefficients_.end(),
                      T_is_zero_coeff());
 
        if(zero_coeff_it == polynom.coefficients_.end()) break;
        polynom.coefficients_.erase(zero_coeff_it);
    }
 
    if(polynom.coefficients_.empty())
    {
        polynom.coefficients_[0] = 0.0;
    }
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{   
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << "Enter a polynom in one variable like "
                  << std::endl
                  << "-+--151.2x^3 + x^2 - -3.53x + 27.6x^2 - +117.3 + x^0 - x^1"
                  << std::endl;
 
        T_str  s;
        getline(std::cin, s);
        if(s.empty()) break;        
        T_polynom  polynom;
        if(calculate_polynom(s, polynom))
        {
            normalyze_polynom  (polynom);
            print_polynom      (polynom);        
        }
        else
        {
            std::cout << "Expression is incorrect.";
        }        
    }    
}
хм.. интересно... а можно комментарий хоть какой-нибудь к программе?(как работает и т.п) а лучше всего комментарий к кажд. строчке. если не сложно))
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru