两个非常大的数字之和

Question

我的任务是将一个非常大的数字加到另一个数字上并打印结果。 这是我的实现，它应该给出 1000 作为输出，但它写的是 0000。

它应该如何工作： 如果两个数的长度相等： 剩下的数字 %10 只需 /10 。如果结果的长度大于原始长度，则将最后一个余数添加到输出数组的最后一个元素中。

如果两个数字的长度不同： 对相交部分求和，并将余数（以 temp 为单位）添加到相对补码中。

怎么了？

static int[] SumOfBigNumbers(int[] firstNumber, int[] secondNumber)
{
    int temp = 0;
    int maxLength = (Math.Max(firstNumber.Length, secondNumber.Length));
    int minLength = (Math.Min(firstNumber.Length, secondNumber.Length));
    int[] output = new int[maxLength + 1];

    //sum of equal part
    for (int counter = 0; counter < minLength; counter++)
    {
        output[counter] = (firstNumber[counter] + secondNumber[counter] + temp) % 10;
        temp = (firstNumber[counter] + secondNumber[counter] + temp) / 10;
    }
    //exceptions add the temp to the bigger array
    if (temp!=0)
    {
        //if first array is bigger than the second
        if (firstNumber.Length > secondNumber.Length)
        {
            for (int i = minLength; i < maxLength + 1; i++)
            {
                output[i] = (firstNumber[i] + temp) % 10;
                temp = (firstNumber[i] + temp) / 10;
            }
        }
        //if second array is bigger than the first
        else if (firstNumber.Length < secondNumber.Length)
        {
            for (int i = minLength; i < maxLength + 1; i++)
            {
                output[i] = (secondNumber[i] + temp) % 10;
                temp = (secondNumber[i] + temp) / 10;
            }
        }
        //if two number has equal length but there is temp left
        else
        {
            output[maxLength] = temp;
        }
    }
    return output;
}
static void Main()
{
    int[] firstArray = new int[3] { 0, 0, 5 };
    int[] secondArray = new int[3] { 0, 0,5 };
    int[] output = SumOfBigNumbers(firstArray, secondArray);
    foreach (var i in output)
    {
        Console.WriteLine(output[i]);
    }
}

编辑：如果我复制任务会更好：编写一个计算两个非常长的正整数之和的方法。数字表示为数组数字，最后一位数字存储在索引 0 处的数组中。使该方法适用于长度不超过 10,000 位的所有数字。

Answer 1

虽然 BigInteger 是处理大数字的更好方法，但我认为您的错误存在于打印输出时。试试这个：

foreach (var i in output)
{
  Console.WriteLine(i);
}

这也将打印0001，最好在打印时反转它

Answer 2

您的代码运行良好，但在显示 output 数组时存在一个小错误。

您使用foreach (var i in output) {，但您使用i 作为索引，但事实并非如此。它已经是实际值。只需将i 写入控制台即可。

foreach (var i in output)
{
    Console.WriteLine(i);
}

// Output:
// 0
// 0
// 0
// 1

或使用for 循环按索引遍历数组。

for (int i = 0; i < output.Length; i++)
{
    Console.WriteLine(output[i]);
}

// Output:
// 0
// 0
// 0
// 1