Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.63
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
#1

Длинная арифметика - C++

26.03.2011, 12:14. Просмотров 4136. Ответов 30
Метки нет (Все метки)

Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не разобрался как это всё работает. Обьясните.
0
Миниатюры
Длинная арифметика  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2011, 12:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Длинная арифметика (C++):

Длинная арифметика - C++
Ребята,объясните как решить задачу , напишите хоть часть кода. Пусть даны числа a , b . Найти a+b, если a и b не больше чем 10 в...

Длинная арифметика - C++
:senor: Здраствуйте, пишу модуль длинной математики. В принципе, работоспособность у него положительная. Но в силу моей неопытности меня...

Длинная арифметика - C++
Вот условие задачи: Во время исследований, посвященных появлению жизни на планете Олимпия, учеными было сделано несколько сенсационных...

Длинная арифметика - C++
Здравствуйте помогите пожалуйста с задачкой на с++ борландс :wall: 1. "Вычислить точное значение (n!)! " 2. "Для заданной...

Длинная арифметика - C++
Всем доброго вечера. Нужна помощь в решении задачи. Составить программу для вычисления числа: 2^64-1. В результате сохранить все...

Длинная арифметика N+1 - C++
Помогите плиз. Вводится n. Вывести N+1. Ограничений нет. Я понимаю что надо ввести массив и читать каждый символ. Оставшиеся елементы...

30
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
28.03.2011, 19:05  [ТС] #16
А как в этой программе факториал работает.Там всё функциях а какие действия в них невидно.

Добавлено через 3 часа 55 минут
Помогите кто нибудь сделать задание. Я уже измучался с ним . И почемуто кода факториал просто через функцию. Возводит только до 33. А далее 0 показывает.Почему так происходит?
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
28.03.2011, 19:35 #17
Цитата Сообщение от Steam.dll Посмотреть сообщение
Возводит только до 33. А далее 0 показывает.
- > очевидно переполнение переменной


Цитата Сообщение от Steam.dll Посмотреть сообщение
А как в этой программе факториал работает.Там всё функциях а какие действия в них невидно.
т. е. в чьей программе?
0
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
28.03.2011, 19:42  [ТС] #18
в вашей
C++
1
2
3
4
5
6
7
case '2':
            cout<<"\n\nВведите число n:  n = ";
            q1.scan();
            q3.factorial(q1);//<== это вроде как бы функция факториала
            cout << "\n P(n) = ";
            q3.print();
            break;
и я пробывал данные через double переменные выводить там число приблежонное получается к результату вашей программы но всё равно не похоже а int только до 33
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
28.03.2011, 20:11 #19
Цитата Сообщение от Steam.dll Посмотреть сообщение
пробывал данные через double переменные выводить там число приблежонное получается к результату вашей программы но всё равно не похоже а int только до 33
У меня в программе свой тип данных! LongINT
C++
1
2
3
4
5
6
7
8
9
case '3':
    q1 = LongINT("100");
    q2 = LongINT("2");
    q2 = q2.power(q1);
    q1.factorial(q1);
    cout << "\n P(n) = ";
    q3 = q1 - q2;
    q3.print();
    break;
попробуйте так
1
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
28.03.2011, 20:18  [ТС] #20
А можно как нибудь без LongINT а то у меня компелятор ошибки выдаёт.

Добавлено через 2 минуты
И вот как мне с заданием 100! - 2 в 100 степени. А то я всё фигнёй старадаю а задание так и не сделал. Если с длинной арифметикой мне надо с масивами или через переменные?
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
28.03.2011, 20:24 #21
Во вложении новый проект!
Запускаешь программу -> вводишь 3 -> и получаешь ответ
1
Вложения
Тип файла: rar slozh_new.rar (159.4 Кб, 24 просмотров)
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
28.03.2011, 20:26 #22
По надобности удаляешь из программы все не нужное
1
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
28.03.2011, 21:40  [ТС] #23
спасибо

