PAT-A1009 Product of Polynomials (25)（模拟）

来源：互联网发布：java springmvc 分页编辑：程序博客网时间：2024/06/05 05:22

多项式的乘法。先把第一个多项式存下来，输入第二个多项式的时候每个项都与第一个多项式的每一项相乘，存到另一个double的一维数组中。

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <iomanip>using namespace std;#define MAX 500int isPalin(int a[], int c){    for (int i = 0; i < c/2; i++)        if (a[i] != a[c-1])            return 0;    return 1;}int main(){    //freopen("in.txt", "r", stdin);    //freopen("out.txt", "w", stdout);    int N = 0, base = 0, cnt = 0;    int trans[MAX];    cin >> N >> base;    while (N)    {        trans[cnt++] = N%base;        N /= base;    }    if (isPalin(trans, cnt))        cout << "Yes" << endl;    else        cout << "No" << endl;    if (0 == cnt)        cout << 0;    else    {        for (int i = cnt-1; i >= 0; i--)        {            cout << trans[i];            if (i != 0)                cout << " ";        }    }    return 0;}

0 0