多项式加法

http://mooc.study.163.com/learn/ZJU-1000002011#/learn/ojhw?id=1000060002

题目内容：

一个多项式可以表达为x的各次幂与系数乘积的和，比如：

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

时间限制：500ms内存限制：32000kb

#include <stdio.h>


int main(void)
{   
    const int M=101;
int n[M],m[M],s[M];
int i;
int a,b; // a是次幂，b是系数； 

for(i=0;i<M;i++)
{
n[i]=m[i]=s[i]=0;//初始化赋值 
}
    
   
    scanf("%d %d",&a, &b);//逐一输入数据构建 
n[a]=b;
while(a!=0){
scanf("%d %d",&a, &b);
n[a]=b;
}

    scanf("%d %d",&a, &b);
    m[a]=b;
while(a!=0){
scanf("%d %d",&a, &b);
m[a]=b;
}


   for(i=0;i<M;i++)
   {
    s[i]=n[i]+m[i];  // 得出可输出的最终数组 
   }


int ret=1;//作为判断是否第一次输出的工具 
for(i=M-1;i>1;i--) // 在i>1这个范围开始输出 ，要考虑系数是否是1或-1情况 
{
 
 if(s[i]>1||s[i]<-1)
 {
  if(ret==1)
 {
  printf("%dx%d",s[i],i);
 ret=0;
 }
  else
 {
  if(s[i]>1)
  {
  printf("+%dx%d",s[i],i);
}
else
{
printf("%dx%d",s[i],i);
}

 }

 }
 if(s[i]==1||s[i]==-1)
 {
  if(ret==1)
 {
  if(s[i]==1)
 {
  printf("x%d",i);
 }
 else
 {
  printf("-x%d",i);
 }
 ret=0;
 }
  else
 {
  if(s[i]==1)
  {
  printf("+x%d",i);
}
else
{
printf("-x%d",i);
}

 }

 }

}

if(s[1]>1||s[1]<-1) //在i=1这个位置上输出 ， 考虑系数是否是1或-1情况
{ 
if(ret==1)
{
if(s[1]>1)
    {
  printf("%dx",s[1]);
    }
          else if(s[1]<-1)
         {
       printf("%dx",s[1]);
   }
}
else
{
if(s[1]>1)
  {
 printf("+%dx",s[1]);
  }
        else if(s[1]<-1)
        {
      printf("%dx",s[1]);
  }

}
 
}
else if(s[1]==1||s[1]==-1)
{
 if(ret==1)
{
if(s[1]==1)
    {
  printf("x");
    }
          else if(s[1]==-1)
         {
       printf("-x");
   }
   ret=0;
}
else
{
if(s[1]==1)
  {
 printf("+x");
  }
        else if(s[1]==-1)
        {
      printf("-x");
  }

}

}


     if(s[0]>0||s[0]<0) //在i=0这个位置上输出； 确保0也能够输出 
     {
      if(ret==1)
      {
      printf("%d",s[0]);
}
      else
      {
      if(s[0]>0)
      {
      printf("+%d",s[0]);
}
else
{
printf("%d",s[0]);
}
}
     
}
else 
{
if(ret==1)
{
printf("%d",s[0]);
}
else
{
printf("+%d",s[0]);
}
}

return 0;
}