xt

用户名：dotcpp0733401

访问量：714

签　名：

等　　级
排　　名	21557
经　　验	669
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	浙江理工大学
专　　业

　　自我简介：

TA的其他文章

后缀表达式的值：c++
浏览：92

表达式括号匹配：c++
浏览：82

弧匹配检验：C++ ， map容器
浏览：44

你可能喜欢

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

一元多项式加法： C++ 面向对象(基于stringstream流的输入、运算符重载）

　　作者: xt　　　　发表时间：2024-03-04 00:05:11 浏览：39　|　评论：0　

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

[原题链接](https://www.dotcpp.com/oj/problem1679.html "原题链接")
###### 一、输入
	采用stringstream流解决输入死循环问题
	别忘了使用之后需要调用stringstream的类内函数clear

###### 二、数据设计
	表头中只需head指针即可，因为设计了函数bool insert(node* cur, int coef, int exp)，不需要在表头添加尾指针back降低尾插法的时间复杂度

###### 三、参考代码
```cpp
#include<iostream>
#include<cmath>
#include<string>
#include<sstream>
using namespace std;
struct term
{
    int coef, exp;
    term* next;
    /*构造*/
    term(int c = 0, int e = -1, term* ne = nullptr) : coef(c), exp(e), next(ne) {}
};
class polynomial
{
public:
    /*构造与析构*/
    polynomial() { head = new term(0, 0, nullptr); }
    ~polynomial() { clear(); }
    /*基本函数*/
    void clear(){ while (head->next) { term* tmp = head->next; head->next = tmp->next; delete tmp; tmp = nullptr; } }
    term* getHead() { return head; }
    void output();
    /*插入*/
    bool insert(term* cur, int c, int e);
    /*多项式加法、乘法*/
    polynomial& operator=(const polynomial& x);
    friend polynomial operator+(const polynomial& a, const polynomial& b);
private:
    term* head;
};
int c, e;
stringstream sstream;
string str;
int main()
{
    while (getline(cin,str))
    {
        polynomial m, n;
        polynomial res;
        sstream << str;
        term* p = m.getHead();
        while (sstream >> c >> e) { m.insert(p, c, e); p = p->next; }
        sstream.clear();

p = n.getHead();
        getline(cin, str);
        sstream << str;
        while (sstream >> c >> e) { n.insert(p, c, e); p = p->next; }
        sstream.clear();

res = m + n;
        res.output();

}
    return 0;
}

void polynomial::output()
{
    term* p = head->next;
    while (p)
    {
        cout << p->coef << " " << p->exp << " ";
        p = p->next;
    }
    cout << endl;
}
bool polynomial::insert(term* cur, int c, int e)
{
    cur->next = new term(c, e, cur->next);
    if (cur->next) return true;
    else return false;
}

polynomial& polynomial::operator=(const polynomial& x)
{
    clear();
    term* p = x.head->next;
    term* q = head;
    while (p)
    {
        insert(q, p->coef, p->exp);
        q = q->next;
        p = p->next;
    }
    return *this;
}

polynomial operator+(const polynomial& a, const polynomial& b)
{
    polynomial c;
    term* pa = a.head->next, * pb = b.head->next, * pc = c.head, * p = nullptr;
    while (pa && pb)
    {
        if (pa->exp == pb->exp)
        {
            if (fabs(pa->coef + pb->coef) > 0.0001)
            {
                c.insert(pc, pa->coef + pb->coef, pa->exp);
                pc = pc->next;
            }
            pa = pa->next, pb = pb->next;
        }
        else if (pa->exp > pb->exp)
        {
            c.insert(pc, pa->coef, pa->exp);
            pc = pc->next;
            pa = pa->next;
        }
        else
        {
            c.insert(pc, pb->coef, pb->exp);
            pc = pc->next;
            pb = pb->next;
        }
    }
    p = pa ? pa : pb;
    while (p)
    {
        c.insert(pc, p->coef, p->exp);
        pc = pc->next;
        p = p->next;
    }
    return c;
}

```

0.0分

1 人评分

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

xt

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

C二级辅导-同因查找（C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

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

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

一元多项式加法： C++ 面向对象(基于stringstream流的输入、运算符重载）

评论区

精彩推荐

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

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

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

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

1054题解

1071题解

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

理财计划（C语言代码）

1231题解(注意理解“输入多个测试实例”)

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

xt

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

C二级辅导-同因查找 （C语言代码）

三进制小数 （C++代码）（第11位大于1.5才能进位）

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

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

一元多项式加法： C++ 面向对象(基于stringstream流的输入、运算符重载）

评论区

精彩推荐

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

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

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

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

1054题解

1071题解

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

理财计划 （C语言代码）

1231题解(注意理解“输入多个测试实例”)

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

C二级辅导-计负均正（C语言代码）

C二级辅导-同因查找（C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

　　评论区

理财计划（C语言代码）