Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Форум программистов и сисадминов Киберфорум > Форум программистов > C/C++ > C++ > С++ для начинающих
Войти
Регистрация
Восстановить пароль
Правила Карта форума Темы раздела Блоги Социальные группы Поиск Сообщения за день  
 
Рейтинг 4.66/29: Рейтинг темы: голосов - 29, средняя оценка - 4.66
1 / 1 / 1
Регистрация: 28.03.2014
Сообщений: 58
1

Вычитание чисел в двоичной системе счисления

29.10.2014, 16:26. Показов 5419. Ответов 6
Метки нет (Все метки)
Студворк — интернет-сервис помощи студентам
Это не подходит Вычитание в двоичной системе счисления.
Помогите написать код на с++ . А то скоро конец семестра
0
Лучшие ответы (1)
Сообщение: #6785068
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
 29.10.2014, 16:26
Ответы с готовыми решениями:

Вычитание в двоичной системе счисления двух чисел
Помогите написать код. Вычитание в двоичной системе счисления двух чисел. Надо сдать лабу(

Вычитание в двоичной системе счисления
Нужно провести вычитание напрямую, без преобразования в десятичную систему счисления. Пользовался...

Вычитание 2-х чисел в восьмеричной системе счисления
Помогите, пожалуйста, написать программу на С(С++): а)Вычитание 2-х чисел в восьмеричной системе...

Сложение чисел в двоичной системе счисления
Напишите программу, реализующую сложение чисел в двоичной системе счисления с использованием...

6
342 / 342 / 331
Регистрация: 02.10.2014
Сообщений: 666
29.10.2014, 19:49 2
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

Отрицательные числа не ем!
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

#include <iostream>
 
using namespace std;
 
