P1067

题目描述

一元nn次多项式可用如下的表达式表示：

其中，a_ix^ia
i
​ x
i
称为ii次项，a_ia
i
​ 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：

多项式中自变量为 xx，从左到右按照次数递减顺序给出多项式。

多项式中只包含系数不为00的项。

如果多项式nn次项系数为正，则多项式开头不出现“++”号，如果多项式nn次项系

数为负，则多项式以“-−”号开头。

4. 对于不是最高次的项，以“++”号或者“-−”号连接此项与前一项，分别表示此项

系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于00次的项，

其系数的绝对值为11，则无需输出 11）。如果xx的指数大于11，则接下来紧跟的指数部分的形

式为“x^bx
b
”，其中 b b为 x x的指数；如果 xx的指数为 11，则接下来紧跟的指数部分形式为“xx”；

如果 xx 的指数为 00，则仅需输出系数即可。

5. 多项式中，多项式的开头、结尾不含多余的空格。

输入输出格式

输入格式：
输入共有 22 行

第一行 11 个整数，nn，表示一元多项式的次数。

第二行有 n+1 n+1个整数，其中第 i i个整数表示第 n-i+1n−i+1 次项的系数，每两个整数之间用空格隔开。

输出格式：
输出共 11 行，按题目所述格式输出多项式。

输入输出样例

输入样例#1： 复制
5
100 -1 1 -3 0 10
输出样例#1： 复制
100x^5-x4+x^3-3x2+10
输入样例#2： 复制
3
-50 0 0 1
输出样例#2： 复制
-50x^3+1

代码：#include
#include
#include
#include
using namespace std;
int main()
{
int n, b[105],s;
while (scanf("%d", &n) == 1)
{
s = n;
for (int j = 0; j <= n; j++)
scanf("%d", &b[j]);
for (int i = 0; n > 0 && i < s; i++)
{
if (b[i] == 0)
{
n–; continue;
}
if (b[i] == -1)
{
if(n!=1)
printf("-x^%d", n–);
else printf("-x");
continue;
}
if (b[i] == 1 && i != 0)
{
if (n != 1)
printf("+x^%d", n–);
else printf("+x");
continue;
}
if (b[i] == 1 && i == 0)
{
if (n != 1)
printf(“x^%d”, n–);
else printf(“x”);
continue;
}
if (i == 0 && b[i] != 1 && b[i] != -1)
{
if (n != 1)
printf("%dx^%d", b[i], n–);
else printf("%dx", b[i]);
continue;
}
if (b[i] < 0 && i>0)
{
if (n != 1)
printf("%dx^%d", b[i], n–);
else printf("%dx", b[i]);
continue;
}
if (b[i] > 0 && i > 0)
{
if (n != 1)
printf("+%dx^%d", b[i], n–);
else printf("+%dx", b[i]);
continue;
}
}
if (b[s] < 0)
printf("%d\n", b[s]);
else if(b[s]>0)
printf("+%d\n", b[s]);
else printf("\n");
}
return 0;
}

。。。。这个题目写的极有成就感，一开始我是用一个字符串数字进行储存再一个个的输出，写了好久，结果超时了，。。。。然后我突然发现好像直接一个个的输出更加方便。。。就过了。。。
模板：。。。好像也没有什么模板。。。。