Untitled
unknown
plain_text
2 years ago
1.3 kB
10
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;
}
Editor is loading...
Leave a Comment