수다닷컴

문제는 단순 연결 리스트로 만들어진 다항식 A(다항식의 차수, 내림차순으로 계수들 -이런 형식 저장 예를들면
4 3 0 5 1 이면 3x^4 + 5x^2 + 1)을 만들고
또 mulpoly(A,c,e) 라는 함수를 만들고 이 함수는 A라는 다항식과 다른 다항식의 한 항의 c(계수) e (지수)를 곱한 값을 반환 하 는 함수를 짠후 addpoly 라는 함수를 만들어서 다 더해서 같은거 처리해주는게 문젠데..

문제는 곱셈을 한후에 첫번째 다항식과 두번째의 한 항을 곱하는것 까지 했는데 문제는 이걸 어떻게 더해야 할지 모르겠네요 ㅠㅠ 그런데다 더 문제는 그 곱한것들도 포문 때문에 결과값들이 덮어씌워져서 이걸 따로 저장을 해야하는데.. 그것도 못했습니다

책에 addpoly라고 해서 addpoly(a,b,c) 이런식으로 a와 b를 받아서 c에 저장해주는게 있는데

중요한게 저걸 어떻게 다항식 a b로 나눠야 할지 감이 안잡히네요..

도움좀 부탁드립니다 제발!!

#includestdio.h
#includestdlib.h
typedef struct Listnode{
double coef;
int expo;
struct Listnode *next;
}listnode;

typedef struct Headnode{
struct Listnode *head;
}headnode;
headnode* createheadnode() //헤드 노드 만들기
{
headnode *h;
h=(headnode*)malloc(sizeof(headnode));
h-head=NULL;
return h;
}
void addlastnode(headnode *h)
{
listnode *p; // 임시
listnode *newnode; // 새로운 노드
newnode=(listnode*)malloc(sizeof(listnode));

newnode-next=NULL;
if(h-head==NULL)
{
h-head=newnode;
}
else
{
p=h-head;
while(p-next != NULL)
{
p=p-next;
}

p-next=newnode;
}

}
void printnode(headnode *h)
{
listnode *p;
p=h-head;
while(p-next!=NULL)
{
if(p-coef==0 || (p-expo==0 && p-coef==0))// 계수가 0이거나, 차수가 0이면서 계수가 존재하는것에대한 출력 설정.
{
p=p-next;
}
else
{
printf(%lf X^ %d,p-coef,p-expo);
p=p-next;
}
}
if(p-coef==0)
{
}
else
{
printf(%lf,p-coef);
}
printf(\n );
}
void mulpoly(headnode *result,headnode *a,double c,int expo)
{
int i=0,poly=0;
listnode *p;
listnode *r;listnode *save;
save=(listnode*)malloc(sizeof(listnode*poly));
save[i].coef=
save[i].expo=

p=a-head;

r=result-head;
while(p-next!=NULL)
{r-coef=p-coef * c;
r-expo=p-expo+expo;

p=p-next;
r=r-next;
}

r-coef=p-coef * c; // 가리키는 다음 주소값이 NULL일 때(즉, 마지막 항일때)의 계산
r-expo=p-expo+expo;printnode(result);
printf(\n);
// -------------------------------- 다항식1에 다항식2의 한항씩 곱한 연산 종료.

}void addpoly(headnode *h)
{
headnode *res;
listnode *p;
res=createheadnode();
p=h-head;
while(p-next!=NULL)
{
addlastnode(result);

if(p-expo==result-expo)
{
result-coef+=p-coef;
}

void main()// ---------------------------------------- main 함수시작!
{
int i,j;
FILE *fp;
static int poly1,poly2;
int copiedpoly;
listnode *p,*q,*r,*s;
//void inputvalue(headnode *h,int polynumber);

headnode *H1;

headnode *H2;
headnode *H3;
headnode *temp_H;
headnode *result_H;
result_H=createheadnode();
temp_H=createheadnode();//--------잠시 저장용-------//
fp=fopen(input.txt,wb);
fprintf(fp,5 2 3 0 1 3 0 4 3 1 2 2 -10);

fclose(fp);
fp=fopen(input.txt,rb);
fscanf(fp,%d,&poly1); //첫번째 방정식 차수 저장

printf(\n);

//----------------첫번쨰 방정식---------------------//
H1=createheadnode();

for(i=0; ipoly1+1; i++)
{
addlastnode(H1);
}

p=H1-head;

copiedpoly=poly1;
for(i=poly1+1; i0; i--)
{
fscanf(fp,%lf,&p-coef);

if(p-coef!=0)
{
p-expo=i-1;
}
else
{

p-expo=0;
}
p=p-next;
}
printf(-----------------첫번째 방정식------------------\n);
printf(\n);
printnode(H1);
printf(\n);
//--------------------두번째 방정식-------------------------//

fscanf(fp,%d,&poly2); //첫번째 방정식 차수 저장

H2=createheadnode();

for(i=0; ipoly2+1; i++)
{
addlastnode(H2);
}

q=H2-head;

&;
copiedpoly=poly2;
for(i=poly2+1; i0; i--)
{
fscanf(fp,%lf,&q-coef);

if(q-coef!=0)
{
q-expo=i-1;
}
else
{
printf(expo 0입력\n);
q-expo=0;
}
q=q-next;
}

printf(\n);
printf(-----------------두번째 방정식------------------\n);
printf(\n);

printnode(H2);
printf(\n);
//--------------------------곱셈부분-----------------------------------------//
printf(----------------결과 방정식------------------\n);
printf(\n);

H3=createheadnode();
for(i=0; ipoly1+1; i++)
{
addlastnode(H3);
addlastnode(temp_H);
}

q=H2-head; //q 초기화

for(i=0; ipoly2+1; i++) // mulpoly를 반복하기위한 포문.
{

mulpoly(H3,H1,q-coef,q-expo);

q=q-next;
}
r=H3-head;

printf(\n);

fclose(fp);

}

신청하기