polynomial multiplication.txt

以前ACM在哈工程HRBEU做的一些简单题目

#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a[100]={0},b[100]={0},c[100]={0};
int m,n,i,j;
scanf("%d",&m);
for( i=m;i>=0;i--)
   scanf("%d",&a[i]);
scanf("%d",&n);
for( j=n;j>=0;j--)
   scanf("%d",&b[j]);
for(i=m;i>=0;i--)
   for(j=n;j>=0;j--)
    c[i+j]=c[i+j]+a[i]*b[j];
   int flag=1;
for(i=m+n;i>=0;--i)
{      
    if(i==1&&c[i]!=0) 
     if(flag) 
      {printf("%dx",c[i]);flag=0;}
     else printf(" + %dx",c[i]);
    if(i==0) 
     if(flag) {printf("%d",c[i]);flag=0;} 
                 else   
      if(c[i]!=0)
       printf(" + %d",c[i]);  

    if(c[i]!=0&&i!=1&&i!=0)
    {   
     if(flag){
         if(c[i]==1)
      {printf("x^%d",i);flag=0;}
      else {printf("%dx^%d",c[i],i);flag=0;}
     }
     else{
         if(c[i]==1)
        printf(" + x^%d",i);
         else printf(" + %dx^%d",c[i],i);
     }
    }

   }
printf("\n");
}
return 0;
}