Добавлено через 49 минут
А вот в вашей программе русские буквы выводятсся. Как это делается?
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
28.03.2011, 21:43 #24
C++
1
2
3
4
5
6
7
//...............................
#include <locale.h>
void main()
{
  setlocale(0, "russian");
  //........................
}
1
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
28.03.2011, 22:04  [ТС] #25
Спасибо
0
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
01.04.2011, 20:17  [ТС] #26
Пробую уже 4 дня сделать это занание не получается.
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include <math.h>
#include <locale.h>
#include <iostream>
void my_fync1( char *a,char *b,char *c);
void my_fync2( char *a,char *b,char *c);
int main(void)
{
    char a[100],b[100],c[100];
    gets(a);
    gets(b);
    my_fync1( a,b,c);
    return 0;
}
void my_fync1( char *a,char *b,char *c)\\ функция умножения масивов char
{
    int l,j,t,d=0,i;
    strrev(a);
    l=strlen(a);
    for(i=0;i<l;i++)
    {
        for(j=0;j<strlen(b);j++)
        {
            t=(a[j]-48)*(b[i]-48)+d;
            if(t<9)
            {
              c[i]=t+48;
              d=0;
            }
            else
            {
              c[i]=t%10+48;
              d=t/10;
             
            }
        }
    }
    if(d>0)
    {
       c[i++]=d+48;
    }
            
    c[i]='\0';
    strrev(c);
    printf("%s",c);
 
}
void my_fync2( char *a,char *b,char *c)//функция сложения масива char
{
    int l,l1,l2,i,d=0;
    char *t;
    strrev(a);
    strrev(a);
    l1=strlen(a);
    l2=strlen(b);
    if(l2>l1)
    {
        l=l1; l1=l2; l2=l;
        t=a; a=b; b=t;
    }
    for(i=0;i<l;i++)
    {
        c[i]=(a[i]-'0')+(b[i]-'0')+d;
        d=c[i]/10;
        c[i]=c[i]%10+d;
    }
        for(i=0;i<l;i++)
    {
        c[i]=(a[i]-'0')+d;
        d=c[i]/10;
        c[i]=c[i]%10+d;
    }
    if(d)
    {
        c[i++]=d+'0';
    }
    c[i]='\0';
    strrev(c);
}
функция умножения умножает все на однозначное число. я поробывал что бы умножалось на каждое это j в цикле но в конце выводит только последнее действие в конце цикла. А те данные пред идущих циклов пропадают. Их надо сложить но я не знаю как тат как масив у них один и тогда пред идущие данные масива удаляются. Мне надо сделать 100! и отнять 2 в 100 степени. в масив А надо написать 100 значит 100* 1*2*3*4*5*6*......*100. Если это сделать с обычним масивом но тут char надо обязательно.Помогите сделать до конца.
1
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
02.04.2011, 00:08 #27
Цитата Сообщение от Steam.dll Посмотреть сообщение
Мне надо сделать 100! и отнять 2 в 100 степени
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
#include <iostream>
#include <conio.h>
#include <locale.h>
using  namespace std;
void revers(char * s)
{
    int n = strlen(s);
    char c;
    for(int i = 0 ; i< int((n+1)/2); i++)
    {
        c = s[i];
        s[i] = s[n-1-i];
        s[n-i-1]= c;    
    }
}
 
