Question

你好所有我一直在处理一个大整数类，我已经完成了加法和减法，我现在正在尝试编写一个有效的乘法函数，但是如果我在前三位数之后乘以一个非常大的数字就会失去精度而答案是错误的。任何人都可以帮助我解决我在这里做错的事情，我什么都想不到？

BigInt operator*(const BigInt& left, const BigInt& right)
{
    BigInt temp1 = left;
    BigInt temp2 = right;
    temp1.sign = 1;
    temp2.sign = 1;
    BigInt Max = MAX(temp1, temp2), Min = MIN(temp1, temp2);
    ArrayList<char> temp_container = ArrayList<char>();
    ArrayList<BigInt> nums = ArrayList<BigInt>();
    int carry = 0;
    int zero_count = 0;

    for (int i = Min.Digits.size() - 1; i > -1; i--)
    {
        for (int j = Max.Digits.size() - 1; j > -1; j--)
        {
            int temp = (Max.Digits.get(j) * Min.Digits.get(i)) + carry;//Multiply Digits

            if (temp < 10)//if it is a digit
            {
                temp_container.add_to_front(temp + '0');
                carry = 0;
            }
            //else if it isnt a digit
            else if (temp >= 10 && j > 0)
            {
                temp_container.add_to_front((temp / 10) + '0');
                carry = temp % 10;
            }
            else if (temp >= 10 && j < 0)
            {
                temp_container.add_to_front((temp / 10) + '0');
                temp_container.add_to_front((temp % 10) + '0');

            }
        }

        for (int j = 0; j < zero_count; j++)
        {
            temp_container.add('0');
        }
        nums.add(BigInt(temp_container));
        temp_container.removeAll();
        zero_count++;//increase the amount of zeros to add to the next number
    }


    BigInt result = BigInt("0");
    for (int i = 0; i < nums.size(); i++)
    {
        result += nums.get(i);//add all of the number up
    }
    //determine if positive or negative
    if (left.sign == right.sign)
    {
        result.sign = 1;
    }
    else
    {
        result.sign = -1;
    }
    return result;
}

Answer 1

你的手提和你的手指相反（当有手提时）。

大整数乘法

1 个答案: