【题解】【模拟】—— [NOIP2009 普及组] 多项式输出

[NOIP2009 普及组] 多项式输出

题目描述

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

$$f(x)=a_n{x}^n+a_{n-1}{x}^{n-1}+\cdots +a_{1}x+a_0,a_n\ne 0$$

其中，$a_i{x}^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：

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

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

3. 如果多项式 $n$ 次项系数为正，则多项式开头不出 + 号，如果多项式 $n$ 次项系数为负，则多项式以 - 号开头。

4. 对于不是最高次的项，以 + 号或者 - 号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 $0$ 次的项，其系数的绝对值为 $1$，则无需输出 $1$）。如果 $x$ 的指数大于 $1$，则接下来紧跟的指数部分的形式为“$x^b$”，其中 $b$ 为 $x$ 的指数；如果 $x$ 的指数为 $1$，则接下来紧跟的指数部分形式为 $x$；如果 $x$ 的指数为 $0$，则仅需输出系数即可。

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

输入格式

输入共有 $2$ 行

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

第二行有 $n+1$ 个整数，其中第 $i$ 个整数表示第 $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 100$，$-100 \le $系数$ \le 100$

---

$\text{upd 2022.8.1}$：新增加一组 Hack 数据。

1.题意解析

    对于这道题，我们先实现主体的功能，再处理各种细节。

主体功能：按次数的递减输出多项式

这个主体功能的实现非常简单，只需要用一个for循环就能解决。

int n,tmp;
cin>>n;
for(int i=n;i>=0;i--)//循环次数
{
	cin>>tmp;
	cout<<tmp<<'x'<<'^'<<i;
}

这题还是比较良心的。一是所有的细节都标出来了，二是样例几乎涵盖了所有的细节。

首先处理第一条(严格来说是第二条)。

多项式中只包含系数不为 $0$ 的项。

加一行代码，判断tmp是否为0，是就跳出这一次循环。

if(tmp==0)//判断第i项是否为0
	continue;

接下来处理第二条(严格来说是第三条)。

如果多项式 $n$ 次项系数为正，则多项式开头不出 + 号，如果多项式 $n$ 次项系数为负，则多项式以 - 号开头。

这里只需要加个判断，只要不是第一项且系数为正就输出+,否则直接输出这个数。

if(i!=n&&tmp>0)//判断不是第一项的i次项是否为正
	cout<<'+';

接下来处理第三条(严格来说是第四条)。

对于不是最高次的项，以 + 号或者 - 号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 $0$ 次的项，其系数的绝对值为 $1$，则无需输出 $1$）。如果 $x$ 的指数大于 $1$，则接下来紧跟的指数部分的形式为“$x^b$”，其中 $b$ 为 $x$ 的指数；如果 $x$ 的指数为 $1$，则接下来紧跟的指数部分形式为 $x$；如果 $x$ 的指数为 $0$，则仅需输出系数即可。

这里就需要分两种情况来讨论了。具体代码如下：

if(abs(tmp)!=1)//判断i次项是否不为1或-1 
{
	cout<<tmp<<'x';
	if(i!=1)cout<<'^'<<i;
}
else//否则i次项就是1或-1 
{
	if(tmp==-1)cout<<'-';
	cout<<'x';
	if(i!=1)cout<<'^'<<i;
}

把上面的代码合并起来就得到了我们的最终代码。

2.代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,tmp;
	cin>>n;
	for(int i=n;i>=0;i--)//循环次数
	{
		cin>>tmp;
		if(tmp==0)//判断第i项是否为0 
		    continue;
		if(i!=n&&tmp>0)//判断不是第一项的i次项是否为正
		    cout<<'+';
		if(i==0)//判断次数是否为0
		{
			cout<<tmp;
			continue;
		}
		if(abs(tmp)!=1)//判断i次项是否不为1或-1 
		{
			cout<<tmp<<'x';
			if(i!=1)cout<<'^'<<i;
		}
		else//否则i次项就是1或-1 
		{
			if(tmp==-1)cout<<'-';
			cout<<'x';
			if(i!=1)cout<<'^'<<i;
		}
	}
	return 0;
}

喜欢就订阅此专辑吧！

【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。

欢迎扫码关注蓝胖子编程教育