Eu fiz esse código e ele basicamente recebe dois números em binários (sem separação de espaços entre bits), e performa (pelo menos nos valores em que eu testei) a subtração corretamente. Tentei me prevenir caso um dos números seja menor que o outro, adicionando um bit de valor zero ou mais à frente do menor número.
Entretanto não obtenho o resultado correto para esses casos.
PS: Não é necessário se preocupar com o sinal, apenas com o valor do resultado estar correto.
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
#define BUFFER_SIZE 256
int main (int argv, char* argc[]){
char num1[BUFFER_SIZE];
cin >> num1;
cin.ignore(1);
char num2[BUFFER_SIZE];
cin >> num2;
cin.ignore(1);
int length1 = strlen(num1);
int length2 = strlen(num2);
int length;
if(length1 > length2){
length = length1;
int diference = length1 - length2;
for(int i=length2; i>=0;i--){
num2[i+diference] = num1[i];
}
//You must collect the garbage
for(int i=0; i<diference;i++){
num2[i] = '0';
}
}else{
length = length2;
int diference = length2 - length1;
for(int i=length1; i>=0;i--){
num1[i+diference] = num1[i];
}
//You must collect the garbage
for(int i=0; i<diference;i++){
num1[i] = '0';
}
}
char res[(length+2)];
res[(length+1)] = '\0';
cout <<"===="<<endl;
cout<< "num1 : " << num1<< endl;
cout<< "num2 : " << num2<< endl;
for(int i=length;i>=0;i--){
/*0 - 1*/
if((num1[i] == '0' && num2[i] == '1')){
int j = i-1;
while(num1[j] != '1'){
j = j - 1;
}
num1[j] = '0';
res[i+1] = '1';
}
/*0 - 0*/
if(num1[i] == '0' && num2[i] == '0'){
res[i+1] = '0';
}
/*1 - 0*/
if((num1[i] == '1' && num2[i] == '0')){
res[i+1] = '1';
}
/*1 - 1*/
if(num1[i] == '1' && num2[i] == '1'){
res[i+1] = '0';
}
res[0] = '0';
}
cout<< "res : " << res<< endl;
return 0;
}