蓝桥杯算法提高VIP-多项式输出 （C++代码）

参考代码:

#include<iostream>
#include<cstdio>
using namespace std ;
int a[105] ;
int main()
{
	int n ;
	cin>>n ;
	for(int i=n;i>=0;i--)
	{
		cin>>a[i] ;
	}
	if(a[n]==1)
	{
		printf("x^%d",n) ;
	}
	else if(a[n]==-1)
	{
		printf("-x^%d",n) ;
	}
	else
	{
		printf("%dx^%d",a[n],n) ;
	}
	for(int i=n-1;i>=2;i--)
	{
		if(a[i]>0)
		{
			if(a[i]==1)
			{
				printf("+x^%d",i) ;
			}
			else
			{
				printf("+%dx^%d",a[i],i) ;
			}
		}
		else if(a[i]<0)
		{
			if(a[i]==-1)
			{
				printf("-x^%d",i) ;
			}
			else
			{
				printf("%dx^%d",a[i],i) ;
			}
		}
	}
	if(a[1]>0)
	{
		if(a[1]==1)
		{
			printf("+x") ;
		}
		else
		{
			printf("+%dx",a[1]) ;
		}
	}
	else if(a[1]<0)
	{
		if(a[1]==-1)
		{
			printf("-x") ;
		}
		else
		{
			printf("%dx",a[1]) ;
		}
	}
	if(a[0]>0)
	{
		if(a[0]==1)
		{
			printf("+1") ;
		}
		else
		{
			printf("+%d",a[0]) ;
		}
	}
	else if(a[0]<0)
	{
		if(a[0]==-1)
		{
			printf("-1") ;
		}
		else
		{
			printf("%d",a[0]) ;
		}
	}
	return 0 ;
}