一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对
一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对
输入
每行输入一个数对,以空格为分隔符,以0 0结束
输出
每行输出一个数对,以空格为分隔符
样例输入
5 12
3 8
1 2
15 5
0 10
0 0
3 12
30 1
15 5
0 0
二维数组存数据,循环比较,次数相同的相加,不同的加到末尾,最后排序输出。
它是一个不知道大小的二维数组啊。。怎么把它加到末尾捏
可以再指教详细一点点吗?在线急等啊
我有点分看明白你的意思,但是我的理解是这样的:(一):
1:你可以用一个大数组,全部初始化,在保存输入的,如:保存为啊a[0]=10 ,0代表多项式的,10代表系数
2:初始化一个新的数组,再保存第2个数组
3:相加的方式:一个for()循环,这个把2个数组相加,如c[0]=a[0]+b[0],最后c数组都是排序好的
(二)(推荐用这个)用hash表来保存多项式,你的幂作为KEY,系数作为value,如果key存在就累加,不存在就加入hash,最后把hash输出