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

Умножение двух больших чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить объединение из двух полей Первое поле - массив из двух байт, второе - слово http://www.cyberforum.ru/cpp-beginners/thread1764430.html
Помогите написать программу( лучше с комментариями чтобы разобраться) Определить объединение из двух полей Первое поле - массив из двух байт, второе - слово Ввести случайное целое число в диапазоне от 5 до 200 Округлить его до ближайшего целого, кратного 3 Если число больше 100 - вычесть из него 29, если число меньше - прибавить 119. Вывести полученный результат, старший байт результата и...
C++ Крестики Нолики Прошу помочь, я написал игру крестики нолики, но при вводе. Выводится только крестик. ПОмогите. Не знаю в чем ошибка. #include <iostream> using namespace std; char board= {}; void clr_scr() { for (int i=0; i<100; i++) { cout<<"\n"; } http://www.cyberforum.ru/cpp-beginners/thread1764414.html
C++ Не совсем понятна функция
Добрый день, форумчане! Дана такая функция, по ней надо написать консольное приложение на C++, но вот не пойму ее до конца. Запись i=n1 означает, что переменная меняет свои значения от слогаемого к слогаемому, где начальное значение i равняется n1 (по условию Xn1=A), а запись сверху сигмы, показывает, что в конце переменная принимает значение n2 (по условию Xn2=B). Только не знаю, что делать с...
C++ Файлы и их создание в определенной директории
Здравствуйте, форумчане, хотелось бы узнать кое-что по данному вопросу, а конкретнее задаче: Нужно создать при запуске определенную папку Далее проверить, есть ли в ней файл, в этой папке, или нет Если есть - открыть его и продолжать работу с ним Если нет - создать файл с заданным именем в этой папке Проблема в том, что не работает именно условие CreateDirectoryW(L"Lists",NULL);...
C++ Вывести элементы массива в определенном порядке http://www.cyberforum.ru/cpp-beginners/thread1764365.html
здраствуйте! кто может помогите пож-та или подскажите чем сможете... b)Дан массив A размера N. Вывести его элементы в следующем порядке:A1, AN, A2, A N-1, A3, A N-2, ... . Добавлено через 20 минут помогите пож-та!!! может у кого то есть уже готовая программа или так обьяснить сможет=((((((((
C++ Исправить ошибки в программе формирования одномерного массива Написать функцию, которая из одномерного массива А формирует массив Х по закону: 1, a(i)>c х(i) = 0, a(i)=c -1, a(i)<c c-некоторая константа погнали #include <iostream> подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
17.06.2016, 10:07     Умножение двух больших чисел
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
///////////////////////////////////////////////////////////////////////////////
//1.
///////////////////////////////////////////////////////////////////////////////
//дано два 40 значных числа,нужно перемножить их
///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <iostream>
#include <limits>
#include <string>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
typedef std::string     T_str;
///////////////////////////////////////////////////////////////////////////////
template < typename TT_base_int >
class   T_big_int
{
    //-------------------------------------------------------------------------
    using   T_values    =   std::vector< TT_base_int >;
    //-------------------------------------------------------------------------
    constexpr   static  const   TT_base_int
    BASE_VAL_MAX        =   std::numeric_limits< TT_base_int >::max();
 
    constexpr   static  const   TT_base_int
    ORDER_OF_FACTOR     =   log( BASE_VAL_MAX ) / log(10) / 2;
 
    constexpr   static  const   TT_base_int
    FACTOR              =   pow( 10,    ORDER_OF_FACTOR );
    //-------------------------------------------------------------------------
    T_values    values_;
    //-------------------------------------------------------------------------
public:
    //-------------------------------------------------------------------------
    T_big_int( T_str    const   &   digits )
    {
        set_values( digits );
    }
    //-------------------------------------------------------------------------
    T_big_int( TT_base_int  num     =   0 )
    {
        add_to_ind
            (
                num,
                0
            );
    }
    //-------------------------------------------------------------------------
    T_big_int   &   operator*=( T_big_int   const   &   big_num )
    {
        T_big_int   res;
 
        for( size_t  i{}; i < values_.size(); ++i )
        {
            for( size_t  j{}; j < big_num.values_.size(); ++j )
            {
                res.add_to_ind
                    (
                            values_             [i]
                        *   big_num.values_     [j],
 
                        i + j
                    );
            }//for
        }//for
 
        std::swap   (
                        res,
                        *this
                    );
 
        return  *this;
    }
    //-------------------------------------------------------------------------
    T_str   to_string()                                                     const
    {
        T_str   res;
 
        for (
                auto
                it  =   values_.begin   ();
                it  !=  values_.end     ();
                ++it
            )
        {
            auto    elem_str    =   std::to_string( *it );
 
            while   (
                            elem_str.size()
                        <   ORDER_OF_FACTOR
                    )
            {
                elem_str    =   '0' +   elem_str;
            }
 
            res     =   elem_str    +   res;
        }//for
 
        while   (
                        res.size    ()  >   1
                    &&  res.front   ()  ==  '0'
                )
        {
            res.erase( 0, 1 );
        }
 
        return  res;
    }
    //-------------------------------------------------------------------------
private:
    //-------------------------------------------------------------------------
    void    add_to_ind
        (
            TT_base_int     num,
            size_t          ind
        )
    {
        if  (
                    ind + 1
                >   values_.size()
            )
        {
            values_.resize( ind + 1 );
        }
 
        values_[ ind ]  +=  num;
        auto    head    =   values_[ ind ]  /   FACTOR;
        values_[ ind ]  %=  FACTOR;
 
        if( head )
        {
            add_to_ind
                (
                    head,
                    ind + 1
                );
        }//if
    }
    //-------------------------------------------------------------------------
    void    set_values( T_str    digits )
    {
        while   (
                    digits.size()   >   ORDER_OF_FACTOR
                )
        {
            auto    new_digits_size     =       digits.size()
                                            -   ORDER_OF_FACTOR;
 
            auto    tail    =   digits.substr( new_digits_size                  );
            digits          =   digits.substr( 0,               new_digits_size );
 
            values_.push_back
                (
                    std::stoll( tail )
                );
        }//while
 
        values_.push_back
            (
                std::stoll( digits )
            );
    }
    //-------------------------------------------------------------------------
};
///////////////////////////////////////////////////////////////////////////////
template< typename  U >
std::ostream    &   operator<<
    (
        std::ostream            &   ostr,
        T_big_int< U >  const   &   big_int
    )
{
    ostr    <<  big_int.to_string();
    return  ostr;
}
///////////////////////////////////////////////////////////////////////////////
template< typename  U >
T_big_int< U >   operator*
    (
        T_big_int< U >  const   &   L,
        T_big_int< U >  const   &   R
    )
{
    return  T_big_int< U >(L)   *=  R;
}
///////////////////////////////////////////////////////////////////////////////
template
    <
        typename    T,
        typename    U
    >
T_big_int< T >   operator*
    (
        U                           L,
        T_big_int< T >  const   &   R
    )
{
    return      T_big_int< T >(L)
            *   R;
}
///////////////////////////////////////////////////////////////////////////////
template
    <
        typename    T,
        typename    U
    >
T_big_int< T >   operator*
    (
        T_big_int< T >  const   &   L,
        U                           R
    )
{
    return      L
            *   T_big_int< T >(R);
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::ios::sync_with_stdio(false);
 
    using   T_int   =   T_big_int< long long >;
 
    T_int   a   (
                    "70000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                );
 
    T_int   b   (
                    "80000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                    "00000000000000000000000000000000000000000000000000000000000"
                );
 
    std::cout   <<  a   *   b
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  50  *   a
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  "50"    *   a
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  a   *   50
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  a   *   "50"
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  '!'     *   b
                <<  std::endl
                <<  std::endl;
 
    std::cout   <<  b   *   '!'
                <<  std::endl
                <<  std::endl;
 
    a   *=  a;
    a   *=  a;
    a   *=  a;
    a   *=  a;
 
    std::cout   <<  a
                <<  std::endl;
}
 
Текущее время: 18:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru