일원 다항식 가이드
1386 단어 데이터 구조 - PTA - 과정 설계
입력 형식:
지수 하락 방식 으로 다항식 비 0 항 계수 와 지 수 를 입력 하 다.숫자 사 이 를 빈 칸 으로 나누다.
출력 형식:
입력 과 같은 형식 으로 도체 다항식 비 0 항목 의 계수 와 지 수 를 출력 합 니 다.숫자 사 이 는 빈 칸 으로 구분 되 지만 끝 에 빈 칸 이 있어 서 는 안 된다.
입력 예시:
3 4 -5 2 6 1 -2 0
출력 예시:
12 3 -10 1 6 0
#include
typedef struct Type
{
int num, index, der;
struct Type *next;
}Type;
int main()
{
Type *L, *rearptr, *curptr;
int nm, ide;
L = rearptr = (Type *)malloc(sizeof(Type));
while(scanf("%d %d", &nm, &ide) != EOF)
{
curptr = (Type *)malloc(sizeof(Type));
curptr->num = nm, curptr->index = ide;
curptr->der = nm * ide;
rearptr->next = curptr;
rearptr = curptr;
}
rearptr->next = NULL;
Type *p = L->next;
int dex = 0;
while(p)
{
if(p->index - 1 >= 0)
{
if(dex)
printf(" ");
printf("%d %d", p->der, p->index-1);
dex++;
}
p = p->next;
}
if(L->next == NULL || L->next->index == 0)
printf("0 0");
}