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

解题思路:要考虑细致，否则容易出错，注意最高项不会为0，所以不用考虑最高项为0的情况。

（1）注意系数为1和-1的情况；

（2）注意最高项的输出，正数不输出+号；

（3）注意最后一项的输出。

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int main()  
{ 
	int a[105],n,i;
	scanf("%d",&n);
	for(i=0;i<=n;i++)    //输入多项式的每一项 
		scanf("%d",&a[i]);
	
	for(i=0;i<n;i++)
	{
		if(a[i]==0) continue; //如果项的系数为0，则继续，不做后面的判断和输出 
		if(abs(a[i])==1)     //如果项的系数的绝对值为1 
		{
			if(a[i]<0)      //如果系数为-1，则输出-号 
				printf("-");
			else if(i!=0)   //如果系数为1，而且不是最高项，则输出+号 
				printf("+");
		}
		else   //如果项的系数的绝对值不为1 
		{ 
			if(a[i]>0)   //如果系数大于1 
			{
				if(i==0)    //如果是最高项，则不是输出+号，直接输出数值 
					printf("%d",a[i]);
				else      //如果是不是最高项，则输出+数值
					printf("+%d",a[i]);	
			}			
			else   //如果系数小于1，则输出数值即可 
				printf("%d",a[i]);
		} 
		if(n-i!=1)  //如果指数不为1，则输出x^n 
			printf("x^%d",n-i);
		else     //如果指数为1，则输出x即可 
			printf("x");
	}
	if(a[n]>0)   //最后一位,如果大于0，输出+数值 
		printf("+%d",a[n]);
	else if(a[n]<0)  //最后一位,如果小于0，输出数值即可，等于0，不输出 
		printf("%d",a[n]);
	return 0;
}