蓝桥杯算法提高VIP-多项式输出-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n,i,j,m;
 int a[101];
 scanf("%d",&n);
 for(i=0;i<=n;i++){
     scanf("%d",&a[i]);
 }
 for(j=0;j<n;j++)
  if(a[j]!=0){
   m=j;
   break;
 }
 if(j!=n){
  if(a[m]==1&&m!=n-1)
   printf("x^%d",n-m);
  else if(a[m]==-1&&m!=n-1)
   printf("-x^%d",n-m);
  else if(a[m]==1&&m==n-1)
   printf("x");
  else if(a[m]==-1&&m==n-1)
   printf("-x");
  else if(m!=n-1)
   printf("%dx^%d",a[m],n-m);
  else
   printf("%dx",a[m],n-m);
  for(i=m+1;i<=n-2;i++){
   if(a[i]>0&&a[i]!=1)
    printf("+%dx^%d",a[i],n-i);
   if(a[i]==1)
    printf("+x^%d",n-i);
   if(a[i]<0&&a[i]!=-1)
    printf("%dx^%d",a[i],n-i);
   if(a[i]==-1)
    printf("-x^%d",n-i);
  }
  if(m!=n-1){
   if(a[n-1]>0&&a[n-1]!=1)
    printf("+%dx",a[n-1]);
   else if(a[n-1]==1)
    printf("+x",a[n-1]);
   else if(a[n-1]<0&&a[n-1]!=-1)
    printf("%dx",a[n-1]);
   else if(a[n-1]==-1)
    printf("x",a[n-1],n);
   else;
  }
 }
    if(j!=n&&a[n]>0)
  printf("+%d",a[n]);
 if(j!=n&&a[n]<0)
  printf("%d",a[n]);
 if(j==n)
  printf("%d",a[n]);
    return 0;
}