수다닷컴

input.txt에
new
3 4
7 3
3 1
7 0
new
5 4
2 3
1 1
5 0

이런식으로 입력을 하는건데요 제가 해봤는데 조금 막혀서요... 수정좀 부탁드립니다!!
#include stdio.h
#include stdlib.h
typedef struct Node Node;
struct Node{
int coef;
int expon;
Node *link;
};
Node *insert(int coef, int expon, Node *ptr);
Node *node_add(Node *a, Node *b);
Node *node_mul(Node *a, Node *b);
void del(Node *de);
void print(Node *ptr);
main()
{
int i, num, co, exp;
Node *a=0, *b=0, *c=0, *d=0;
//a=b=c=d=0;
FILE *fp=fopen(input.txt, r);
// A 와 B 에 두 다항식을 저장
fscanf(fp, %d, &num);
for(i=0; inum; i++)
{
fscanf(fp, %d %d\n, &co, &exp);
a=insert(co,exp, a);
}
fscanf(fp, %d, &num);
for(i=0; inum; i++)
{
fscanf(fp, %d% d\n, &co, &exp);
b=insert(co,exp,b);
}
fclose(fp);
c=node_add(a,b);
fprintf(fp, Addition);
print(c);
d=node_mul(a,b);
fprintf(fp, Multiplication);
print(d);
del(a);
del(b);
del(c);
del(d);
// 입력파일 닫기
//fclose(fp);
}

Node *insert(int coef, int expon, Node *ptr)
{
Node *temp, *pre;
if(!ptr){
ptr=(Node *)malloc(sizeof(Node));
ptr-coef=coef;
ptr-expon=expon;
ptr-link=0;
return ptr;
}
temp=(Node *)malloc(sizeof(Node));
pre=(Node *)malloc(sizeof(Node));
temp-link=ptr;
while(ptr){
if(ptr-exponexpon){
pre-link=(Node *)malloc(sizeof(Node));
pre-link-coef=coef;
pre-link-expon=expon;
pre-link-link=ptr;
break;
}
else if(ptr-expon==expon){
ptr-coef+=coef;
if(!ptr-coef){
pre-link=ptr-link;
free(ptr);
}
break;
}
else if(!ptr-link){
ptr-link=(Node *)malloc(sizeof(Node));
ptr-link-coef=coef;
ptr-link-expon=expon;
ptr-link-link=0;
break;
}
pre=pre-link;
ptr=ptr-link;
}
ptr=temp-link;
free(temp);
return ptr;
}

Node *node_add(Node *a, Node *b)
{
Node *c=0;
//FILE *fp=fopen(output.txt, w);
//fprintf(fp, Addition\n);
//fclose(fp);

while(a){
c=insert(a-coef, a-expon, c);
a=a-link;
}
while(b){
c=insert(b-coef, b-expon, c);
b=b-link;
}
return c;
}
Node *node_mul(Node *a, Node *b)
{
Node *c=0;
Node *temp=b;
while(a)
{
while(b)
{
c=insert(a-coef*b-coef, a-expon+b-expon, c);
b=b-link;
}
b=temp;
a=a-link;
}
return c;
}
void del(Node *de)
{
Node *temp;
while(de){
temp=de;
de=de-link;
free(temp);
}
}
void print(Node *ptr)
{
FILE *op = fopen(output.txt, w);
// C 출력
if(!ptr)
fprintf(op, 0);
while(ptr){
if(ptr-coef0)
fprintf(op,+);
fprintf(op, %d %d\n, ptr-coef, ptr-expon);
ptr=ptr-link;
}
fclose(op);
}

신청하기