Question

我将有一个50个元素长的数组。每个元素将包含一个数字以形成50位数字。我想要做的是将这个50位长的数组乘以另一个50位长的数组。我想这样做的方法是将每个数字转换成一个字符串。然后生成一个逐行乘以20位数的算法。然后，一旦最后一个for循环超出范围，我可以通过从字符串转换它来逐位重建新数组。在我尝试这个之前的任何其他想法，或者我得到你会做什么呢？

Answer 1

int n1[50], n2[50], out[51];
// n1 and n2 must be populated here
int carry = 0;
for (int cur = 49; cur >= 0; --cur) {
  out[cur+1] = n1[cur] * n2[cur] + carry;
  carry = out[cur+1] / 10;
  out[cur+1] %= 10;
}
out[0] = carry;

Answer 2

我相信你可以在leetcode OJ上找到一个名为“Multiply Strings”的问题。这是我的解决方案。仅供参考。希望这会有所帮助：）

class Solution {
public:
    string multiply(string num1, string num2) {
        int s1(num1.size()), s2(num2.size()), size(s1+s2);
        vector<int> digit(size,0), carry(size,0);  // digit: store current digit, carry: store carry digit
        for(int i = 0; i < s1; ++i){
            for(int j = 0; j < s2; ++j){
                int mul = num1[s1-1-i]-'0';
                int muled = num2[s2-1-j]-'0';
                int tmp = mul*muled;
                digit[size-1-i-j] += tmp%10;  // accum
                carry[size-1-i-j-1] += tmp/10;  // accum
            }
        }
        int carrFlag(0);  // initial carry_flag
        for(int i = size-1; i >= 0; --i){  // merge digit and carry
            int sum = digit[i] + carry[i] + carrFlag;
            ret.insert(ret.begin(),1,'0'+sum%10);  // compose result string
            carrFlag = sum/10;  // update carry_flag
        }
        int pos(0);
        while(ret[pos] == '0')  ++pos; // get rid of extra 0's
        if(pos>=size)    return "0";   // edge case
        return ret.substr(pos);
    }
private:
    string ret;
};

如何将两个数组与每个元素相乘作为数字c ++

2 个答案: