首页 新闻 会员 周边 捐助

多项式加法采用数组怎么做捏。。大神急救啊

0
悬赏园豆:60 [待解决问题]

一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为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
稻北的主页 稻北 | 初学一级 | 园豆:83
提问于:2015-09-03 20:09
< >
分享
所有回答(2)
0

二维数组存数据,循环比较,次数相同的相加,不同的加到末尾,最后排序输出。

烦嚣的人 | 园豆:206 (菜鸟二级) | 2015-09-05 11:31

它是一个不知道大小的二维数组啊。。怎么把它加到末尾捏

支持(0) 反对(0) 稻北 | 园豆:83 (初学一级) | 2015-09-05 12:15

可以再指教详细一点点吗?在线急等啊

支持(0) 反对(0) 稻北 | 园豆:83 (初学一级) | 2015-09-05 12:58
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输出

稳稳的河 | 园豆:4216 (老鸟四级) | 2015-09-05 14:31
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册