1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <stdio.h>
#define MAX(a,b) (((a)>(b))?(a):(b))
#define MAX_DEGREE 101
typedef struct {             // 다항식 구조체 타입 선언
    int degree;            // 다항식의 차수
    float coef[MAX_DEGREE];    // 다항식의 계수
} polynomial;
 
// C = A+B 여기서 A와 B는 다항식이다. 구조체가 반환된다. 
polynomial poly_add1(polynomial A, polynomial B)
{
    polynomial C;                // 결과 다항식
    int Apos = 0, Bpos = 0, Cpos = 0;    // 배열 인덱스 변수
    int degree_a = A.degree;
    int degree_b = B.degree;
    C.degree = MAX(A.degree, B.degree); // 결과 다항식 차수
 
    while (Apos <= A.degree && Bpos <= B.degree) {
        if (degree_a > degree_b) {  // A항 > B항
            C.coef[Cpos++] = A.coef[Apos++];
            degree_a--;
        }
        else if (degree_a == degree_b) {  // A항 == B항
            C.coef[Cpos++] = A.coef[Apos++] + B.coef[Bpos++];
            degree_a--; degree_b--;
        }
        else {            // B항 > A항
            C.coef[Cpos++] = B.coef[Bpos++];
            degree_b--;
        }
    }
    return C;
}
 
void print_poly(polynomial p)
{
    for (int i = p.degree; i>0; i--)
        printf("%3.1fx^%d + ", p.coef[p.degree - i], i);
    printf("%3.1f \n", p.coef[p.degree]);
}
 
// 주함수
int main(void)
{
    polynomial a = { 5,{ 3, 6, 0, 0, 0, 10 } };
    polynomial b = { 4,{ 7, 0, 5, 0, 1 } };
    polynomial c;
 
    print_poly(a);
    print_poly(b);
    c = poly_add1(a, b);
    printf(“-----------------------------------------------------------------------------\n”);
    print_poly(c);
    return 0;
}
cs