다항식의 곱셈질문이요
회전력
제가 파일에서 다항식의 정보를 읽어와서 그 다항식의 곱셈을 하는 함수를 짜야되는데 하나 자꾸 막히네요질문 내용 : 일단 제가 했던 방식은 각자의 차수가 들어있는 원소를 더했습니다(곱셈이므로)
그다음 딴 배열에 저장을 했는데 그담부터 어찌해야할지 감이 안잡히네요...;; 이런식으로 파일에서 받아왔습니다
#includestdio.h
#includestdlib.h
struct term{
int expo;
float coef;
};
struct poly{
int degree;
struct term *pt;
}p1,p2;
void main()
{
int i;
file *fp=fopen(poly.txt,rb);
fscanf(fp,%d,&p1.degree);
p1.pt=(struct term*)malloc(sizeof(struct term)*p1.degree);
printf(p1.degree 는 %d\n,p1.degree);
for(i=0; ip1.degree*2; i++)
{
if(i%2)
{
fscanf(fp,%f,&p1.pt[i].coef);
printf(p1.pt[%d].coef는 %f\n,i,p1.pt[i].coef);
}
else
{
fscanf(fp,%d,&p1.pt[i].expo);
printf(p1.pt[%d].expo는 %d\n,i,p1.pt[i].expo);
}
}
//----------------------------파일에서 읽어온 p2 입력-----------------------------------------//
fscanf(fp,%d,&p2.degree);
p2.pt=(struct term*)malloc(sizeof(struct term)*p2.degree);
printf(p2.degree 는 %d\n,p2.degree);
for(i=0; ip2.degree*2; i++)// degree 두배 하는 이유는 한 항당 차수 계수 두개씩 있기때문
{
if(i%2)//홀짝
{
fscanf(fp,%f,&p2.pt[i].coef);
printf(p2.pt[%d].coef는 %f\n,i,p2.pt[i].coef);
}
else
{
fscanf(fp,%d,&p2.pt[i].expo);
printf(p2.pt[%d].expo는 %d\n,i,p2.pt[i].expo);
}
}
fclose(fp);
//free(p2.pt);
//free(p1.pt);
}
-
맑다
혹시 그 부분 제가 짠 코드 바탕으로 좀 짜주실수 있나요.. 이틀동안 고민했는데 좀 힘드네요 일단 보고 연구해보려구요
-
크리미걸
p1의 i 번째 항과 p2의 j번째 항을 곱해서,
지수끼리의 합을 expo, 계수끼리의 곱을 coef 라고 하면,
p3 에 expo와 같은 지수항이 있나 검사하고,
있으면 해당 항에 coef를 누적시키고,
없으면 expo와 coef를 새로운 항으로 추가합니다.
p1의 모든 항에 대해 p2의 모든 항을 곱했으면,
p3의 항들을 지수 기준으로 정렬합니다. -
인1형녀
아 그거 수정했는데 ㅠㅠ 모르고 그걸 올렸네요;; 그건 수정 했습니다 ㅠㅠ
그리고 제가 지금 코드 짤때 for 문 돌려서 각자 항들의 차수를 곱하고
p3(구조체) 만든담에 거기다가 넣었는데 문제는 곱했을때 나오는 같은 차수들을 덧셈
해가지고 기존의 곱한 항들이랑 그것들을 또 내림차순으로 뽑아야 되는데 그게 어찌해야 될줄 모르겠네요........ -
찬슬기
degree만큼 할당하고, for문은 2 를 곱해서 반복하는 이유가...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2699304 | [기초]아직 안주무시는분 계신가요..?포인터배열? 좀 도와주세요. | 놀리기 | 2025-06-24 |
2699272 | printf() 함수이용해서 프로그램 만들기 질문요! (5) | 다가 | 2025-06-24 |
2699221 | PUSH와 POP코드를 더 간단하게 어떻게 해야할까요? | 파라미 | 2025-06-24 |
2699192 | 설치오류가 자꾸 나요 한번봐주세여~ (1) | 소녀틳향기 | 2025-06-23 |
2699161 | for loop안에 있는 if문 (9) | Orange | 2025-06-23 |
2699105 | 링크더리스트 이전 링크값 출력함수. | 꼬꼬마 | 2025-06-23 |
2699078 | 정수를 한자리씩 배열에 담는 법은 어떻게 하나요.. (4) | 귀염포텐 | 2025-06-22 |
2699024 | C언어 공부하려는데 도와주세요!!! (2) | 달님 | 2025-06-22 |
2698994 | 날짜 계산하는 C 코드 짜고 있는데 꽉 막혀서 질문드립니다.. (6) | 별 | 2025-06-22 |
2698967 | 파일삭제 윈도우 폴더까지 접근하게하는 함수가 뭔가요 (2) | 샤인 | 2025-06-21 |
2698938 | c언어 메모리질문 (3) | 나래 | 2025-06-21 |
2698909 | 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) | 궁수자리 | 2025-06-21 |
2698882 | 프로그래밍좀 짜주세요 (3) | 황예 | 2025-06-21 |
2698855 | 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. | 꽃봄 | 2025-06-20 |
2698829 | 학점계산기 (7) | MyWay | 2025-06-20 |
2698782 | 기초적인 함수 질문이요ㅠㅠㅠㅠ | 내담 | 2025-06-20 |
2698749 | 프로그램 짜던 도중 패닉입니다...ㅜ | 파랑 | 2025-06-19 |
2698719 | 조건부컴파일 질문입니다.~ (2) | 큐트 | 2025-06-19 |
2698693 | 재귀 함수 에러 | 바닐라 | 2025-06-19 |
2698673 | 고민이있는데 들어좀주세요!! (1) | 초코맛캔디 | 2025-06-19 |