int main(){
    
    char input1[100];
    char input2[100];
    char output[101];
    
    int exit;
    int n1, n2, n;
    do{
        exit = 1;
        n1 = -1;
        cout << "Ââåäèòå ïåðâîå ÷èñëî:" << endl;
        cin >> input1;      
 
    while (input1[++n1] != '\0'){
            if (input1[n1] != '0' && input1[n1] != '1'){
                input1[0] = '\0';
                exit = 0;
                cout << "Ââåäåíàÿ ñòðîêà íå ÿâëÿåòñÿ äâîè÷íûì ÷èñëîì." << endl;
                break;
            }
        };                  
    }while (!exit);
    
    do{
        exit = 1;
        n2 = -1;
        cout << "Ââåäèòå âòîðîå ÷èñëî:" << endl;
        cin >> input2;      
 
    while (input2[++n2] != '\0'){
            if (input2[n2] != '0' && input2[n2] != '1'){
                input2[0] = '\0';
                exit = 0;
                cout << "Ââåäåíàÿ ñòðîêà íå ÿâëÿåòñÿ äâîè÷íûì ÷èñëîì." << endl;
                break;
            }
        };                  
    }while (!exit);
    
    //ïîèñê áîëüøåãî ÷èñëà:
    int b = 0; //1 - ïåðâîå áîëüøå, 2 - âòîðîå áîëüøå, 0 - ðàâíû
    if (n1 < n2)
        b = 2;
    else if (n1 > n2)
        b = 1;
    else{
        for (int i = 0; i < n1; ++i)
            if (input1[i] < input2[i]){
                b = 2;
                break;
            }else if (input1[i] > input2[i]){
                b = 1;
                break;
            }                       
    }
    
    if (b == 0){
        output[0] = 0;
        output[1] = '\0';
    }else if(b == 1){
        
        char buf[100];
        for (int i = 0; i < n2; ++i)
            buf[i] = input2[i];
        for (int i = 0; i < (n1 - n2); ++i)
            input2[i] = '0';
        for (int i = (n1 - n2); i < n1; ++i){
            input2[i] = buf[i - (n1 - n2)];
        }
                
        char invert[100];
        char p = '0';//ïåðåíîñ
        for (int i = 0; i < n1; ++i)
            if (p == '0'){
                if (input2[n1 - 1 - i] == '0')
                    invert[i] = input1[n1 - 1 - i];
                else if (input1[n1 - 1 - i] == '1')
                    invert[i] = '0';
                else{
                    invert[i] = '1';
                    p = '1';
                }                   
            }else{
                if (input1[n1 - 1 - i] == '0'){
                    if (input2[n1 - 1 - i] == '0'){
                        invert[i] = '1';
                        p = '1';
                    }else{
                        invert[i] = '0';
                        p = '1';
                    }
                }else{
                    if (input2[n1 - 1 - i] == '0'){
                        invert[i] = '0';
                        p = '0';
                    }else{
                        invert[i] = '1';
                        p = '1';
                    }
                }               
            }
            
            if (p == '1'){
                invert[n1] = '1';
                n = n1 + 1;
            }else
                n = n1;
                
            for (int i = n - 1; i >= 0; --i)
                if (invert[i] == '0')
                    --n;
                else
                    break;
                    
            for (int i = 0; i < n; ++i)
                output[i] = invert[n - 1 - i];  
            output[n] = '\0';
        
    }else{//b == 2;
        
        char buf[100];
        for (int i = 0; i < n1; ++i)
            buf[i] = input1[i];
        for (int i = 0; i < (n2 - n1); ++i)
            input1[i] = '0';
        for (int i = (n2 - n1); i < n1; ++i){
            input1[i] = buf[i - (n2 - n1)];
        }
                
        char invert[100];
        char p = '0';//ïåðåíîñ
        for (int i = 0; i < n1; ++i)
            if (p == '0'){
                if (input1[n1 - 1 - i] == '0')
                    invert[i] = input2[n1 - 1 - i];
                else if (input2[n1 - 1 - i] == '1')
                    invert[i] = '0';
                else{
                    invert[i] = '1';
                    p = '1';
                }                   
            }else{
                if (input2[n1 - 1 - i] == '0'){
                    if (input1[n1 - 1 - i] == '0'){
                        invert[i] = '1';
                        p = '1';
                    }else{
                        invert[i] = '0';
                        p = '1';
                    }
                }else{
                    if (input1[n1 - 1 - i] == '0'){
                        invert[i] = '0';
                        p = '0';
                    }else{
                        invert[i] = '1';
                        p = '1';
                    }
                }               
            }
            
            if (p == '1'){
                invert[n1] = '1';
                n = n1 + 1;
            }else
                n = n1;
                
            for (int i = n - 1; i >= 0; --i)
                if (invert[i] == '0')
                    --n;
                else
                    break;
                    
            output[0] = '-';
            for (int i = 1; i < n + 1; ++i)
                output[i] = invert[n - i];  
            ++n;
            output[n] = '\0';       
        
    }
    
    cout << output << endl;
        
    return 0;
}
0
1 / 1 / 1
Регистрация: 28.03.2014
Сообщений: 58
30.10.2014, 14:26  [ТС] 3
Спасибо ОГРОМНОЕ)
0
0 / 0 / 0
Регистрация: 13.11.2014
Сообщений: 7
17.11.2014, 21:22 4
ты тут ?

Добавлено через 1 минуту
D_in_practice, ты тут ? не мог бы помочь

Добавлено через 2 минуты
1варва
0
1 / 1 / 1
Регистрация: 28.03.2014
Сообщений: 58
29.11.2014, 10:53  [ТС] 5
Привет, а как сделать чтобы он не вычитал из меньшего большее, а менял местами и вычитал из большего меньшее
1
342 / 342 / 331
Регистрация: 02.10.2014
Сообщений: 666
29.11.2014, 13:27 6
Спасибо, первый код содержит ошибку этот получше
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

#include <iostream>
 
using namespace std;
 
