Длинная арифметика: вычислить 100! - 2^100

@Steam.dll · Регистрация: 05.11.2010

Студворк — интернет-сервис помощи студентам

Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не разобрался как это всё работает. Обьясните.

@VASSUV · 28.03.2011, 20:24

Во вложении новый проект!
Запускаешь программу -> вводишь 3 -> и получаешь ответ

@VASSUV · 28.03.2011, 20:26

По надобности удаляешь из программы все не нужное

@Steam.dll · 28.03.2011, 21:40 **[ТС]**

спасибо

Добавлено через 49 минут
А вот в вашей программе русские буквы выводятсся. Как это делается?

@VASSUV · 28.03.2011, 21:43

C++
1
2
3
4
5
6
7
//...............................
#include <locale.h>
void main()
{
  setlocale(0, "russian");
  //........................
}

@Steam.dll · 28.03.2011, 22:04 **[ТС]**

Спасибо

@Steam.dll · 01.04.2011, 20:17 **[ТС]**

Пробую уже 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 надо обязательно.Помогите сделать до конца.

@VASSUV · 02.04.2011, 00:08

Сообщение от 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;
}

@Steam.dll · 02.04.2011, 12:30 **[ТС]**

Спасибо за помощь. Только вот у меня она запускается и вылетает ошибка в самом консольном окне.Что ей не хватает компелятор всё без ошибок проверил.

@VASSUV · 02.04.2011, 18:13

попробуй отладить пошагово!
найди в какой строке ошибку выдает

@Steam.dll · 02.04.2011, 22:21 **[ТС]**

Попробую

@Steam.dll · 06.04.2011, 18:55 **[ТС]**

Я всё мучаюсь с длинной аривметикой. Вообщем умножение в столбик.Я разобрался как умножить большое число на большое. Но после умножения их нужно сложить причём добавлять ноль в каждой строке как это сделать я не разобрался . Пока я пытаюсь сложить всё что получилось после умножения.
Я сделал что то неправильно так как получается число не совсем маленькое но по сравнению с тем что должно быть оно маленькое слишком.Что я сделал неправильно?

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
#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);
struct sum
{
    char c[10000];
};
void main()
{
        
        char a[1000],b[1000];
        gets(a);
        gets(b);
        my_fync1( a,b);
        system("pause");
        
}
void my_fync1( char *a,char *b)
{
        int n=strlen(b);
        sum *summa;//масив структур
        summa=new sum [n];//
        int l,m,j,t,d=0,i;
        int h;
        strrev(a);
        l=strlen(a);
        //УМНОЖЕНИЕ
        for(m=0,j=0;m<n,j<strlen(b);m++,j++)//
        {
            for(i=0;i<l;i++)//
            {
                t=(a[i]-48)*(b[j]-48)+d;//это результат умножения на первый символ масива (б) 
                if(t<9)
                {
                    summa[m].c[i]=t+48;//если число однозначное то оно остаётся обычным
                    d=0;//
                }
                else
                {
                    summa[m].c[i]=t%10+48;//если число двузначное 12 например то остаток деления на 10  даст нам число 2
                    d=t/10;//деление на 10  переменных int  даёт нам первую цифру 1
                }
            }
            if(d>0)//есле после этого цикла д больше нуля то к каждому элементу масива прибавляется 48 что бы в символьном масивевыводилось то число котороебыло
            {
              summa[m].c[i++]=d+48;//
            }
              summa[m].c[i]='\0';
              
              
        }
        for(m=0;m<n;m++)
        {
             printf("%s\n",summa[m].c);
 
        }
        //СЛОЖЕНИЕ
        char v[]="000000000000000000000000000000000000";//стартовый масив к которому в периуд цикла должно всё прибавлятся
        for(m=0;m<n;m++)
        {
        
         for(i=0;i<n;i++)
             {
                h=(v[i]-48)+(summa[0].c[i]-48)+d;//сложение всех масивов
                if(h<9)
                {
                    v[i]=h+48;//
                    d=0;//
                }
                else
                {
                    v[i]=h%10+48;//
                    d=h/10;//
                }
            
                if(d>0)
                {
                v[i++]=d+48;// 
                }
             }
        }
        v[i]='\0';
        printf("summa=%s\n",v);
}

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131

	Длинная арифметика: вычислить 100! - 2^100 26.03.2011, 12:14. Показов 7749. Ответов 30 Метки нет (Все метки) Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не разобрался как это всё работает. Обьясните. Миниатюры 0

@VASSUV MiThEoN 466 / 323 / 42 Регистрация: 31.10.2009 Сообщений: 546 Записей в блоге: 2
	28.03.2011, 20:26
	По надобности удаляешь из программы все не нужное 1

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	28.03.2011, 21:40 [ТС]
	спасибо Добавлено через 49 минут А вот в вашей программе русские буквы выводятсся. Как это делается? 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	28.03.2011, 22:04 [ТС]
	Спасибо 0

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	02.04.2011, 12:30 [ТС]
	Спасибо за помощь. Только вот у меня она запускается и вылетает ошибка в самом консольном окне.Что ей не хватает компелятор всё без ошибок проверил. 0

@VASSUV MiThEoN 466 / 323 / 42 Регистрация: 31.10.2009 Сообщений: 546 Записей в блоге: 2
	02.04.2011, 18:13
	попробуй отладить пошагово! найди в какой строке ошибку выдает 1

@Steam.dll 3 / 3 / 2 Регистрация: 05.11.2010 Сообщений: 131
	02.04.2011, 22:21 [ТС]
	Попробую 0