#include<stdio.h>
#include<math.h>

#define MAX 100

typedef struct Arr{
	int xnum;
	float val;
} Arr;

int main()
{
	Arr arr1[MAX] = {0};
	Arr arr2[MAX] = {0};
	Arr add_arr[MAX] = {0};
	Arr multi_arr[MAX] = {0};

	int num1, num2 = 0;
	int max_xnum = 0;

	printf("첫번째 항의 개수를 입력하세요 :");
	scanf("%d",&num1);

	printf("\n첫번째 다항식을 입력하세요(계수 지수) :");
	for(int i=0; i < num1; i++)
	{
		scanf("%f%d",&arr1[i].val,&arr1[i].xnum);
		if(max_xnum <= arr1[i].xnum) max_xnum = arr1[i].xnum;
	}

	printf("\n두번째 항의 개수를 입력하세요 :");
	scanf("%d",&num2);

	printf("\n두번째 다항식을 입력하세요(계수 지수) :");
	for(int j=0; j < num2; j++)
	{
		scanf("%f%d",&arr2[j].val,&arr2[j].xnum);
		if(max_xnum <= arr2[j].xnum) max_xnum = arr1[j].xnum;
	}


	int a = 0;
	int b = 0;
	int k = 0;
	int xcount = 0;
	int ncount = 0;
	while(a <= num1 && b <= num2)				// num보다 작을때 반복
	{
		if((arr1[a].val == 0 && arr1[a].xnum == 0) || (arr2[b].val == 0 && arr2[b].xnum == 0))			// 둘중에 한 다항식의 덧셈이 끝났을 때 덧셈배열에 나머지 배열을 다 삽입
		{
			if(arr1[a].val == 0 && arr1[a].xnum == 0)			// 첫번째 배열이 모두 더했을 때 두번째 배열 값을 덧셈배열에 모두 삽입
			{
				while(b < num2)
				{
					add_arr[k].xnum = arr2[b].xnum;
					add_arr[k].val = arr2[b].val;
					b++;
					xcount++;
				}
				break;
			}
			else if(arr2[b].val == 0 && arr2[b].xnum == 0)		// 두번째 배열이 모두 더했을 때 첫번째 배열 값을 덧셈배열에 모두 삽입
			{
				while(a < num1)
				{
					add_arr[k].xnum = arr1[a].xnum;
					add_arr[k].val = arr1[a].val;
					a++;
					xcount++;
				}
				break;
			}
		}

		if(arr1[a].xnum > arr2[b].xnum)							// 첫번째 항의 지수가 더 클 때
		{
			add_arr[k].xnum = arr2[b].xnum;
			add_arr[k].val = arr2[b].val;
			b++;
			k++;			
			xcount++;
		}
		else if(arr1[a].xnum == arr2[b].xnum)					// 두 항의 지수가 같을 때
		{
			add_arr[k].xnum = arr1[a].xnum;
			add_arr[k].val = arr1[a].val + arr2[b].val;
			a++;
			b++;
			k++;
			xcount++;
		}
		else if(arr1[a].xnum < arr2[b].xnum)					// 두번째 항의 지수가 더 클 때
		{
			add_arr[k].xnum = arr1[a].xnum;
			add_arr[k].val = arr1[a].val;
			a++;
			k++;
			xcount++;
		}
	}

	printf("\n덧셈 :");

	for(int i=0; i < xcount; i++)
	{
		if(i == xcount-1)
		{
			printf(" %.2f x^%d ",add_arr[i].val, add_arr[i].xnum);
			break;
		}
		printf(" %.2f x^%d +",add_arr[i].val, add_arr[i].xnum);
	}

	printf("\n곱셈 :");
	
	for(int i=0; i < num1; i++){
		for(int j=0; j < num2; j++){
			multi_arr[i+j].val +=  arr1[i].val * arr2[j].val;
			multi_arr[i+j].xnum = arr1[i].xnum + arr2[j].xnum;
			ncount++;
			if(arr1[i].xnum == arr2[j].xnum) ncount--;				// ncount:곱셈배열의 수  같은항이 나오면 count를 -1
		}
	}

	for(int i=0; i < ncount; i++)
	{
		if(i == ncount-1)
		{
			printf(" %.2f x^%d ",multi_arr[i].val, multi_arr[i].xnum);
			break;
		}
		printf(" %.2f x^%d +",multi_arr[i].val, multi_arr[i].xnum);
	}

	return 0;
}