0
点赞
收藏
分享

微信扫一扫

SWUST OJ 1040: 一元多项式加法运算的实现

题目描述

编程实现一元多项式的加法运算。(要求用链表实现)

输入

第一行为一元多项式A, 以 0,0 作为输入结束;

第二行为一元多项式B, 以 0,0 作为输入结束。

输出

多项式A和多项式B的和。

样例输入

5,3 7,8 9,15 0,0
2,0 6,3 -7,8 0,0

样例输出

2x0+11x3+9x^15

参考程序

#include<stdio.h>
 
int main()
{
    int a[10000]={0};
    int flag=2;
    while(flag)
   { 
        int x,y;
        scanf("%d,%d",&x,&y);
        if(x==0&&y==0)
        {  
            flag--;
            continue;
        }
        a[y]+=x;      
    }
    for(int i=0;i<10000;i++)
    {
        if(a[i])
        {
            if(flag&&a[i]>0) printf("+%dx^%d",a[i],i);
            else
             {        
                printf("%dx^%d",a[i],i);
                flag=1;
            }
        }
    }
    if(!flag) printf("0");
    return 0;    
}

注意

该程序仅供学习参考!

举报

相关推荐

0 条评论