#include<stdio.h>
#include <stdlib.h>


#define MAX_SIZE 101  //최대차수 100으로 설정

int search(int poly[], int expon);
void insert_poly(int poly_A[], int poly_B[]);
int add_poly(int poly_A[],int poly_B[],int poly_C[]);
int print_poly(int poly[]);
int multiply_poly(int poly_A[],int poly_B[],int poly_C[]);



//입력
void insert_poly(int poly_A[], int poly_B[]){
	int coef;
	int i;
	int expon;
	int d=0; // 구별하기위한 변수

	printf("\n첫번째 다항식을 입력받겠습니다.\n");
	printf("-------------------------------------");
	for(i= 0 ; i < MAX_SIZE ; i++){
		printf("\n지수를 입력해주세요.(종료=음수입력):");
		scanf("%d",&expon);
		if(expon < 0)
			break;
		printf("\n계수를 입력해주세요.:");
		scanf("%d",&coef);
		poly_A[expon] = coef;
		}

	printf("\n두번째 다항식을 입력받겠습니다.\n");
	printf("-------------------------------------");
	for(i= 0 ; i < MAX_SIZE ; i++){
		printf("\n지수를 입력해주세요.(종료=음수입력):");
		scanf("%d",&expon);
		if(expon < 0)
			break;
		printf("\n 계수를 입력해주세요.:");
		scanf("%d",&coef);
		poly_B[expon] = coef;
		}
	return;
}



// 다항식의 덧셈

int add_poly(int poly_A[],int poly_B[],int poly_C[]){
	
	int i;
	for(i=0;i<MAX_SIZE;i++){
		poly_C[i] = poly_A[i]+poly_B[i];
	}
	return 0;
	
}

//다항식 출력

int print_poly(int poly[]){
	
	int i;
	for(i=0;i<MAX_SIZE;i++){
		if(poly[i]!=0){
			printf("%dx^%d  ",poly[i],i);
			if(poly[i+1]>0 && poly[i] < MAX_SIZE-1 )
				printf("+");
		}
	}
	
	printf("\n");
	return 0;
}


// 곱셈
int multiply_poly(int poly_A[],int poly_B[],int poly_C[]){
	
	
	int i,j;
	
	for(i=0;i<MAX_SIZE;i++)
		poly_C[i] = 0;
	for(i=0;i<MAX_SIZE;i++){
		for(j=0;j<MAX_SIZE;j++){
			poly_C[i+j] += poly_A[i] * poly_B[j] ;
		}
	}
	return 0;
	
}




void main(){
	
	int poly_A[MAX_SIZE] = {0}; // 연산을 실행할 다항식 A
	
	int poly_B[MAX_SIZE] = {0}; // 연산을 실행할 다항식 B
	
	int poly_C[MAX_SIZE] = {0}; // 연산을 실행후 결과 저장할 C
	
	
	while(1)
	{
		
		int manu;
		printf("----------------------------------------------\n");
		printf("1.입력. 2.덧셈 3.곱셈 4. 출력 5. 종료   :   ");
		scanf("%d",&manu);
		printf("-----------------------------------------------\n");

			switch (manu){

			case 1 :

				insert_poly(poly_A, poly_B);
				printf("\n입력이 완료되었습니다.\n");
				break;

			case 2 :

				add_poly(poly_A,poly_B,poly_C);
			    printf("\n연산이 완료되었습니다.\n덧셈결과:");
				print_poly(poly_C);
				break;
			case 3 :

				multiply_poly(poly_A,poly_B,poly_C);
			    printf("\n연산이 완료되었습니다.\n곱셈결과");
				print_poly(poly_C);
				break;
			case 4 :

					print_poly(poly_A);
					print_poly(poly_B);
					print_poly(poly_C);
				break;
			case 5 :
				    exit(0);
					break;
			}
	}
}