1097构造多项式

本题关键在于对系数不同输出情况的讨论如何用程序语言实现，

对于每一项分别考虑系数部分与变量部分：
系数部分：
  若系数a[i]>0：
     若为最高次项，则不输出正号’+’；否则需要输出正号’+’。
     若系数a[i]==1，则再判断若为常数项，则输出1；否则不输出。
  若系数a[i]<0：
     若系数a[i]==-1且不是常数项，则只输出负号’-’；
     否则输出a[i]。
  若系数a[i]==0：
     不输出

变量部分：
   若为一次项，则输出’x’，但不输出指数；
   若为常数项，则不输出；
   否则输出’x^’与指数

同时还需要注意，若所有系数全是0则输出常数项系数0，这里通过寻找第一个不为0的系数顺便实现。

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    for(int i=0;i<T;i++)
    {
        printf("case #%d:\n",i);
        int a[9];
        for(int i = 8; i >= 0; i--)scanf("%d", &a[i]);
        int p=8;
        while(p >= 0 && a[p] == 0)p--; // 从最高位起找到第一个系数不为0的项
        if(p == -1)
        { // 若系数全为0，则输出0.
            printf("0\n");
            continue;
        }
        for(int i = p; i >= 0; i--)
        {
            if(a[i] > 0)
            {
                if(i != p)printf("+");
                if(a[i] > 1 || (a[i] == 1 && i == 0))printf("%d", a[i]);
            }
            else if(a[i] < 0)
            {
                if(a[i] == -1 && i > 0)printf("-");
                else printf("%d", a[i]);
            }
            else continue;

            if(i > 1) printf("x^%d", i);
            else if(i == 1) printf("x");
        }
        if(i!=T-1) printf("\n");
    }
    return 0;
}