수다닷컴

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

지금 다항식 곱셈 에서 하나의 다항식에다른 다항식 하나의 원소를곱한걸 저장까지 했는데

이걸 더하고 내림차순으로 정리하는게.., ㅠㅠ

밑에는 코드입니다

#includestdio.h
#includestdlib.h
typedef struct Listnode{
float 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)
{
printf(%f %d ,p-coef,p-expo);
p=p-next;
}
printf(%f %d ,p-coef,p-expo);
printf(\n );
}
void mulpoly(headnode *result,headnode *a,float c,int expo)
{
int i=0,poly=0;
listnode *p;
listnode *r;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;
r-expo=p-expo+expo;

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

printnode(result);
printf(\n);
}

void main()
{
int i,j;
FILE *fp;
int poly1,poly2,copiedpoly;
listnode *p,*q;
//void inputvalue(headnode *h,int polynumber);

headnode *H1;

headnode *H2;
headnode *H3;

//--------잠시 저장용-------//
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(첫번째 항 차수는 %d \n,poly1);

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

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

p=H1-head;

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

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

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

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,%f,&q-coef);

if(q-coef!=0)
{
q-expo=i-1;
}
else
{
printf(expo 0입력\n);
q-expo=0;
}
q=q-next;
}
printf(두번째 항 차수는 %d \n,poly2);
printf(-----------------두번째 방정식------------------\n);
printnode(H2);
//--------------------------곱셈부분-----------------------------------------//
printf(----------------결과 방정식------------------\n);

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

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

for(i=0; ipoly2+1; i++)
{

mulpoly(H3,H1,q-coef,q-expo);
q=q-next;
}
fclose(fp);

}

신청하기