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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти сумму элементов матрицы расположенных по главной диагонали http://www.cyberforum.ru/cpp-beginners/thread578372.html
как найти сумму элементов матрицы расположенных по главной диагонали 1 2 3 А=4 5 6 <----матрица ок) 6 7 8 в С++ плз)
C++ Обработка множеств Что должна делать эта программа? В чём её смысл? Разработать программу, реализующую обработку нескольких массивов структур (до 5 массивов по 10 элементов) по примеру множеств. В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массивов из файлов (подготовить 5 файлов на 10 элементов каждый). Программа должна реализовать следующие... http://www.cyberforum.ru/cpp-beginners/thread578361.html
C++ Оформление меню (swith)
Здравствуйте! Пишу программу на С++ и столкнулась с трудностью, по оформлению меню, может кто сможет помочь? Скидываю все программу, чтобы вы смогли прогнать её по проге. За ранее спасибо!
Инициализация массива после объявления C++
Привет народ, нужна ваша помощь. Допустим у меня есть класс с закрытым полем-массивом: //someClass.h class someClass{ int arr; public: someClass(); };
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread578341.html
Нужно переделать сортировку с типа char(nazv) на тип int(kol). void sort(Csk **p,int k) // Функция для сортировки адресов в алфавитном порядке по возрастанию. { Csk *q=NULL; // вспомогательный указатель на элемент таблицы. bool b=true; while(b) { b=false; for(int i=0;i<k-1;i++)
C++ Приложение C++ на NetBeans Доброго вечера! Как в NetBeans писать программы на C++, чтобы они работали? У меня не получается:( Для этого жму Ctrl+Shift+N, выбираю проект C/C++, далее Приложение на C++ жму Далее, всё оставляю как есть (см. скриншот) пишу в main.cpp мега программу, и пытаюсь её выполнить (F6) или хотя бы поcтроить (F11), но мне NetBeans выдает вот что MAKE Version 5.2 Copyright (c) 1987, 1998 Inprise... подробнее

Показать сообщение отдельно
bombozavr
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 4
18.05.2012, 03:51     и снова большие числа. нужно немного идей
есть задание "реализация сложения и вычитания больших чисел ( 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');//возврат в меню
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru