풀어달라는게 아니구요...
학교에서 자료구조 과제를 내주었는데요
두 개의 다항식을 덧셈하는 프로그램 소스인데
과제는 두 개의 다항식을 곱셈하는 함수 추가해오기 입니다.
A, B 두 다항식은 미리 배열 안에 초기화시켜놨어요(scanf로 받는걸로 수정해도 된다고 하심)
지금 거의 다 해결해나가고 있는 상황에서 문득 궁금증이 들더라고요
이정도 과제 수준이면 어느정도 난이도인가...
난이도고 뭐고 고민할 가치도 없이 책 한번 제대로 본 사람이면 금방 짜낼 수 있는 코드이다
또는 생각 한 번 하면 뚝딱 할 수 있는 문제
또는 생각을 좀 해봐야 하는 문제
아마 첫번째일 것 같은데...요
제가 처음에 좀 끙끙대서 이렇게 글을 올ㄹ려봄니다......
아래는 교재 예시입니다.
#include <stdio.h>
#define MAX(a, b) ((a>b)?a:b)
#define MAX_DEGREE 50
typedef struct { // 구조체 polynomial 정의
int degree; // 다항식의 차수를 저장할 변수
float coef[MAX_DEGREE]; // 다항식의 각 항의 계수를 저장할 1차원 배열
} polynomial;
polynomial addPoly(polynomial A, polynomial B)
{
polynomial C;
int A_index=0, B_index=0, C_index=0;
int A_degree=A.degree, B_degree=B.degree;
C.degree=MAX(A.degree, B.degree);
while(A_index<=A.degree && B_index<=B.degree)
{
if(A_degree > B_degree)
{
C.coef[C_index++] = A.coef[A_index++];
A_degree--;
}
else if(A_degree == B_degree)
{
C.coef[C_index++]=A.coef[A_index++]+B.coef[B_index++];
A_degree--;
B_degree--;
}
else
{
C.coef[C_index++]=B.coef[B_index++];
B_degree--;
}
}
return C; // 다항식 덧셈의 결과 다항식 C를 반환
}
void printPoly(polynomial P)
{
int i, degree;
degree=P.degree;
for(i=0; i<=P.degree; i++) printf("%3.0fx^%d", P.coef[i], degree--);
printf("\n");
}
void main()
{
polynomial A={3, {4, 3, 5, 0}};
polynomial B={4, {3, 1, 0, 2, 1}};
polynomial C;
C=addPoly(A, B); // 다항식 A, B에 대한 덧셈을 수행하기 위해 addPoly 함수 호출
printf("다항식 A, B에 대한 덧셈(A+B)\n");
printf("\n A(x)="); printPoly(A); // 다항식 A 출력
printf("\n B(x)="); printPoly(B); // 다항식 B 출력
printf("\n C(x)="); printPoly(C); // 다항식 C 출력
getchar();
}
잡담 | 2511명이 읽었어요. 3.15.195.107
