PTA一元多项式求导c++版——山东科技大学

最新推荐文章于 2024-03-02 19:39:58 发布

原创最新推荐文章于 2024-03-02 19:39:58 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

PTA实验专栏收录该内容

20 篇文章

订阅专栏

一道水题，练习链表用

#include<bits/stdc++.h>
using namespace std;
typedef struct number
{
    int xi;
    int zhi;
    struct number *next;
}number,*linklist;
linklist l;
void init()
{
    int xi,zhi;
    l=(number*)malloc(sizeof(number));
    l->next=NULL;
    number *a,*b;
    a=l;
    while(cin>>xi>>zhi)
    {
        b=(number*)malloc(sizeof(number));
        b->xi=xi;
        b->zhi=zhi;
        b->next=NULL;
        a->next=b;
        a=b;

        if(zhi==0)
            break;
    }

}
void solve()
{
    number *a;
    a=l->next;
    while(a!=NULL)
    {
        a->xi=a->xi*a->zhi;
        if(a->zhi!=0)
            a->zhi-=1;
        a=a->next;
    }
}
void print()
{
    number *a;
    a=l->next;
    int flag=0,x=0;
    while(a!=NULL)
    {
        if(a->xi!=0)
        {
            flag=1;
            if(x)
                cout<<' ';
            cout<<(a->xi)<<' '<<(a->zhi);
            x++;
        }
        a=a->next;
    }
    if(flag==0)
        cout<<0<<' '<<0;
}
int main()
{
    init();
    solve();
    print();
}

ps：代码仅供参考，请勿抄袭