如何将两个数组的每个元素乘以一个数字c++

How to multiply two arrays with each element as a digit c++

本文关键字：一个 c++ 数字 元素 数组 两个      更新时间：2023-10-16

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

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;

我相信您可以在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;
};
相关文章：