将两个大数字加在一起

Question

我有一个存储在数组中的两个大数字（p->数字[50]和q->数字[50]），并以十六进制打印

1319df046
111111111

当加在一起时，我以十六进制返回

242af＆＃39; 11＆＃39; 257

然而，显然我的答案＆＃34;应该＆＃34;是

242af0157

将f和1加在一起时有差异，等于17，但是打印11（17是十六进制的11）。我不确定为什么我的输出应该是0而不是11

int sum = 0;
int carry = 0;
for(i = 9; i >= 0; i--)
{
    sum = p->numbers[i] + q->numbers[i];

    sum = sum + carry;

    answer[i] = sum;

    carry = sum / 10;

    printf("%x", answer[i]);
}

Answer 1

我通过定义数字数组来重现你的结果，如下所示：

int p[] = {0x6,0x4,0x0,0xf,0xd,0x9,0x1,0x3,0x1,0x0};
int q[] = {0x1,0x1,0x1,0x1,0x1,0x1,0x1,0x1,0x1,0x0};

这是不将数字存储为十进制数，而是十六进制数字。

考虑到这一点，这里有三个问题：

首先，您计算进位的方式不正确。因为数字是十六进制而不是十进制，所以进位应为sum / 16而不是sum / 10。

其次，当涉及到进位时，您不会删除总和的高位数。在一个地方，你有0xf + 0x1 + 0x1 = 0x11并且正在打印两个字符。您需要将数字设置为answer[i] = sum % 16;

第三，您要将数字从最大到最小添加。您需要在一个循环中将它们从最小值添加到最大值，然后在单独的循环中将数字从最大值打印到最小值。

有了这些修复程序，您的代码应如下所示：

for(i = 0; i < 10; i++)
{
    sum = p[i] + q[i];
    sum = sum + carry;

    answer[i] = sum % 16;
    carry = sum / 16;
}

for(i=9; i>=0; i--) {
    printf("%x", answer[i]);
}