// Problem: P1067 [NOIP2009 普及组] 多项式输出
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1067
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// User: Pannnn
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
/*
特殊情况包括:第一个不为0的项,系数为负数的项,系数绝对值为1的项,幂次为0,1的项
*/
string res;
int a;
for (int i = n; i >= 0; --i) {
cin >> a;
if (a == 0) {
continue;
}
// 决定符号
if (!res.empty() && a > 0) {
// 如果不是第一项且为正数,额外添加一个+
res += "+";
} else if (a < 0) {
// 只要为负数,就输出-
res += "-";
a = -a;
}
// 如果系数为1,且幂次不为0,省略1,否则正常输出
if (a != 1 || i == 0) {
res += to_string(a);
}
if (i != 0) {
res += "x";
if (i != 1) {
res += "^";
res += to_string(i);
}
}
}
cout << res << endl;
return 0;
}
相关文章
- 03-29题解[NOIP2009 普及组] 道路游戏
- 03-29P1070 [NOIP2009 普及组] 道路游戏
- 03-29P1069 [NOIP2009 普及组] 细胞分裂
- 03-29P1067 [NOIP2009 普及组] 多项式输出
- 03-29TheZealous的赛前水题日常之 洛谷 P1068 [NOIP2009 普及组] 分数线划定(排序+模拟)
- 03-29洛谷题解P1067 多项式输出
- 03-29质因数分解-P1069 [NOIP2009 普及组] 细胞分裂
- 03-29洛谷 [NOIP2009 普及组] 道路游戏(dp)
- 03-29P1068 [NOIP2009 普及组] 分数线划定
- 03-29洛谷P1067 多项式输出 NOIP 2009 普及组 第一题