수다닷컴

질문 제목 :
다항식의 곱에 관한 질문


* 문제
첨부된 파일 poly1_multi_problem.c 은 다항식 표현1을 사용하여 곱셈을 구현한 것이다.
소스코드를 분석하여 // write appropriate codes here. 라고 표시된 부분에
적당한 코드를 삽입하여 아래 화면과 같은 결과를 출력하는 프로그램을 완성하라.

* 주의
제일 마지막줄 출력결과는 overflow가 발생한 경우로
배열크기가 10이기 때문에 완벽한 연산결과가 저장되지 못한 경우이다.
이에 대하여 출력결과와 동일하게 동작하도록 구현할 것.

* 참고
- mult_t 함수는 다항식에 단항(예를 들어 2x^3)을 곱하는 함수이다.
- mult 함수는 다항식에 다항식을 곱하는 함수이다.
add 함수와 mult_t 함수를 사용하여 구현할 것질문 내용 :

#include stdio.h
#define max_sz 10
int add(double c1[],int s1,
double c2[],int s2)
// assume that s1=max_sz,
// s2=max_sz
{
int i=0;
for(i=0;is1 && is2;++i) {
c1[i]+=c2[i];
}
for(;is2;++i) {
c1[i]=c2[i];
}
return i;
}
int mult_t(double c1[],int s1,
double cef,int exp)
// assume that s1=max_sz
{
int s2;
int i,j;
s2=s1+exp;
for(i=s2-1,j=s1-1;j=0;--i,--j) {
if(imax_sz) c1[i]=c1[j]*cef;
}
for(;i=0;--i) {
// write appropriate codes here. (1 line)
c1[i]=0;
}
if(s2max_sz) return max_sz;
return s2;
}
int mult(double c1[],int s1,
double c2[],int s2)
// assume that s1=max_sz,
// s2=max_sz
{
double c3[max_sz],c4[max_sz];
int s3,s4=0;
int i;
for(i=0;is2;++i) {
// write appropriate codes here. (3 lines)
}
return add(c1,0,c4,s4);
}
void print_poly(double c[],int s)
// assume that s=max_sz
{
int i;
for(i=0;is;++i) {
printf(%gx^%d ,c[i],i);
}
printf(\n);
}
int main(void)
{
double c1[max_sz]={2,0,0,1};
int s1=5;
double c2[max_sz]={1,-2,3,-1,0,-2,1};
int s2=7;
double c3[max_sz]={-3,2,1};
int s3=3;
printf(c1: );
print_poly(c1,s1);
printf(c2: );
print_poly(c2,s2);
printf(c3: );
print_poly(c3,s3);
; printf(\n);
s1=add(c1,s1,c2,s2); // c1 = c1 + c2
printf(c1=c1+c2: );
print_poly(c1,s1);
s1=mult_t(c1,s1,2,3); // c1 = c1 * 2x^3
printf(c1=c1*2x^3: );
print_poly(c1,s1);
s2=mult(c2,s2,c3,s3); // c2 = c2 * c3
printf(c2=c2*c3: );
print_poly(c2,s2);
s1=mult(c1,s1,c2,s2); // c1 = c1 * c2: overflow!
printf(c1=c1*c2: );
print_poly(c1,s1);
return 0;
}

위 빨간색 라인을 수정해서 아래와 같은 결과가 나오면 되는데,,,,(c1=c1*c2 는 오버플로우발생해서 저렇게 뜨는겁니다)
3라인을 추가하면 된다는데,, 소스자체를 수정해서 구현이 가능한데,,,,3라인을 추가해서는 도저히 답이나오질않습니다 ㅠㅠ
하루종일 삽질 해서 여기까지 도움을 요청하게되었습니다
도와주세요 ㅠㅠ

신청하기