NOIP2009提高组复赛试题及详细答案.docxVIP

NOIP2009提高组复赛试题及详细答案

NOIP2009提高组复赛试题

一、程序设计题（共4题，满分100分）

第一题：多项式输出（polynomial.cpp）

【问题描述】

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

a?x?+a???x??1+...+a?x+a?，其中a?≠0。

请编写一个程序，读入多项式的次数n和n+1个系数a?~a?，按规范格式输出该多项式。

【输入格式】

输入共有2行

第一行一个整数n（1≤n≤100）

第二行有n+1个整数，分别表示a?,a?,...,a?（每个系数的绝对值不超过100）

【输出格式】

输出多项式的规范形式，需满足以下要求：

多项式中各项的顺序严格按照x的降幂排列，即从x?到x?；

系数不为0的项才会输出；

如果多项式的首项系数为正，则无需输出“+”号；若为负，则需输出“-”号；

对于x的次数大于1的项，格式为“ax?”，其中a为系数（若a的绝对值为1，无需输出1，如x2而非1x2）；

对于x的次数为1的项，格式为“ax”，同样，a的绝对值为1时无需输出1（如x而非1x）；

对于x的次数为0的项，格式为“a”（即常数项）；

各项之间用“+”或“-”连接，无多余符号，也无末尾多余符号。

【样例输入1】

3

1-23-4

【样例输出1】

-4x3+3x2-2x+1

【样例输入2】

2

101

【