Algorithm: polynomial multiplying

#include<bits/stdc++.h>
using namespace std;
int a[5][2], b[10][2], ans[25];
int main(){
	int n, m;
	cin >> n >> m;
    for(int i=0; i<n; i++)
        for(int j=0; j<2; j++)
        	cin >> a[i][j];
    for(int i=0; i<m; i++)
        for(int j=0; j<2; j++)
        	cin >> b[i][j];
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++){
        	ans[a[i][1]+b[j][1]] += (a[i][0]*b[j][0]);
		}
            
    for(int i=24; i>=0; i--){
		if(ans[i])
            cout << ans[i] << " " << i << endl;
    }
    return 0;
}

A two-dimensional array a [i] [0] represents a coefficient term, a [i] [1] represented by the exponential term, and clever calculation.

Published 15 original articles · won praise 10 · views 216

Guess you like

Origin blog.csdn.net/qq_39053800/article/details/104234457