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

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

Войти
Регистрация
Восстановить пароль
 
bombozavr
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 4
#1

и снова большие числа. нужно немного идей - C++

18.05.2012, 03:51. Просмотров 518. Ответов 0
Метки нет (Все метки)

есть задание "реализация сложения и вычитания больших чисел ( 2^32 и больше)" я нашел и реализовал умножение по алгоритму. нужна помощь что бы переделать из умножения в сложение и вычитание.


заранее спасибо за помощь.


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
#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#include <NTL/ZZ.h>
NTL_CLIENT
#define N 512//кол-во символов в числе
#define O 10000//максимальное число в элем массива будет О-1
using namespace std;
void menu();
void vivod(const unsigned int* chislo1,int size);//ф-я вывода
void zapis(unsigned int* chislo,char* num1, int size, int dl);//перевод строки в число
void umn(const unsigned int* chislo1,const unsigned int* chislo2,unsigned int* rez,int raz1,int raz2,int size);//умножение
// Приложение А.1. основная функция программы
void main() 
{
    srand(time(NULL));
    cout<<"You are welcome!"<<endl;
    menu();
    cout<<"Good Bye!"<<endl;
 
}
// Приложение А.2. функция выполняет считывание "больших чисел"
void zapis(unsigned int* chislo,char* num, int size, int dl)
{
    int n=strlen(num)/dl + 1;//нашли скок ячеек будет занято в массиве
    int j;
    for(j=0;j<=size-n;++j)//обнулили все ячейки которые будут пустыми
        chislo[j]=0;
    char* pt=num+strlen(num)-dl;//указатель на то откуда будем число распознавать
    j=size-1;//счетчик дабы знать куда записывать
    while(pt>num)//пока наш указатель не станет за началом строки
    {
        chislo[j]=atoi(pt);//распознаем йотый элем числа
        pt[0]='\n';//изменяем конц строки
        --j;//уменьшаем йот т.к. до этого записали в йотый элем массива число
        pt=pt-dl;//берем указатель на след 4 символа
    }
    chislo[j]=atoi(num);//т.к. невсегда будет число символов кратно 4, и последние символа 1-3 символа в цикле не записываются, то эта строчка записывает эти символы
}
// Приложения А.3. функция выполняет умножение "больших чисел" по "классическому алгоритму"
void umn(const unsigned int* chislo1,const unsigned int* chislo2,unsigned int* rez,int raz1,int raz2,int size) 
{
    int j=0,i=0;
    unsigned int k=0;
    if((chislo1[raz1]==0 && raz1==size-1) || (chislo1[raz2]==0 && raz2==size-1))
        return;
    for(j=size-1;j>=raz1;--j)//пока не дойдем до посл элем 1го числа
    {
        k=0;//разряд переноса
        for(i=size-1;i>=raz2;--i)//пока не дойдем до посл элем 2го числа
        {
            unsigned int t=(chislo1[j]*chislo2[i]+k+rez[-size+i+j+1]);//йотую ячейку перемножаем с итой то что было до этого в той ячейке в которую записываем
            rez[-size+i+j+1]=t%O;//записываем по модулю О
            k=t/O;//находим К
        }
        rez[j-size+raz2]=k;//записываем его
    }
}
// Приложение А.4. функция вывода "больших чисел".
void vivod(const unsigned int* chislo1,int size)//
{
    int raz1=0;
    while(!chislo1[raz1]&&raz1!=size-1)//ищем ненулевой элем 1й
        ++raz1;
    cout<<chislo1[raz1];
    for(int i=raz1+1;i<size;++i)//начинаем с него и до конца
        printf("%04u",chislo1[i]);
    cout<<endl;//вывели число, перешли на новую строку
}
//приложение А.5. функция меню.
void menu()
{
    char m;
    do
    {
        cout<<"Multiply - 1."<<endl;
        cout<<"Test with 1000 numbers 512bit - 2."<<endl;
        cout<<"Exit - else."<<endl;
        cin>>m;
        if(m=='1')
        {
            char num1[N];//создали куда записывать число мы будем
            int dl=4;//количество цифр в 1й ячейке, т.к. 9999 - макс число, то дл==4
            cout<<"Enter first digit: "<<endl;
            cin>>num1;//ввели число
            if(strlen(num1)>255)
            {
                cout<<"Too Big NUMBER\n";
                continue;
            }
            int r1=strlen(num1);//кол-во символов в нем
            int i=0;//счетчик
            int size=(N-1)/dl + 1;//количество интов что бы записать число
            unsigned int* dg1 = new unsigned int [size];//создали массив
            zapis(dg1,num1,size,dl);//записали число
            cout<<"Enter second digit: "<<endl;
            cin>>num1;//ввели другое число
            if(strlen(num1)>255)
            {
                cout<<"Too Big NUMBER\n";
                continue;
            }
            int r2=strlen(num1);//узнали размер его
            unsigned int* dg2 = new unsigned int [size];//создали массив что бы записать 2е число
            unsigned int* rez = new unsigned int [size];//массив для результата
            for(i=0;i<size;++i)//
                rez[i]=0;//обнулили массив для рез.
            zapis(dg2,num1,size,dl);//записали 2е число
            int raz1=0,raz2=0;//переменные что бы узнать скок ячеек занятов в массиве
            while(raz1!=size-1&&!(dg1[raz1]))
                ++raz1;//узнаем скок занято в 1м числе
            while(raz2!=size-1&&!(dg2[raz2]))
                ++raz2;//узнаем скок во 2м числе
            umn(dg1,dg2,rez,raz1,raz2,size);//умножаем
            cout<<"Resultat:\n";
            vivod(rez,size);//выводим рез.
            delete[]dg1;//удаляем все
            delete[]dg2;
            delete[]rez;
        }
        else if(m=='2')//если выбрали проверку
        {
            int s=512/32;//размер проверяемых значений в битах
            FILE* fNumbers=fopen("C:\NUMBERS1.txt","wt");//открыли файл
            if(!fNumbers)
            {
                cout<<"ERROR";
                return;
            }
            unsigned int test;
            for(int j=0;j<1000;++j)//генерируем и записываем
            {
                test=((rand()<<16)|rand())%O;
                fprintf(fNumbers,"%u",test);
                for(int i=1;i<s;++i)
                {
                    test=((rand()<<16)|rand())%O;
                    fprintf(fNumbers,"%04u",test);
                }
                fprintf(fNumbers,"\n");
            }
            cout<<"First numbers created!\n";//сделали
            fclose(fNumbers);//закрыли файл
            fNumbers=fopen("C:\NUMBERS2.txt","wt");//открыли файл
            if(!fNumbers)
            {
                cout<<"ERROR";
                return;
            }   
            for(int j=0;j<1000;++j)//генерируем и записываем
            {
                test=((rand()<<16)|rand())%O;
                fprintf(fNumbers,"%u",test);
                for(int i=1;i<s;++i)
                {
                    test=((rand()<<16)|rand())%O;
                    fprintf(fNumbers,"%04u",test);
                }
                fprintf(fNumbers,"\n");
            }
            cout<<"Second numbers created!\n";//сделали
            fclose(fNumbers);//закрыли файл
            char num[N];//строка для чтения чисел
            int dl=4;//количество цифр в числе
            int size=(N-1)/dl + 1;//размер
            unsigned int* dg1 = new unsigned int [size];//3 переменных
            unsigned int* dg2 = new unsigned int [size];
            unsigned int* rez = new unsigned int [size];
            int raz1,raz2,raz;
            FILE* fNumbers1=fopen("C:\NUMBERS1.txt","rt");//открываем файлы
            fNumbers=fopen("C:\NUMBERS2.txt","rt");
            FILE* fRes=fopen("C:\RES.txt","wt");
            for(int j=0;j<1000;++j)//считываем записываем умножаем выводим
            {
                raz1=0;
                raz2=0;
                for(int i=0;i<size;++i)
                {
                    rez[i]=0;
                    dg1[i]=0;
                    dg2[i]=0;
                }   
                fscanf(fNumbers1,"%s",num);//считываем
                zapis(dg1,num,size,dl); //записываем
                fscanf(fNumbers,"%s",num);//считываем
                zapis(dg2,num,size,dl);//записываем
                while(raz1!=size-1&&!(dg1[raz1]))
                    ++raz1;
                while(raz2!=size-1&&!(dg2[raz2]))
                    ++raz2;
                umn(dg1,dg2,rez,raz1,raz2,size);//умножаем
                raz=0;
                while(raz!=size-1&&!(rez[raz]))
                    ++raz;
                fprintf(fRes,"%u",rez[raz]);//выводим
                for(int i=raz+1;i<size;++i)
                    fprintf(fRes,"%04u",rez[i]);
                fprintf(fRes,"\n");
            }
            cout<<"Resultat created!\n";//сделили
            fclose(fRes);//закрыли все
            fclose(fNumbers1);
            fclose(fNumbers);
            ZZ tdg1,tdg2,tres;//класс ЗЗ создали для проверки
            fNumbers1=fopen("C:\NUMBERS1.txt","rt");//открыли файлы
            fNumbers=fopen("C:\NUMBERS2.txt","rt");
            ofstream b_file("C:\RES1.txt");
            for(int i=0;i<1000;++i)//считываем записываем умножаем выводим
            {
                fscanf(fNumbers1,"%s",num);//считываем
                tdg1 = to_ZZ(num);//записываем
                fscanf(fNumbers,"%s",num);//считываем
                tdg2 = to_ZZ(num);//записываем
                tres=tdg1*tdg2;
                b_file<<tres<<'\n';//выводим
            }
            fclose(fNumbers1);//закрыли
            fclose(fNumbers);
            b_file.close ();
            fNumbers1=fopen("C:\RES1.txt","rt");//открыли для проверки
            fNumbers=fopen("C:\RES.txt","rt");
            char num1[N];
            int c=0;//количество несовпадений
            for(int i=0;i<1000;++i)
            {
                fscanf(fNumbers1,"%s",num1);//считываем
                fscanf(fNumbers,"%s",num);//считываем
                if(strcmp(num,num1))//сравниваем
                {
                    ++c;//увеличиваем несовпадения
                    cout<<i<<endl<<num<<endl<<num1<<endl;//вывод несовпавших
                }
            }
            cout<<"Koli4estvo nesovpadeniy ravno:\t"<<c<<endl;//вывели количество несовпавших
            fclose(fNumbers1);//закрыли
            fclose(fNumbers);
        }
    }while(m=='1' || m=='2');//возврат в меню
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2012, 03:51     и снова большие числа. нужно немного идей
Посмотрите здесь:

нужно немного изменить программу) - C++
подскажите, пожалуйста, что нужно изменить в программе, чтобы, например, вместо (5) + i(2) было 5 + 2i, а также вместо (2) + i (-1) ...

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

