Skip to content
← 第2章练习:一元多项式的运算

第一问:整理多项式 ​

本题说明

本题分三问,逐步完成:第一问读入并整理一个多项式,第二问做加法和减法,第三问做乘法。三问的输入和输出用同一种格式,后一问可以直接使用前一问的代码。

数据范围(三问相同)

  • 每个多项式的项数 n 满足 0 ≤ n ≤ 100。
  • 系数 c 满足 |c| ≤ 1000;合并同类项之后,每项系数的绝对值仍不超过 1000。
  • 指数 e 满足 0 ≤ e ≤ 10⁸。

在此范围内,所有结果的系数和指数都在 32 位有符号整数的范围内。

题目描述 ​

给出一个多项式各项的系数和指数,项的顺序是乱的,同一个指数可能出现多次。请合并同类项,按指数从高到低输出这个多项式。

输入格式 ​

一行。第一个整数 n 是项数,后面跟 n 对整数 c e,表示一项 c·xᵉ。n 为 0 表示零多项式。

例如 3 4 5 4 1 -1 0 表示 3 项:4x⁵、4x、−1。

输出格式 ​

一行,格式和输入相同:先输出项数 k,再输出 k 对 c e。要求:

  • 各项按指数从高到低排列;
  • 同一个指数只出现一次(同类项已合并);
  • 系数为 0 的项不输出。

零多项式输出 0。

样例 ​

样例 1
输入
3 4 1 -1 0 4 5
输出
3 4 5 4 1 -1 0

即 4x⁵ + 4x − 1。输入的顺序是乱的,按指数从高到低重排。

样例 2
输入
5 2 2 -1 0 3 5 1 2 -3 2
输出
2 3 5 -1 0

即 3x⁵ − 1。x² 出现三次,合并后系数为 0,不输出。

样例 3
输入
4 2 3 5 0 -1 3 1 1
输出
3 1 3 1 1 5 0

即 x³ + x + 5。x³ 的两项不相邻,合并后系数为 1,保留。

样例 4
输入
2 4 3 -4 3
输出
0

合并后什么都不剩,是零多项式。

C
#include <stdio.h>

int main(void) {
    
    return 0;
}
期望输出
3 4 5 4 1 -1 0