TFOJS-1303-[10CS-Data Structure]Experiment 2: one-variable polynomial calculations

这题应该是数据结构的作业，单链表的应用，实现多项式，作业是说实现多项式的加，减和乘。此题仅实现参见  数据结构试验-Polynomial

说下这题的直接做法：用数组的下标表示指数，关键是指数可能为负数，所以要加上一个offset值，使之变成整值。这样一来在解决如何将此数组输出即可，output函数便是完成此功能的，其实也就是简单的判断。代码如下：

#include <iostream>
#include <cmath>
#define range 20
using namespace std;
int offs=5;
double a[range],b[range],c[range],d[range],e[range+range]={0};
void output(double* o)
{
    bool flag=false,pflag=true;
    for(int i=0;i<range;i++)
    {
        if(fabs(o[i]-0.0)<1e-6) continue;
        if(flag&&o[i]>0.0) printf("+");
        {
           if(fabs(fabs(o[i])-1.0)>1e-6) printf("%.1lf",o[i]);
           if(fabs(o[i]+1.0)<1e-6) printf("-");
           switch(i-offs)
           {
              case 0: if(fabs(fabs(o[i])-1.0)<1e-6) printf("1.0"); break;
              case 1: printf("x"); break;
              default: printf("x^%d",i-offs); break;
           }
        }
        flag = true; pflag=false;
    }
    if(pflag) printf("0");
}
int main()
{
    int y;
    double x;
    while(cin >> x >> y)
    {
        if(fabs(x-0)<1e-6&&y==0) break;
        a[y+offs]+=x;
    }
    while(cin >> x >> y)
    {
        if(fabs(x-0)<1e-6&&y==0) break;
        b[y+offs]+=x;
    }
    output(a);
    printf("\n");
    output(b);
    printf("\n");
    for(int i=0;i<range;i++)
    {
        c[i]=a[i]+b[i];
        d[i]=a[i]-b[i];
    }
    output(c);
    printf("\n");
    output(d);
    printf("\n");
    for(int i=0;i<range;i++)
     for(int j=0;j<range;j++)
       e[i+j]+=a[i]*b[j];
    offs=10;
    output(e);
    return 0;
}