Description

今天抛抛和狗神一块去买黑板,碰到了pis大神。pis请他们吃包子,自然他们就开始不客气的吃起来。他们吃的数量可以用一个一元多项式来表示,要注意的是:他们所吃的数量,有着相同的指数,这个你懂的。(如dogdog eat 3x^2+2x and paopao eat 5x^2+x,then they eat 8x^2+3x) 用链表写

Input

第一行,输入多项式的每一项的系数与指数并以0 0为结束标志。接下来输入多项式的每一项的系数与指数并以0 0为结束标志。

Output

进行相加后的各项系数和指数.

Sample Input

4 2 1 1 0 0 7 2 1 1 0 0

Sample Output

11 2      2 1
 
 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int main()
{
int num[10000], a, b;
while( scanf( "%d%d", &a, &b )== 2 )
{
int k = 0;
memset( num, 0, sizeof(num) );
num[b] += a;
while( scanf( "%d%d", &a, &b ), a||b )
num[b] += a;
while( scanf( "%d%d", &a, &b ), a||b )
{
k++;
num[b] += a;
}
for( a = 9999; a >= 0; a-- )
{
if( num[a] )
{
printf( a == k?"%d %d":" %d %d", num[a], a );
}
}
puts( "" );
}
}
膜拜狗神……他给我的思路……
posted on 2012-03-06 12:54  狸の舞  阅读(175)  评论(0编辑  收藏  举报