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

解题思路:
直接顺序输出，注意多项式的格式问题。

注意事项:

特别注意的格式：

1. x的次数为1时，输出为x，不是x^1。

2. x的次数为0时，输出为系数。

3. 第一项系数为正时，没有+号。

4. 
   

参考代码:

//1512: 多项式输出 

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