外观
本题说明
本题分三问,逐步完成:第一问读入并整理一个多项式,第二问做加法和减法,第三问做乘法。三问的输入和输出用同一种格式,后一问可以直接使用前一问的代码。
数据范围(三问相同)
在此范围内,所有结果的系数和指数都在 32 位有符号整数的范围内。
输入两个多项式 A 和 B,输出 A × B。
两行,第一行是 A,第二行是 B,每行的格式同第一问。
一行,A × B,格式同第一问。
3 3 5 2 2 -1 0
3 1 5 -2 2 4 18 3 10 -4 7 12 6 -1 5 -4 4 8 3 2 2 -4 1A = 3x⁵ + 2x² − 1,B = x⁵ − 2x² + 4x,A × B = 3x¹⁰ − 4x⁷ + 12x⁶ − x⁵ − 4x⁴ + 8x³ + 2x² − 4x。
2 1 100000000 1 0
2 1 100000000 -1 02 1 200000000 -1 0(x¹⁰⁰⁰⁰⁰⁰⁰⁰ + 1)(x¹⁰⁰⁰⁰⁰⁰⁰⁰ − 1) = x²⁰⁰⁰⁰⁰⁰⁰⁰ − 1,中间两项 x¹⁰⁰⁰⁰⁰⁰⁰⁰ 和 −x¹⁰⁰⁰⁰⁰⁰⁰⁰ 抵消。
0
3 1 2 3 4 5 60A 是零多项式,乘积也是零多项式。
指数可达 10⁸,用"下标就是指数"的数组存不下。想一想:只存非零项时,第一问写的"把一项加进多项式"能不能直接用来做乘法?
#include <stdio.h>
int main(void) {
return 0;
}
8 3 10 -4 7 12 6 -1 5 -4 4 8 3 2 2 -4 1