多项式加法

多项式加法

题目内容：

一个多项式可以表达为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

代码

ps：差不做了5个小时才做出来，我太笨了。思路放到代码里了，欢迎交流。

/*一个多项式可以表达为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 
这是我用来理思路用的。*/

#include <stdio.h>

int main()
{
	// 初始化二维数组
	int a[101][2] = {0,};

	// 读入第一个多项式，并且记录最高次幂
	int i1, j1; 
	scanf("%d %d", &i1, &j1);
	a[i1][0] = i1;
	a[i1][1] = j1;

	int x1, y1;	
	do
	{
		scanf("%d %d", &x1, &y1);
		a[x1][0] = x1;
		a[x1][1] = y1;
	} while ( x1 );

	// 读入第二个多项式，记录最高次幂，并且与第一个多项式相加
	int i2, j2;
	scanf("%d %d", &i2, &j2);
	if (a[i2][0] == 0)  // 记录第二个多项式出现而第一个多项式没有出现的幂
		{
			a[i2][0] = i2;
		}
	a[i2][1] +=j2;

	int x2, y2;	  
	do
	{
		scanf("%d %d", &x2, &y2);
		if (a[x2][0] == 0)  // 同理，记录多项式一未出现的幂
		{
			a[x2][0] = x2;
		}
		a[x2][1] += y2;
	} while ( x2 );

 	/* 用来输出计算结果 这里需要考虑的情况包括:
 	1：需要考虑幂为0（此时只需要输出系数值）、幂为1（此时只需要输出系数和x）、幂大于1。
 	2：需要考虑系数大于1、系数为1（此时不需要输出系数）、系数为-1（此时应输出-，而不是-1）、系数小于-1。
 	3：需要考虑系数为负的情况，因此，要单独处理第一项。 （特殊情况一）
 	4：处理第一项时，需要考虑第一项系数相加后为0的情况。 （特殊情况二）
 	5：同时，还要考虑最高次幂为0的情况。 （特殊情况三）
	*/
	int t = 0;
	if (i1 >= i2 && i2 > 0)  // 避免最高次幂为0，输出有x报错（特殊情况三）。 
	{						// 同时比较i1，i2，记录最高次幂的值，将最高次幂输出(特殊情况一）。
		t = i1;
		while (a[t][1] == 0)  // 用来防止最高项系数相加为0 （特殊情况二、系数相加为0不用输出，继续找下一项）
		{
			t--;
		}
		printf("%dx%d", a[t][1], a[t][0]);
		t --;
	}
	else if (i2 > i1 && i1 > 0)
	{
		t = i2;
		while (a[t][1] == 0)
		{
			t--;
		}
		printf("%dx%d", a[t][1], a[t][0]);
		t --;
	}
	else
	{
		printf("%d", a[t][1]);
		t --;
	}

	for(t; t>=0; t--)  // 处理完三中特殊情况，再分类处理3x4种情况（应该可以合并简化）
	{
		if (a[t][1] < -1)
		{
			if (a[t][0] == 0)
			{
				printf("%d", a[t][1]);
			}
			else if (a[t][0] == 1)
			{
				printf("%dx", a[t][1]);
			}
			else
			{
				printf("%dx%d", a[t][1], a[t][0]);
			}
		}
		else if (a[t][1] == -1)
		{
			if (a[t][0] == 0)
			{
				printf("-1");
			}
			else if (a[t][0] == 1)
			{
				printf("-x");
			}
			else
			{
				printf("-x%d", a[t][0]);
			}
		}
		else if (a[t][1] == 1)
		{
			if (a[t][0] == 0)
			{
				printf("+1");
			}
			else if (a[t][0] == 1)
			{
				printf("+x");
			}
			else
			{
				printf("+x%d", a[t][0]);
			}
		}
		else if (a[t][1] >= 1)
		{
			if (a[t][0] == 0)
			{
				printf("+%d", a[t][1]);
			}
			else if (a[t][0] == 1)
			{
				printf("+%dx", a[t][1]);
			}
			else
			{
				printf("+%dx%d", a[t][1], a[t][0]);
			}
		}
	}

	return 0;
}