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,{ 3600010 } };
    polynomial b = { 4,{ 70501 } };
    polynomial c;
 
    print_poly(a);
    print_poly(b);
    c = poly_add1(a, b);
    printf(¡°-----------------------------------------------------------------------------\n¡±);
    print_poly(c);
    return 0;
}
cs