void sum(char * str,const char * str2)
{
    char s2[1000] = "";
    char s1[1000] = "";
    strcat(s1,  str );
    strcat(s2,  str2);
    int i,n1 = strlen(s1);
    int sum,n2 = strlen(s2);
    revers(&s1[0]);
    revers(&s2[0]);
    bool f = false;
    while(true)
    {
        if(i == n1)
        {
            if(i == n2) break;
            strcat(s1, "0");
            n1++;
        }
        if(i == n2)
        {
            if(i == n1) break;
            strcat(s2, "0");
            n2++;
        }
        sum = s1[i] + s2[i] - 96;
        sum +=(f)?1:0;
        if (sum >= 10)       f = true;
        else                 f = false;
        if (f)              sum -=10;
        s1[i] = sum+48; 
        i++;
    }
    if(f) strcat(s1,"1");
    revers(&s1[0]);
    strcpy(str, s1);
}
void mul (char * str,const char * str2)
{
    char s2[1000] = "";
    char s1[1000] = "";
    char s4[1000] = "0";
    char s3[1000] = "0";
    char c [1000] = "";
    char c1 = '1';
    strcat(s1,  str );
    strcat(s2,  str2);
    revers(&s2[0]);
    int i = 0,
        n1 = strlen(s1);
    int n2 = strlen(s2);
    while(i<n2)
    {
        char ch;
        ch = s2[i];
        while(ch != '0')
        {
            sum(s3, s1);
            ch = ch - c1 + 48;          
        }
        strcat(s3,c);
        sum(s4, s3);
        strcpy(s3, "");     
        strcat(c,"0");
        i++;
    }
    strcpy(str, s4);
}
void fact(char * str, const char * str2)
{
    char s1[1000] = "1";
    char s2[4] = "1";
    while(strcmp(s2, str2))
    {
        mul(s1, s2);
        sum(s2, "1");
    }
    mul(s1, str2);
    strcpy(str, s1);
}
void power(char * str, int N)
{
    char t[1000] = "";
    char s1[1000] = "";
    char s2[1000] = "";
    strcat(t,   str );
    int i = 0,n;
    int M = N;
    while (M!=0)
    {
        if(M%2!=0)
            strcat(s2,"1");
        else
            strcat(s2,"0");
        M = (int) M/2;
    }
    strcpy(s1, "1");
    n = strlen(s2);
    while (i<n) 
    {    
        if (s2[i]=='1') mul(s1, t);
        mul(t, t);
        i++;
    }
    strcpy(str, s1);
}
void sub(char * str,const char * str2)
{
    char s2[1000] = "";
    char s1[1000] = "";
        strcat(s1,str);
        strcat(s2, str2) ;
        int i,n1 = strlen(s1);
        int subject,n2 = strlen(s2);
        revers(&s1[0]);
        revers(&s2[0]);
        bool f = false;
        while(true){
            if(i == n1){
                if(i == n2) break;
                strcat(s1, "0");
                n1++;
            }
            if(i == n2){
                if(i == n1) break;
                strcat(s2, "0");
                n2++;
            }
            subject = s1[i] - s2[i];
            subject -=(f)?1:0;
            if (subject < 0)       f = true;
            else                 f = false;
            if (f)              subject +=10;
            s1[i] = subject+48; 
            i++;
        }
        i = n1-1;
        while(s1[i] == '0' && i > 0){
            s1[i] = '\0';
            i--;
        }
        revers(&s1[0]);
        strcpy(str, s1);
}
void main()
{
    setlocale(0 ,"russian");
    cout<<"100! - 2^100\n\n";
    char str[1000] = "";
    char str2[1000] = "2";
    
    getch();
    fact(str, "100"); //   100!
    power(str2, 100); //   2^100
    sub(str, str2);   //   100! - 2^100
    cout<<str;
    getch();
    return;
}
1
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
02.04.2011, 12:30  [ТС] #28
Спасибо за помощь. Только вот у меня она запускается и вылетает ошибка в самом консольном окне.Что ей не хватает компелятор всё без ошибок проверил.
0
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 418
Записей в блоге: 2
Завершенные тесты: 1
02.04.2011, 18:13 #29
попробуй отладить пошагово!
найди в какой строке ошибку выдает
1
Steam.dll
3 / 3 / 0
Регистрация: 05.11.2010
Сообщений: 131
02.04.2011, 22:21  [ТС] #30
Попробую
0
02.04.2011, 22:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2011, 22:21
Привет! Вот еще темы с ответами:

Длинная арифметика. - C++
Даны два длинных числа a и b. Найти частное и остаток при делении числа a на b. Не могу реализовать деление отрицательных чисел. Помогите...

Длинная арифметика - C++
Поодскажите какую-нибудь библиотеку, где реализована работа со знаковыми целыми числами произвольной длины.

Длинная арифметика - C++
Помогите реализовать длинную арифметику #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main(){ int a; string...

Длинная арифметика - C++
Срочно нужны исходники (функции): 1. Перевод обычного числа в длинное (массив, строка , вектор кто с чем работает) 2. Нахождение суммы...


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

Или воспользуйтесь поиском по форуму:
30
Ответ Создать тему
Опции темы

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