二进制数之和（使用 C 样式字符串）

Question

我正在开发一个程序，通过命令行输入（argv、argc）将两个二进制数相加。它也是左对齐的。

例如：$a.out 0 1 returns 1, $a.out 10 1 returns 11 等等

我正在使用一个函数来做加法，我 100% 知道我的问题出在我的函数中，但我不知道我做错了什么。当我添加两个进位为“0”的二进制数时，它不会在总和中打印“1”。我还有另一个问题，有些金额是反向打印的，但其他的不是。如果有人能指出我做错事的正确方向，我将不胜感激。

错误的和示例：

$a.out 10 10
00      // should be "100"
$a.out 11 11
01      // should be "110"
$a.out 100 100
000     // should be "1000"
$a.out 110000 1
100011 // should be "110001"

我的函数：

bool add (const char aug[], const char add[], char sum[])
//aug is the first command line binary number (argv[1]), add is the second (argv[2])
{

    char carry = '0';
    int ag = strlen(augend) - 1;
    int ad = strlen(addend) - 1;
    int max = ((ag > ad)? ag : ad);

    for (int i = 0; i <= max; ag--, ad--, i++)
    {
         char augDigit = (ag < 0)? '0' : augend[ag];
         char addDigit = (ad < 0)? '0' : addend[ad];

         switch (augDigit + addDigit + carry)
         {
             case '0' + '0' + '0':
                 sum[i] = '0';
                 carry = '0';
                 break;
             case '1' + '0' + '0':
                 sum[i] = '1';
                 carry = '0';
                 break;
             case '1' + '1' + '0':
                 sum[i] = '0';
                 carry = '1';
                 break;
             case '1' + '1' + '1':
                 sum[i] = '1';
                 carry = '1';
                 break;
          }
    }    
    return true; 
    // returns true if the sum is less than 36 digits but I'll deal with         
    // that once i fix this issue
}

Answer 1

两个原因：第一个原因是您以相反的顺序存储结果，第二个原因是您没有考虑最后一个进位。如果最后一个和执行了，你必须在结果中附加另一个 '1'。

二进制数之和（使用 C 样式字符串）

Sum Of Binary Numbers (using C Style Strings)

c++

binary

addition