一元 $n$ 次多项式可用如下的表达式表示:
$$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$
其中,$a_ix^i$ 称为 $i$ 次项,$a_i$ 称为 $i$ 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:
多项式中自变量为 $x$,从左到右按照次数递减顺序给出多项式。
多项式中只包含系数不为 $0$ 的项。
如果多项式 $n$ 次项系数为正,则多项式开头不出 +
号,如果多项式 $n$ 次项系数为负,则多项式以 -
号开头。
对于不是最高次的项,以 +
号或者 -
号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于 $0$ 次的项,其系数的绝对值为 $1$,则无需输出 $1$)。如果 $x$ 的指数大于 $1$,则接下来紧跟的指数部分的形式为“$x^b$”,其中 $b$ 为 $x$ 的指数;如果 $x$ 的指数为 $1$,则接下来紧跟的指数部分形式为 $x$;如果 $x$ 的指数为 $0$,则仅需输出系数即可。
多项式中,多项式的开头、结尾不含多余的空格。
输入共有 $2$ 行
第一行 $1$ 个整数,$n$,表示一元多项式的次数。
第二行有 $n+1$ 个整数,其中第 $i$ 个整数表示第 $n-i+1$ 次项的系数,每两个整数之间用空格隔开。
输出共 $1$ 行,按题目所述格式输出多项式。
5
100 -1 1 -3 0 10
100x^5-x^4+x^3-3x^2+10
3
-50 0 0 1
-50x^3+1
NOIP 2009 普及组 第一题
对于100%数据,$0 \le n \le 100$,$-100 \le $系数$ \le 100$
$\text{upd 2022.8.1}$:新增加一组 Hack 数据。
#include
#include
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;
}
测试点信息
Subtask #0
3ms/736.00KB
AC
#2
Accepted, 得分 10.ok accepted
3ms/684.00KB
AC
#3
Accepted, 得分 10.ok accepted
3ms/808.00KB
AC
#4
Accepted, 得分 10.ok accepted
3ms/688.00KB
AC
#5
Accepted, 得分 10.ok accepted
3ms/684.00KB
AC
#6
Accepted, 得分 10.ok accepted
3ms/684.00KB
AC
#7
Accepted, 得分 10.ok accepted
3ms/692.00KB
WA
#8
Wrong Answer.wrong answer On line 1 column 203, read 4, expected -.
3ms/696.00KB
WA
#9
Wrong Answer.wrong answer On line 1 column 274, read 4, expected -.
3ms/692.00KB
WA
#10
Wrong Answer.wrong answer On line 1 column 414, read 4, expected -.
3ms/688.00KB
WA
#11
Wrong Answer.wrong answer On line 1 column 517, read 2, expected x.
Subtask #1
3ms/808.00KB
WA
#1
Wrong Answer.wrong answer On line 1 column 1, read x, expected 1.
代码如下,如果解决请点击一下采纳谢谢:
#include<bits/stdc++.h>
using namespace std;
const int maxn=100+10;
int n;
int a[maxn];
int main(){
scanf("%d",&n);
for(int i=n;i>=0;i--){
scanf("%d",&a[i]);
if(a[i]==0)continue;
if(a[i]<0)printf("-");
else if(a[i]>0&&i!=n)printf("+");
if(i==0){
printf("%d",abs(a[i]));
continue;
}
if(a[i]!=1&&a[i]!=-1)printf("%d",abs(a[i]));
if(i!=1)printf("x^%d",i);
else printf("x");
}
return 0;
}