다항식의 덧셈좀 도와주세요...
서향
질문 제목 : 다항식의 덧셈좀 도와주세요...추상자료형을 c언어로 구현해야하는데..이게 함수선언을 따로 해서 만들어야합니다.질문 내용 : 함수선언해서 만들어야하는데...어떻게 선언해야할지를 모르겠습니다..ㅜㅜ
#include stdio.h
#define n 20 //최고 차수가 20
#define true 1
#define false 0
typedef struct
{
int coef; //차수 선언
int exp; //계수 선언
}polynomial; // polynomial 구조체 선언
int c=0;
int a=0;
int b=0;
////////////////////////////////////////////////////////////
void zerop(polynomial *p)
{
p[0].coef = -1;
p[0].exp = -1;
}
//////////////////////////////////////////
int iszerop(polynomial *p)
{
if (p[0].exp == -1) return true;
else return false;
}
/////////////////////////////////////////////////////////////////
int maxexp(polynomial *p)
{
if (p[0].exp != -1) return p[0].exp;
else return 0;
}
/////////////////////////////////////////////////////////////////
int coef(polynomial *p, int e)
{
int i = 0;
while (p[i].exp != -1)
if (p[i].exp == e)
return p[i].coef;
return 0;
}
/////////////////////////////////////////////////////////////////
void addterm(polynomial *p, int a, int e)
{
int i = 0;
while (p[i].exp != -1) {
if (p[i].exp == e) {
printf(오류! 중복된 지수 값이 있습니다.\n);
return;
}
i++;
}
p[i+1].coef = p[i].coef;
p[i+1].exp = p[i].exp;
while ((i 0) && (p[i-1].exp e)) {
p[i].coef = p[i-1].coef;
p[i].exp = p[i-1].exp;
i--;
}
p[i].coef = a;
p[i].exp = e;
}
/////////////////////////////////////////////////////////////////
void delterm(polynomial *p, int e)
{
int i = 0;
while (p[i].exp != -1) {
if (p[i].exp == e) {
while (p[i].exp != -1) {
p[i].coef = p[i+1].coef;
p[i].exp = p[i+1].exp;
i++;
}
return;
}
i++;
}
printf(삭제할 지수 값을 가진 항이 없습니다.\n);
}
/////////////////////////////////////////////////////////////////
int addpolynomial(*a,*b);
{
int sum;
zerop(c);
while ( !iszerop(a) && !iszerop(b) )
do
{
if( maxexp(a)maxexp(b))
{
c=addterm(c,coef(b,maxexp(b)),maxexp(b));
b= delterm(b,maxexp(b));
}
else if( maxexp(a)=maxexp(b))
{
sum=coef(a,maxexp(a))+coef(b,maxexp(b));
if(sum!=0)
c=addterm(c,sum,maxexp(a));
a=delterm(a,maxexp(a));
b=delterm(b,maxexp(b));
}
else (maxexp(a)maxexp(b))
{
&nbsbsp;c=addterm(c,coef(a,maxexp(a)),maxexp(a));
a=delterm(a,maxexp(a));
}
}
}void main()
{
polynomialnomial a={3,{4,3,5,0}};
polynomialnomial b={4,{3,1,0,2,1}};
polynomialnomial c;
c=addpolynomial(a,b);
printf(\n a(x)=);printpolynomial(a);
printf(\n b(x)=);printpolynomial(b);
printf(\n c(x)=);printpolynomial(c);
getchar();
}뒤죽박죽인거 알고있습니다......어떻게든 여러곳에서 자료수집과 독학으로 풀어보려고 했는데...
도저히 모르겠습니다. 어떤식으로 해야하는지 힌트나..도움을 주실수 있다면 부탁드립니다.
-
연블랙
수집된 자료를 잘 읽어보시고 직접 만들어 보세요. 그냥 소스가 필요하시면 검색하시구요.