外观
本题说明
本题分三问,逐步完成:第一问读入并整理一个多项式,第二问做加法和减法,第三问做乘法。三问的输入和输出用同一种格式,后一问可以直接使用前一问的代码。
数据范围(三问相同)
在此范围内,所有结果的系数和指数都在 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。
3 4 1 -1 0 4 53 4 5 4 1 -1 0即 4x⁵ + 4x − 1。输入的顺序是乱的,按指数从高到低重排。
5 2 2 -1 0 3 5 1 2 -3 22 3 5 -1 0即 3x⁵ − 1。x² 出现三次,合并后系数为 0,不输出。
4 2 3 5 0 -1 3 1 13 1 3 1 1 5 0即 x³ + x + 5。x³ 的两项不相邻,合并后系数为 1,保留。
2 4 3 -4 30合并后什么都不剩,是零多项式。
#include <stdio.h>
int main(void) {
return 0;
}
3 4 5 4 1 -1 0