[洛谷]P1067 多项式输出 (#模拟 -2.6)

题目描述

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

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

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

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

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

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

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

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

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

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

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

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≤n≤100,-100≤系数≤100

---

思路

首先，这题是个模拟题，并不是纯数学。注意模拟输出流程不能乱。

#include <stdio.h>
#include <iostream>
using namespace std;
int n,m;
int abs(int i)
{
	if(i<0)
	{
		return -i;
	}
	else
	{
		return i;
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int i;
	cin>>n;
	for(i=n;i>=0;i--)
	{
		cin>>m;
		if(m!=0)//判断输入数的系数 
		{
			if(i!=n && m>0)//如果系数为正，i!=0的原因是，如果不加这个就会把加号输出出来 
			{
				cout<<'+';
			}
			if(abs(m)>1 || i==0)//如果m不为正负1，0，指数不为0 
			{
				cout<<m;//输出系数 
			}
			if(m==-1 && i!=0)//如果系数为-1，且i不为0 
			{
				cout<<'-';
			}
			if(i>1)//输出二次以上的指数 
			{
				cout<<"x^"<<i;
			}
			if(i==1)//判断一次项 
			{
				cout<<'x';
			}
		}
	}
	cout<<endl;
	return 0;
}