小韦老师@NOIP 普及组-2009-多项式输出
题目:
描述
一元n 次多项式可用如下的表达式表示:
f(x) = a[n]x^n + a[n-1]x^(n-1) + … + a[1]x + a[0], a[n] != 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 ≤ n ≤ 100,多项式各次项系数的绝对值均不超过 100。
输出
输出共 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
提示
1 ≤ n ≤ 100,多项式各次项系数的绝对值均不超过 100。
题解:
思路:
整体思路:
1.先输出 n 次项,因为 n 次项比较特殊
- 输出系数:若系数是 -1,则输出负号;若系数不是 -1 且系数不是 1,则输出系数值
- 输出 x 和 次方 n
2.对于 n-1 次项至 1 次项
若系数不是 0,则执行以下操作:
①输出系数:若系数是 1,则输出 +;若系数是 -1,则输出 -;若系数大于 0并且系数不是 1,则输出 + 和系数值;若系数小于 0 并且系数不是 -1,则输出系数值。
②输出 x
③输出次数:若次数不是 1,则输出次数
3.对于常数项
若系数大于 0,则输出 + 和系数值;若系数小于 0,则输出系数值。
具体步骤:
1.定义一个数组,用来作为系数和次数的对应:
const int N = 110;
// 用来作为系数和次数的对应,下标是次数,对应的数组的值是系数值
int a[N];
2.定义 n,并输入 n。
3.输入系数:
// 输入一元多项式的的系数,下标从 n~0 是为了做对应,数组下标是次数,
// 对应的数组的值是系数值
for (int i = n; i >= 0; i--) {
cin >> a[i];
}
4.输出 n 次项
if (a[n] == -1) { // 若系数是 -1
cout << "-"; // 则输出 -
} else if (a[n] != 1) { // 若系数不是 -1 且系数不是 1
cout << a[n]; // 则输出系数
}
cout << "x^" << n; // 输出 x 和 次方 n
5.输出 n-1 次项到 1 次项
for (int i = n - 1; i >= 1; i--) {
if (a[i] != 0) { // 若系数不为 0
// 输出系数
if (a[i] == 1) { // 若系数是 1
cout << "+"; // 则输出 +
} else if (a[i] == -1) { // 若系数是 -1
cout << "-"; // 则输出 -
} else if (a[i] > 0) { // 若系数大于 0 并且系数不是 1
cout << "+" << a[i]; // 则输出 + 和系数的值
} else cout << a[i]; // 若系数小于 0 并且系数不是 -1,则输出系数值
// 输出 x 和次数
cout << "x"; // 输出 x
if (i != 1) cout << "^" << i; // 若次数(下标)不是 1,则输出次数(下标)
}
}
6.输出常数项
if (a[0] > 0) { // 若系数大于 0
cout << "+" << a[0]; // 则输出 + 和系数值
} else if (a[0] < 0) { // 若系数小于 0
cout << a[0]; // 则输出系数值
}
完整代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N]; // 用来作为系数和次数的对应,下标是次数,对应的数组的值是系数值
int main() {
int n; // 最高次数
cin >> n;
// 输入一元多项式的的系数,下标从 n~0 是为了做对应,数组下标是次数,对应的数组的值是系数
for (int i = n; i >= 0; i--) {
cin >> a[i];
}
// 输出 n 次项
if (a[n] == -1) { // 若系数是 -1
cout << "-"; // 则输出 -
} else if (a[n] != 1) { // 若系数不是 -1 且系数不是 1
cout << a[n]; // 则输出系数
}
cout << "x^" << n; // 输出 x 和 次方 n
// 输出 n-1 次项到 1 次项
for (int i = n - 1; i >= 1; i--) {
if (a[i] != 0) { // 若系数不为 0
// 输出系数
if (a[i] == 1) { // 若系数是 1
cout << "+"; // 则输出 +
} else if (a[i] == -1) { // 若系数是 -1
cout << "-"; // 则输出 -
} else if (a[i] > 0) { // 若系数大于 0 并且系数不是 1
cout << "+" << a[i]; // 则输出 + 和系数的值
} else cout << a[i]; // 若系数小于 0 并且系数不是 -1,则输出系数值
// 输出 x 和次数
cout << "x"; // 输出 x
if (i != 1) cout << "^" << i; // 若次数(下标)不是 1,则输出次数(下标)
}
}
// 输出常数项
if (a[0] > 0) { // 若系数大于 0
cout << "+" << a[0]; // 则输出 + 和系数值
} else if (a[0] < 0) { // 若系数小于 0
cout << a[0]; // 则输出系数值
}
return 0;
}