P1067 多项式输出 （需要特别注意各种特殊情况） -模拟关卡

P1067 多项式输出  

题目描述

一元nn次多项式可用如下的表达式表示：

 

其中，a_ix^iai​xi称为ii次项，a_iai​ 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：

1. 多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。

2. 多项式中只包含系数不为00的项。

3. 如果多项式nn次项系数为正，则多项式开头不出现“++”号，如果多项式nn次项系

数为负，则多项式以“-−”号开头。

4. 对于不是最高次的项，以“++”号或者“-−”号连接此项与前一项，分别表示此项

系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于00次的项，

其系数的绝对值为11，则无需输出 11）。如果xx的指数大于11，则接下来紧跟的指数部分的形

式为“x^bxb”，其中 bb为 xx的指数；如果 xx的指数为11，则接下来紧跟的指数部分形式为“xx”；

如果 xx 的指数为00，则仅需输出系数即可。

5. 多项式中，多项式的开头、结尾不含多余的空格。

输入输出格式

输入格式：

 

输入共有 2 行

第一行1 个整数，n，表示一元多项式的次数。

第二行有 n+1个整数，其中第ii个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。

 

输出格式：

 

输出共 1 行，按题目所述格式输出多项式。

 

输入输出样例

输入样例#1： 复制

5 
100 -1 1 -3 0 10

输出样例#1： 复制

100x^5-x^4+x^3-3x^2+10

输入样例#2： 复制

3 
-50 0 0 1 

输出样例#2： 复制

-50x^3+1 

说明

NOIP 2009 普及组 第一题

对于100%数据，0 \le n \le 1000≤n≤100,-100 \le−100≤系数\le 100≤100

 

 

惨淡景象：

 

听取WA声一片 (我哭)

 

 

思路

需要注意如下几个特殊点：

1. 如果从一开始连续出现了几个0系数，后面第一个非零的系数（如果大于0）前面不能出现加号 
    在这种情况下 第一个系数必定为0
 
2. 这题正数都很麻烦 需要不断地考虑+号是否输出
    负数则简单的多，负号都输出 

3. 如果前面的项的系数全都为0，那么还要考虑常数项的输出格式；如果常数项大于0，加号就不要输出了 

4. 注意x指数1时候  直接输出x  不是x^1 （死在这里N次呲呲呲呲呲）

 

 

代码：

#include<iostream>
using namespace std;
const int maxn = 101;
int a[maxn];

int main()
{
	std::ios::sync_with_stdio(false);
	int n,flag=0;  //标记是否前面的都是零 都是零 则flag=0 
	bool frist=false;  //标记第一位是否为0 
	cin>>n;
	for(int i=n;i>=0;i--)  //最后一个是纯数字 
	{	
		cin>>a[i];
		if(a[i] && i>0 && flag==0) //标记一下是否系数都是0 
			flag=1; 
		if(a[n]==0)    //标记一下是否首项为0 
			frist=true;	
	} 
	for(int i=n;i>=2;i--)  //对除了常数项和x项之外的项处理 
	{
		if(i==n)    //处理第一项 
		{
			if(a[i]>0) //第一项大于0 
			{
				if(a[i]!=1)  //根据系数是否为1进行输出 
					cout<<a[i]<<"x^"<<i;
				else
					cout<<"x^"<<i;	
			}
			else if(a[i]<0) //第一项小于0 
			{
				if(a[i]!=-1)
					cout<<a[i]<<"x^"<<i;
				else
					cout<<'-'<<"x^"<<i;
			}
			else     //等于0，不操作 
				continue;
		}	
		else
		{
			if(a[i]==0)  //等于0不操作 
				continue;
			else if(a[i]<0) //小于0 
			{
				if(a[i]!=-1)
					cout<<a[i]<<"x^"<<i;
				else
					cout<<'-'<<"x^"<<i;		
			}	
			else   //大于0 
			{
				if(frist)  //首元素为0，此时第一个非0系数若大于0则不输出+号 
				{
					if(a[i]!=1)
						cout<<a[i]<<"x^"<<i;
					else
						cout<<"x^"<<i;	
					frist=!frist;//将首元素标记置为false 
				}
				else
				{
					if(a[i]!=1)
						cout<<'+'<<a[i]<<"x^"<<i;
					else
						cout<<'+'<<"x^"<<i;		
				}

			}					
		}		
	}
//对指数为1的情况单独分析
  	if(a[1]==0) //不做处理 
   	{	
  		
   	}
	else if(a[1]<0) //x项小于0 
	{
		if(a[1]!=-1)
			cout<<a[1]<<"x";
		else
			cout<<'-'<<"x";		
	}	
	else  //x项大于0 
	{
		if(frist)  //首元素为0 
		{
			if(a[1]!=1)
				cout<<a[1]<<"x";
			else
				cout<<"x";	
			frist=!frist;	
		}
		else
		{
			if(a[1]!=1)
				cout<<'+'<<a[1]<<"x";
			else
				cout<<'+'<<"x";		
		}
	} 
	//处理常数项 
	if(a[0]>0 && flag) 	//当常数项大于0，且前面的系数不都为0时，输出+号 
		cout<<'+'<<a[0]<<endl;
	if(a[0]>0 && !flag) //当常数项大于0，且前面的系数都为0时，不输出+ 
		cout<<a[0]<<endl;	
	if(a[0]<0)       //常数项小于0，直接输出 
		cout<<a[0]<<endl;
	if(a[0]==0)		 
		cout<<endl;		
	return 0;	
} 

别看代码长，其实很多判断都是在复制粘贴的，别怕