int main(){
    
    char input1[100];
    char input2[100];
    char output[101];
    
    int exit;
    int n1, n2, n;
    do{
        exit = 1;
        n1 = -1;
        cout << "Ââåäèòå ïåðâîå ÷èñëî:" << endl;
        cin >> input1;      
 
    while (input1[++n1] != '\0'){
            if (input1[n1] != '0' && input1[n1] != '1'){
                input1[0] = '\0';
                exit = 0;
                cout << "Ââåäåíàÿ ñòðîêà íå ÿâëÿåòñÿ äâîè÷íûì ÷èñëîì." << endl;
                break;
            }
        };                  
    }while (!exit);
    
    do{
        exit = 1;
        n2 = -1;
        cout << "Ââåäèòå âòîðîå ÷èñëî:" << endl;
        cin >> input2;      
 
    while (input2[++n2] != '\0'){
            if (input2[n2] != '0' && input2[n2] != '1'){
                input2[0] = '\0';
                exit = 0;
                cout << "Ââåäåíàÿ ñòðîêà íå ÿâëÿåòñÿ äâîè÷íûì ÷èñëîì." << endl;
                break;
            }
        };                  
    }while (!exit);
    
    //ïîèñê áîëüøåãî ÷èñëà:
    int b = 0; //1 - ïåðâîå áîëüøå, 2 - âòîðîå áîëüøå, 0 - ðàâíû
    if (n1 < n2)
        b = 2;
    else if (n1 > n2)
        b = 1;
    else{
        for (int i = 0; i < n1; ++i)
            if (input1[i] < input2[i]){
                b = 2;
                break;
            }else if (input1[i] > input2[i]){
                b = 1;
                break;
            }                       
    }
    
    if (b == 0){
        output[0] = 0;
        output[1] = '\0';
    }else{
        
        //äîáàâëÿþ íóëè è ìåíÿþ ÷èñëà ìåñòàìè åñëè íåîáõîäèìî
        if (b == 2){
        
            char buf[100];
            for (int i = 0; i < n2; ++i){
                buf[i] = input2[i];
                if (i < (n2 - n1))
                    input2[i] = '0';
                else
                    input2[i] = input1[i - (n2 - n1)];
            }
            for (int i = 0; i < n2; ++i)
                input1[i] = buf[i];
            int b = n2;
            n2 = n1;
            n1 = b;
        }else{//b == 1
        
            char buf[100];
            for (int i = 0; i < n2; ++i)
                buf[i] = input2[i];
            for (int i = 0; i < (n1 - n2); ++i)
                input2[i] = '0';
            for (int i = (n1 - n2); i < n1; ++i)
                input2[i] = buf[i - (n1 - n2)];
        }
        
        //âû÷èòàþ èç ïåðâîãî(áîëüøåãî) âòîðîå (ìåíüøåå)
        char invert[100];
        char p = '0';//ïåðåíîñ
        for (int i = 0; i < n1; ++i)
            if (p == '0'){
                if (input2[n1 - 1 - i] == '0')
                    invert[i] = input1[n1 - 1 - i];
                else if (input1[n1 - 1 - i] == '1')
                    invert[i] = '0';
                else{
                    invert[i] = '1';
                    p = '1';
                }                   
            }else{
                if (input1[n1 - 1 - i] == '0'){
                    if (input2[n1 - 1 - i] == '0'){
                        invert[i] = '1';
                        p = '1';
                    }else{
                        invert[i] = '0';
                        p = '1';
                    }
                }else{
                    if (input2[n1 - 1 - i] == '0'){
                        invert[i] = '0';
                        p = '0';
                    }else{
                        invert[i] = '1';
                        p = '1';
                    }
                }               
            } 
    
            if (p == '1'){
                invert[n1] = '1';
                n = n1 + 1;
            }else
                n = n1;
                
            for (int i = n - 1; i >= 0; --i)
                if (invert[i] == '0')
                    --n;
                else
                    break;
     
            for (int i = 0; i < n; ++i)
                output[i] = invert[n - 1 - i];  
            output[n] = '\0';
    }
    
    cout << output << endl;
        
    return 0;
}
0
1 / 1 / 1
Регистрация: 28.03.2014
Сообщений: 58
05.12.2014, 11:01  [ТС] 7
D_in_practice, Блин, как сделать чтобы в троичной вычитало. Помоги пожалуйста. Лаб-ку надо сдать. Преподователь попросил((((
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
 05.12.2014, 11:01
Помогаю со студенческими работами здесь

Умножение чисел в двоичной системе счисления
Всем привет! Есть задание, в котором надо перемножить два числа в двоичной системе исчисления. Да...

Задан массив чисел в двоичной системе счисления
Задан массив чисел в двоичной системе счисления .Упорядочить элементы массива по убыванию ....

Умножение двух чисел в двоичной системе счисления
Всем доброго времени суток! Мучаю эту программу уже который день, но правильно она складывать...

Вычислить сумму двух длинных бинарных чисел, используя сложение чисел в двоичной системе счисления
Задано положительное и отрицательное число в двоичной системе.Составить программу вычисления суммы...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru