연결 list 질문요~
Sweeety
이거 정말 아시는분이 없나요 ㅠㅠ
너무 많으니까 다 보시진 마시구요
이건다 항식의 곱 세ㅁ 인데요~
두 개를 파일에서 불러들여 곱하는건데요 곱하는건 성공했습니다.
근데 이 곱한걸 차수가 같은것끼리 다시계수를 더해야하자나요~
그부분을 맞게 짰다고 생각하는데 에러가 나네요^^;
그부분 빨간색으로 처리했습니다 그것만 봐주세요^^
#includestdio.h
#includestring.h
#includestdlib.h
#define num 1
typedef struct mul{
float coef;
int expo;
struct mul* next;
}poly;
typedef struct{
poly* head;
}poly2;
typedef struct{
int a;//불러들인 첫번째 다항식의 최고차수 저장
int b;//불러들인 두번째 다항식의 최고차수 저장
float a1[100];//첫번째 다항식 계수
float b1[100];//두번째 다항식 계수
int a2[100];//첫번째 다항식의 차수
int b2[100];//두번째 다항식의 차수
}data;
//void first(void);
poly2* reset(void);
void mulpolyone(poly2*, float, int);
void printf1(poly2*);
void multyply(poly2*, poly2*, poly2*);
void Cprintf(poly2*);
poly2* reset(void)
{
poly2* l;
l=(poly2*)malloc(sizeof(poly2));
l-head=NULL;
return l;
}
void mulpolyone(poly2* A, float coef, int expo)
{
poly* newnode;
poly* p;
newnode=(poly*)malloc(sizeof(poly));
newnode-coef=coef;
newnode-expo=expo;
newnode-next=NULL;
if(A-head==NULL)
{
A-head=newnode;
return;
}
else
{
p=A-head;
while(p-next!=NULL)
{
p=p-next;
}
p-next=newnode;
}
}
void printf1(poly2* l)
{
int coefnum=0;
poly* q;
q=l-head;
while(q!=NULL)
{
if(q-coef!=0)
coefnum++;//계수가 0이 아닌 갯수확인 하여 + 표시 마지막 안나오게할것
q=q-next;
}
q=l-head;
while(q!=NULL)
{
if(q-coef!=0)
{
printf(%4.1f^%d ,q-coef,q-expo);
if((coefnum-1)!=0)
{
printf(+);
coefnum--;
}
}
q=q-next;
}
printf(\n);
}
void multyply(poly2* A, poly2* B, poly2* C)
{
float mul=0;
int sum=0;
poly* pa=A-head;
poly* pb=B-head;
for( ;pa!=NULL;pa=pa-next)
{
for( ;pb!=NULL;pb=pb-next)
{
mul=pb-coef*pa-coef;
sum=pb-expo+pa-expo;
mulpolyone(C,mul,sum);
}
pb=B-head;//초기화
}
}
void main()
{
int i,j=0,aa=0,bb=0,num2=0;//변수 선언
data ptr={0,0,0,0};//구조체 초기화
poly2* A;
poly2* B;
poly2* C;
A=reset();
B=reset();
C=reset();
FILE* file=fopen(in.txt,rt);//파일개방
if(file==NULL)//파일 개방 오류시 실행
{
printf(파일오류);
return;
}
fscanf(file,%d,&ptr.a);
for(i=0;i(ptr.a+num);i++)
fscanf(file,%f,&ptr.a1[i]);
aa=ptr.a;
for(i=0;i(ptr.a+num);i++,aa--)//첫번째 다항식의 차수 저장
ptr.a2[i]=aa;
fscanf(file,%d,&ptr.b);//두번째 다항식의 최고차수 저장
for( ;i(ptr.a+num+ptr.b+num);i++)//나머지 저장
{
fscanf(file,%f,&ptr.b1[j]);
j++;
}
bb=ptr.b;
for(i=0;i(ptr.b+num);i++,bb--)//두번째 다항식의 차수 저장
ptr.b2[i]=bb;
for(i=0;i(ptr.a+num);i++)//첫번째 다항식의 연결리스트
mulpolyone(A,ptr.a1[i],ptr.a2[i]);
for(i=0;i(ptr.b+num);i++)//두번째 다항식의 연결리스트
mulpolyone(B,ptr.b1[i],ptr.b2[i]);
printf(첫번째다항식(A)=);
printf1(A); //getchar();
printf(두번째다항식(B)=);
printf1(B); //getchar();
multyply(A,B,C);
printf(두다항식의곱(C)=);
printf1(C); //이건 그냥 정리안돼고 그냥 값 곱해진걸정리한것입니다
Cprintf(C); //이 함수를 호출해서 정리안됀 출력값을 같은차수끼리더할려구요
}
//이 함수가 비교해서 정리하는 함수로 만든건데요
//pc처음 값을 pc2가 하나하나 올라가면서 서로 비교해서 같은 차수일때 계수를 더하는 겁니다.
//expo가 차수가 저장되어있고 , coef에 계수저장되어있습니다
void Cprintf(poly2* C) //계산된값 정렬해서 출력!
{
poly* pc;
poly* pc2;
poly* delnode;
if(C-head==NULL) //출력값이 없을때 리턴
return;
pc=C-head; // 각 처음위치를 저장
pc2=C-head; // 각 처음위치를 저장
while(pc!=NULL) //끝날때 까지 돌림
{
if(pc-expo==pc2-next-expo)
{
pc-coef=pc-coef+pc2-next-coef; //같은것을 찾으면 두 계수를 앞노드에 저장
delnode=pc2-next;&; //지울 노드주소 저장
free(delnode); //같은부분중 뒷쪽 노드 삭제
pc2-next=pc2-next-next;
}
printf(%4.1f^%d ,pc-coef,pc-expo);
if(pc2-next==NULL) //pc2를pc에 대해 검사를 다하면 다음pc-next에 대해 다시pc-next다음부터 검사 시작
{
pc=pc-next;//pc첫번째비교끝나면다음것 비교
pc2=pc-next;//pc2를 pc다음부터 검색비교
}
pc2=pc2-next;//pc2하나씩넘기면서 하나하나 검색
}
}
실행되다가 중간에 에러가 나네요..
출력값 정리안된것 까지는 다 출력되는데요 이거만 안돼네요^^;
참고로 3 4 3 5 0 4 3 1 0 2 1 이런식으로 파일에 저장되어있으며 이것은
A(x)=4x3+3x2+5x
B(x)=3x4+x3+2x+1
이것을 나타냅니다
c의 정리안됀 출력값은
12^7 + 4^6 + 8^4 + 4^3 + 9^6 + 3^5 + 6^3.......이렇게 저장되어있구요 보시다시피 같은 차수끼리 정리가 안돼어있어요^^;
어떻게 하면 될까용~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2685477 | 소수점이하 출력하는거요 | 널위해 | 2025-02-18 |
2685449 | printf배우고있는데요 궁금한게있어요 (8) | 꽃큰 | 2025-02-18 |
2685393 | c언어 질문이요.... | 붕붕 | 2025-02-18 |
2685365 | 윈도우7에서 visual studio c++6.0 (1) | 빛길 | 2025-02-17 |
2685317 | segmentation fault가 나요 | 가람 | 2025-02-17 |
2685292 | 다중스택질문 | 올해1살 | 2025-02-17 |
2685231 | C언어와 닷넷에 대해서 질문!! (2) | 설아 | 2025-02-16 |
2685206 | VisualBasic 과 DEV++ 의 장단점과 만든 파일 호환 가능하나요? | 에드워드 | 2025-02-16 |
2685154 | 배열 크기조절 | 해찬솔 | 2025-02-15 |
2685124 | 수정이거 제가 뭐가 잘못한거죠 ? | 아이돌 | 2025-02-15 |
2685096 | 포인터의 고수분들 모두 보세요!! 제발 ㅠ_ㅠ 헷갈려헷갈려..갈려헷.. (7) | 치킨마루 | 2025-02-15 |
2685045 | 전처리기 질문 | 치에미 | 2025-02-14 |
2685016 | 오류 좀 확인해 주시면 감사하겠습니다 | 초코맛사탕 | 2025-02-14 |
2684917 | 알고리즘을 이용한 행렬의 전치// 문제다운 문제네요. | 뿡뿡 | 2025-02-13 |
2684868 | 양방향 연결리스트에서 실행도중 죽는 이유좀 찾아주세요. (2) | 예다움 | 2025-02-13 |
2684844 | 시계프로그램인데 도저히 모르겠어요ㅠ (1) | 비내리던날 | 2025-02-12 |
2684812 | 레포트좀도와주세요ㅠㅠ (2) | 갈매빛 | 2025-02-12 |
2684780 | 채팅창 흉내내보려고하는데요 ㅜ.ㅜ (1) | 바름 | 2025-02-12 |
2684729 | 내일 시험인데 메모리 그리는것좀 도와주세요 ㅠ (1) | 상처주지마 | 2025-02-11 |
2684701 | 버퍼 관련 질문 3가지 (이전거랑 달라요) | 한국녀 | 2025-02-11 |