Нужно немного доработать код - C++
#include &lt;iostream&gt; using namespace std; int main() { int n ; cin &gt;&gt; n; int M = (n-1) + (n-2); ...

Нужно немного исправить код - C++
{ifstream in(&quot;1.txt&quot;); in &gt;&gt; n &gt;&gt; m; a = new int*; for (int i = 0; i &lt; n; ++i) { a = new int; for (int j = 0; j &lt; m; ++j) in...

Крестики нолики, нужно немного дописать - C++
Помогите пожалуйста. Нужно дописать код что бы пользователь не смог вводить уже введенное(выбранное). Если выбрали нолик, то туда уже...

Динамические переменные (нужно немного переделать) - C++
Нужно немного переделать здесь нужно найти для каждой строки количество элементов, кратные трем, и крупнейший из полученных результатов и...

меню функции нужно немного переделать - C++
следующая проблема... я сделал меню но у меня переменные не связаны между функциями где у меня ошибки? как можно исправить ...

нужно доделать игру немного)(кому не сложно) - C++
#include &lt;iostream&gt; #include &lt;windows.h&gt; #include &lt;conio.h&gt; using namespace std; void main() { #pragma region Объявления ...

Работа с структурой в С++ (код есть, нужно немного доработать) - C++
Приветствую. Есть задание: Создать структуру STUDENT, которая имеет поля: 1. NAME. ФИО. 2. GROUP - номер группы. 3. SES -...

Большие числа в C - C++
можно ли в языке С работать с большими целыми? Существует ли некое подобие BigInteger C#?


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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