题解 | 多项式输出-NOIP2009普及组复赛D题
多项式输出
https://ac.nowcoder.com/acm/contest/237/D
题目描述
一元n次多项式可用如下的表达式表示：
f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0
1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为0的项。
3. 如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。如果x的指数大于1，则接下来紧跟的指数部分的形式为“”，其中b为x的指数；如果x的指数为1，则接下来紧跟的指数部分形式为“x”；如果x的指数为0，则仅需输出系数即可。
5. 多项式中，多项式的开头、结尾不含多余的空格。
输入描述:
第一行1个整数，n，表示一元多项式的次数。
第二行有n+1 个整数，其中第 i 个整数表示第次项的系数，每两个整数之间用空格隔开。
输出描述:
共1行，按题目所述格式输出多项式。
示例1
5
100 -1 1 -3 0 10
输出
示例2
3
-50 0 0 1
备注:
，多项式各次项系数的绝对值均不超过100。
解答
1.先是进行for一遍是第1到n-2的多项式处理（这个请看代码，身为蒟蒻的我不知道该怎么解释qwq）至于为什么不2到n-1，请耐心看下面，谢谢(^▽^)。
2.接着进行第n-1的单项式的处理，把这个单独拿出来进行处理可以避免幂的处理的麻烦，反正我是这么想的，不知道身为大佬的您有什么高级操作能避免这个麻烦。
3.最后来进行最后一项第n单项式的处理，因为最后一项不含“X”所以我才单独拿来处理，比较好理解。
4.对于是否在项数为零而判断能否输出的问题，我没有进行判断，因为我在写的时候发现关于这个问题没必要单独进行判断，系统能自己自动直接无视零的情况哈哈哈哈（请无视我的聪明才智智障）。
分析完毕，交上AC代码：
#include <cstdio>
#include <iostream>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[n+2],b[n+2];
for(int i=0;i<=n;i++){
scanf("%d",&a[i]);
b[i]=n-i;
}
for(int i=0;i<=n-2;i++){ //这是对1到n-2项的处理
if(a[i]>0&&i>=1) //如果i==1代表是第一项，显然第一项是没必要输出“+”的。
cout<<"+";
if(a[i]!=0&&a[i]!=1&&a[i]!=-1){
cout<<a[i]<<"x^"<<b[i];
}
if(a[i]==1){
cout<<"x^"<<b[i];
}
if(a[i]==-1){
cout<<"-x^"<<b[i];
}
}
if(a[n-1]!=0){ //对第n-1项的处理
if(a[n-1]<0){
if(a[n-1]!=-1)
cout<<a[n-1]<<"x";
if(a[n-1]==-1)
cout<<"-"<<"x";
}
if(a[n-1]>0){
if(a[n-1]!=1)
cout<<"+"<<a[n-1]<<"x";
if(a[n-1]==1)
cout<<"+"<<"x";
}
}
if(a[n]!=0){ //对最后一项的处理
if(a[n]<0)
cout<<a[n];
if(a[n]>0)
cout<<"+"<<a[n];
}
return 0; //最后愉快地返回0了。
} 
投递奥马冰箱等公司10个岗位 >
