1476: 多项式的插入
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:49
解决:38
题目描述
多项式的输出可以写成:12+15x+15x^7+
x^10-5x^17,现在输入多项式的系数的次数(无序),请你用插入的方式把多项式建立成链表,然后按升幂的方式输出。也就是每输入一项,就判断是否是已有多项式中的同类项,是就加以合并,不是就插入。
Input
输入
先输入一个整数T(0<T<10),表示有T种案例,每个案例的第一行是一个整数n,表示有n项,然后是2n个整数,表示多项数与指数。
输出
看样例,合并后按升幂输出。
样例输入 复制
2
6
12 0 2 1 4 5 -2 1 3 5 -4 2
1
-1 1
样例输出 复制
Case 1:12-4x^2+7x^5
Case 2:-x