数据结构——多项式加法

news/2024/7/24 7:59:57 标签: 链表, 数据结构, 算法

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
typedef struct item
{
    int coe; //系数
    int ind; //指数
    struct item *next;
} item, *link;
int n, m;
void creatlink(link &head);
void print(link &head);
void linksum(link &head);
int main()
{
    link head;
    creatlink(head);
    linksum(head);
    print(head);
    return 0;
}
void linksum(link &head)
{
    cin >> m;
    for (int i = 0; i < m; i++)
    {
        int xi, zhi;
        scanf("%d,%d", &xi, &zhi);
        link p2 = head, p1 = head->next;
        while (p1 != NULL && p1->ind < zhi)
        {
            p2 = p1;
            p1 = p1->next;
        }
        if (p1 != NULL && p1->ind == zhi)
        {
            p1->coe = p1->coe + xi;
            if (p1->coe == 0)
            {
                p2->next = p1->next;
                delete p1;
            }
        }
        else
        { //cout<<"****"<<endl;
            link q;
            q = new item;
            q->coe = xi, q->ind = zhi;
            q->next = p1;
            p2->next = q;
        }
    }
}
void creatlink(link &head)
{
    head = new item;
    head->next = NULL;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int xi, zhi;
        scanf("%d,%d", &xi, &zhi);
        link p1 = head->next, p2 = head;
        while (p1 != NULL && p1->ind < zhi)
        {
            p2 = p1;
            p1 = p1->next;
        }
        link q;
        q = new item;
        q->coe = xi, q->ind = zhi;
        q->next = p1;
        p2->next = q;
    }
}
void print(link &head)
{
    link p = head->next;
    while (p)
    {
        cout << p->coe << "*x^" << p->ind << " ";
        p = p->next;
    }
    cout << endl;
}

http://www.niftyadmin.cn/n/815824.html

相关文章

yii2 html 跳转,Controller: 跳转页面

### 用法示例&#xff1a;~~~phpnamespace frontend\controllers;class SiteController extends \yii\web\Controller{public function actionIndex(){// 刷新当前页return $this->refresh();return $this->refresh(#a1);// 跳转页面return $this->redirect(refresh);…

青葡萄云计算机好不好,无影云电脑有什么不一样呢?未来计算机究竟有多强大?...

云电脑是一种整体服务方案&#xff0c;包括云端资源、传输协议和云终端。用开放式云终端通过传输协议&#xff0c;把桌面、应用、硬件等资源以按需服务、弹性分配的服务模式提供给用户。与传统电脑相比&#xff0c;云电脑没有CPU、内存和硬盘等硬件&#xff0c;这些硬件全部汇集…

关于计算机基础知识选择题及答案,计算机基础知识选择题(含答案).doc

计算机基础知识选择题(含答案)一、计算机基础知识1、世界上第一台电子计算机诞生于A) 1943年B) 1946年C) 1945年D) 1949年2、世界上公认的第一台电子计算机的逻辑元件是A) 继电器 B) 晶体管C) 电子管 D) 集成电路3、下列关于世界上第一台电子计算机ENIAC的叙述中&#xff0c;错…

未来计算机的发展趋向于什么化,未来计算机的发展趋向于巨型化、微型化、网络化、多媒体话和()。...

【单选题】胸部乳头以下感觉障碍,大小便功能障碍,肌张力增高,腱反射亢进,髌阵挛、踝阵挛阳性,可考虑为哪型颈椎间盘突出症()【问答题】何谓重唇?怎么治疗?【问答题】【多选题】What do forests give us?【填空题】q b【判断题】对任何人犯罪,在适用法律上一律平等。【单选题…

最小生成树基础算法

Prim Prim算法求最小生成树 与dijkstra算法类似&#xff0c;dijkstra算法是计算一个节点到其他节点的最短路&#xff0c;Prim算法是需要维护节点到一个集合的距离最小值&#xff0c;优化方式也是类似的&#xff0c;只需要用堆来维护距离即可 #include <bits/stdc.h> us…

英语购物计算机,赖世雄购物英语口语大全(68)买计算机 (3)

Unit 68 Buying a Computer(3) 买计算机 (3)S Salesperson  C CustomerThe customer is choosing a computer with the assistance of the salesperson.顾客在售货员的协助下正在选择计算机。S: This is a good basic computer package. Its got a good CPU, 256 megabytes…

omniplan导出html,MAC系统下的甘特图神器——Omniplan3使用指南

OmniPlan是Mac OS X平台的的一款非常强大的项目管理软件&#xff0c;它提供的功能包含了自定检视表、阶层式的纲要模式、成本追踪、里程碑、任务限制与相关性、资源分配、时程控制、Gantt图表、违反事项显示、关键路径等等。除了附带项目策划专业用户需要的Gnatt图等多种功能外…

blos硬盘启动台式计算机,教你联想 (Lenovo)台式机bios修改硬盘启动技巧

大家都明白&#xff0c;现在U盘装系统是如今最快捷也是很流畅的重装系统步骤之一&#xff0c;那么针对联想品牌台式电脑来说&#xff0c;怎么设定U盘启动就能开始一键U盘装系统呢?下面就跟随小编来学习上联想品牌台式电脑怎么设置U盘启动。首先我们的u盘需要是将要制作好的启动…