题目描述
一元nn次多项式可用如下的表达式表示:
f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0
其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:
-
多项式中自变量为xx,从左到右按照次数递减顺序给出多项式。
-
多项式中只包含系数不为00的项。
-
如果多项式nn次项系数为正,则多项式开头不出现“+”号,如果多项式nn次项系数为负,则多项式以“-”号开头。
对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于00次的项,其系数的绝对值为11,则无需输出 11)。如果xx的指数大于11,则接下来紧跟的指数部分的形式为“x^bxb”,其中 bb为 xx的指数;如果 xx的指数为11,则接下来紧跟的指数部分形式为“xx”;如果 xx 的指数为00,则仅需输出系数即可。
多项式中,多项式的开头、结尾不含多余的空格。
输入格式
输入共有 22 行
第一行11 个整数,nn,表示一元多项式的次数。
第二行有 n+1n+1个整数,其中第ii个整数表示第n-i+1n−i+1 次项的系数,每两个整数之间用空格隔开。
输出格式
输出共 11 行,按题目所述格式输出多项式。
输入输出样例
输入 #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<stdlib.h>
int main(){
int n;
scanf("%d", &n);
int a[101] = { 0 };
for (int i = 0; i <= n; i++)
scanf("%d", &a[i]);
for (int i = 0; i <=n; i++) {
//首位和末位以及倒数第二位特判 冗长但思路简单
//注意系数的正负和是否是0或者1或-1即可
if (a[0]&&i==0&& abs(a[i]) != 1)printf("%dx^%d", a[i], n);
if (a[0] && i == 0 && abs(a[i]) == 1) {
if (a[i] == 1)
printf("x^%d", n);
else printf("-x^%d", n);
}
if (a[i]>0&&i!=n&&i!=0&&i!=n-1&&abs(a[i])!=1) {
printf("+%dx^%d", a[i], n - i);
}
if (a[i] < 0 && i != n&&i!=n-1 && i != 0 && abs(a[i]) != 1) {
printf("%dx^%d", a[i], n - i);
}
if (a[i] && i != n && i != 0 &&i!=n-1&& abs(a[i]) == 1) {
if (a[i] == 1)
printf("+x^%d", n - i);
else printf("-x^%d", n - i);
}
if (i == n - 1 && a[i] > 0 && abs(a[i]) != 1)printf("+%dx");
if (i == n - 1 && a[i] < 0 && abs(a[i]) != 1)printf("%dx");
if (i == n - 1 && abs(a[i]) == 1) {
if (a[i] == 1)
printf("+x");
else printf("-x");
}
if (i == n &&a[i]>0)printf("+%d", a[i]);
if (i == n && a[i] < 0)printf("%d", a[i]);
}
return 0;
}