梦里京华

用户名：508304482

访问量：8700

签　名：

等　　级
排　　名	876
经　　验	3561
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-行编辑程序-题解(C++代码)
浏览：345

数据结构-表达式求值-题解(C++代码)
浏览：289

数据结构-求子串位置的定位函数-题解(C++代码)
浏览：225

你可能喜欢

数据结构-一元多项式加法-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-13 18:24:01 浏览：771　|　评论：0　

原题链接：数据结构-一元多项式加法

```cpp
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<iterator>
#include<string>
#include<string.h>
#include<list>
#include<vector>

#define n 30
using namespace std;
typedef struct Node {
    int coe;
    int exp;
} Node, *PNode;

void init(list<Node> (&L)[n]);

bool cmp(Node &node1, Node &node2);

void handle(list<Node> (&L)[n]);

bool cmp1(Node &node1, Node &node2);

void disp(list<Node> (&L)[n]);

int main() {
    list<Node> L[n];
    init(L);
    handle(L);
    disp(L);
    return 0;
}

void init(list<Node> (&L)[n]) {
    string str;
    int i = 1;
    while (getline(cin, str) && str.length()) {
        char *p1 = (char *) malloc(180 * sizeof(char));
        char *p2 = (char *) malloc(5 * sizeof(char));
        strcpy(p1, str.c_str());
        p2 = strtok(p1, " ");
        while (p2 != NULL) {
            Node p;
            int a = atoi(p2);
            p.coe = a;
            p2 = strtok(NULL, " ");
            int b = atoi(p2);
            p.exp = b;
            L[i].push_back(p);
            p2 = strtok(NULL, " ");
        }
        ++i;
    }
    Node node;
    node.coe = i - 1;
    node.exp = i - 1;
    L[0].insert(L[0].begin(), node);
}

void handle(list<Node> (&L)[n]) {
    for (int i = 1; i <= (L[0].front().exp); i = i + 2) {
        auto it1 = L[i].begin();
        auto it2 = L[i + 1].begin();
        while (it1 != L[i].end() && it2 != L[i + 1].end()) {
            auto item1=it1;
            auto item2=it2;
            if (item1->exp > item2->exp) {
                it1++;
            } else if (item1->exp < item2->exp) {
                L[i].insert(item1, *item2);
                it1++;
                it2++;
            } else if (item1->exp == item2->exp) {
                item1->coe = item1->coe + item2->coe;
                if (item1->coe == 0) {
                    it1=L[i].erase(item1);
                }else{
                    it1++;
                }
                it2++;
            }

}
        while (it2 != L[i + 1].end()) {
            L[i].push_back(*it2);
            it2++;
        }
    }
}

void disp(list<Node> (&L)[n]) {
    for (int i = 1; i <= L[0].front().exp; i+=2) {
        for (auto j:L[i]) {
            cout << j.coe << " " << j.exp << " ";
        }
        cout<<endl;
    }
}

bool cmp(Node &node1, Node &node2) {
    node1.coe = node1.coe + node2.coe;
    node2.coe = node1.coe + node2.coe;
    if (node1.exp == node2.exp) {
        return node1.coe < node2.coe;
    }
    return node1.exp < node2.exp;
}

bool cmp1(Node &node1, Node &node2) {
    return node1.exp == node2.exp;
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

人民币问题（C语言代码）

C二级辅导-温度转换（C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

小九九（C语言代码）

数据结构-一元多项式加法-题解(C++代码)

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

九宫重排（C++代码）

上车人数（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

淘淘的名单（C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

简单的a+b （C语言代码）

【偶数求和】（C语言代码）

钟神赛车（C语言代码）

1162答案错误，为什么

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

人民币问题 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

小九九 （C语言代码）

数据结构-一元多项式加法-题解(C++代码)

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

九宫重排 （C++代码）

上车人数 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

淘淘的名单 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

简单的a+b （C语言代码）

【偶数求和】 （C语言代码）

钟神赛车 （C语言代码）

1162答案错误，为什么

人民币问题（C语言代码）

C二级辅导-温度转换（C语言代码）

小九九（C语言代码）

　　评论区

九宫重排（C++代码）

上车人数（C语言代码）

淘淘的名单（C语言代码）

【偶数求和】（C语言代码）

钟神赛车（C语言代码）