Untitled

 avatar
unknown
plain_text
a year ago
1.3 kB
1
Indexable
#include <iostream>
#include <vector>

using namespace std;

vector<int> multwoint(vector<int>& n1, vector<int>& n2) {
    int m = n1.size();
    int n = n2.size();
    vector<int> result(m + n, 0);

    for (int i = m - 1; i >= 0; i--) {
        for (int j = n - 1; j >= 0; j--) {
            int mul = n1[i] * n2[j];
            int sum = result[i + j + 1] + mul;
            result[i + j + 1] = sum % 10;  // Store the last digit
            result[i + j] += sum / 10;     // Carry over to the next digit
        }
    }

    return result;
}

int main() {
    int n, m;

    cout << "Enter the size of array 1: ";
    cin >> n;
    cout << "Enter the size of array 2: ";
    cin >> m;

    int arr1[n];
    int arr2[m];

    cout << "Enter elements of array 1: ";
    for (int i = 0; i < n; i++) {
        cin >> arr1[i];
    }

    cout << "Enter elements of array 2: ";
    for (int j = 0; j < m; j++) {
        cin >> arr2[j];
    }

    vector<int> v1(arr1, arr1 + n);  // Create vectors from arrays
    vector<int> v2(arr2, arr2 + m);

    vector<int> result = multwoint(v1, v2);

    cout << "Result: ";
    for (int digit : result) {
        cout << digit;
    }

    cout << endl;  // Add a newline for better formatting

    return 0;
}
Leave a Comment