JAVA多项式加法

题目内容：

一个多项式可以表达为x的各次幂与系数乘积的和，比如：

2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

代码

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner in = new Scanner(System.in);
	int max1=0,max2=0;//两多项式分别最高次幂
	int max;//两多项式相加最高次幂
	int x=0;//系数
	int y=1;//幂
	int i=0,j=0;//两多项式相加幂和系数
	max1=in.nextInt();//第一个式子最高次幂
	y=max1;
	int [][]a= new int[2][100];//用二维数组分别表示两个多项式，列下标表示幂，值表示系数
	x=in.nextInt();
	a[0][y]=x;
	while(y!=0)
	{
		y=in.nextInt();
		x=in.nextInt();
		a[0][y]=x;//第一个多项式，列下标为幂值为系数
	}
	max2=in.nextInt();//第二个式子最高次幂
	y=max2;
	x=in.nextInt();
	a[1][y]=x;
	while(y!=0)
	{
		y=in.nextInt();
		x=in.nextInt();
		a[1][y]=x;
	}
	if(max1>max2)//相加后最高次幂
	{
		max=max1;
	}
	else
	{
		max=max2;
	}
	for(y=max;y>=0;y--)//从高到低输出
	{
		i=y;//幂
		j=a[0][y]+a[1][y];//系数相加
		if(j!=0&&i!=0&&i!=1)//系数不为0且幂不为1和0的情况
		{
		System.out.print(j+"x"+i);
		if(y>0)
		{
			System.out.print("+");
		}
		}
		if(j!=0&&i==1)//系数不为零但幂为1幂不用输出
		{
		System.out.print(j+"x");
		if(y>0)
		{
			System.out.print("+");
		}
		}
		if(j!=0&&i==0) //系数不为零幂为零直接输出系数表示为常数
		{
			System.out.print(j);
			if(y>0)
			{
				System.out.print("+");
			}
		}
		
	}
	}
}