本人新手,求一个简单的一元稀疏多项式计算器,只要求加减就行,求大佬帮忙,急!?

要求如下:
1.输入并建立多项式;
2.能按照类数学表达式的形式输出结果,如,多项式-3x⁴+1输出形式为-3x^4+1序列按指数降序排列。
3.多项式a和b相加
4.多项式a和b相减

c

1个回答

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<malloc.h>
#define maxlen 10
#define large 999
typedef struct Linklistomial{
    float coef;
    int expn;
    struct Linklistomial *next;
}Linklistomial,*Linklist;
void Insert(Linklist p,Linklist h){     
    if(p->coef==0) free(p);//系数为0的话释放结点
    else
 {
        Linklist q1,q2;
        q1=h;
  q2=h->next;
        while(q2&&p->expn<q2->expn) {   //查找插入位置
            q1=q2;
            q2=q2->next;
  }
        if(q2&&p->expn==q2->expn) {    //将指数相同相合并
            q2->coef+=p->coef;
            free(p);
            if(!q2->coef) {//系数为0的话释放结点
                q1->next=q2->next;
                free(q2);
 }
  }
        else {    //指数为新时将结点插入
            p->next=q2;
            q1->next=p;   }
 }
}
Linklist CreateLinklist(Linklist head,int m){
 //建立一个头指针为head、项数为m的一元多项式
    int i;
    Linklist p;
    p=head=(Linklist)malloc(sizeof(struct Linklistomial));
    head->next=NULL;
    for(i=0;i<m;i++) {
        p=(Linklist)malloc(sizeof(struct Linklistomial));//建立新结点以接收数据
        printf("请输入第%d项的系数与指数:",i+1);
        scanf("%f %d",&p->coef,&p->expn);
        Insert(p,head);   //调用Insert函数插入结点
 }
    return head;
}
void DestroyLinklist(Linklist p){     //销毁多项式p
    Linklist q1,q2;
    q1=p->next;      q2=q1->next;
    while(q1->next)   {
        free(q1);
        q1=q2;
        q2=q2->next; }
}
void PrintLinklist(Linklist P){
 Linklist q=P->next; 
    int flag=1;   //项数计数器
    if(!q)  {     //若多项式为空,输出0
        putchar('0'); 
        printf("\n");
        return;
 }   
    while(q)
 {
        if(q->coef>0&&flag!=1) putchar('+'); //系数大于0且不是第一项
        if(q->coef!=1&&q->coef!=-1)   {    //系数非1或-1的普通情况
            printf("%g",q->coef); 
            if(q->expn==1) putchar('X');
            else if(q->expn) printf("X^%d",q->expn);
  }
        else {
            if(q->coef==1)
            {
                if(!q->expn) putchar('1'); 
                else if(q->expn==1) putchar('X'); 
                else printf("X^%d",q->expn);
             }
            if(q->coef==-1)
           {
                if(!q->expn) printf("-1"); 
                else if(q->expn==1) printf("-X"); 
                else printf("-X^%d",q->expn);
           }
  }
        q=q->next; 
        flag++;
 }
    printf("\n");
}
int compare(Linklist a,Linklist b){
    if(a&&b)
 {      if(!b||a->expn>b->expn) return 1;
        else if(!a||a->expn<b->expn) return -1;
        else return 0;
 }
    else if(!a&&b) return -1;//a多项式已空,但b多项式非空
    else return 1;//b多项式已空,但a多项式非空
}
Linklist AddLinklist(Linklist pa,Linklist pb){//求解并建立多项式a+b,返回其头指针
    Linklist qa=pa->next;
    Linklist qb=pb->next;
    Linklist headc,hc,qc;
    hc=(Linklist)malloc(sizeof(struct Linklistomial));//建立头结点
    hc->next=NULL;
    headc=hc;
    while(qa||qb)
 {
        qc=(Linklist)malloc(sizeof(struct Linklistomial));
        switch(compare(qa,qb)){
        case 1:  {
                qc->coef=qa->coef;
                qc->expn=qa->expn;
                qa=qa->next;
                break;    }
        case 0: { 
                qc->coef=qa->coef+qb->coef;
                qc->expn=qa->expn;
                qa=qa->next;
                qb=qb->next;
                break;
                           }
        case -1: {
                qc->coef=qb->coef;
                qc->expn=qb->expn;
                qb=qb->next;
                break;    } 
  }
        if(qc->coef!=0)
  {
            qc->next=hc->next;
            hc->next=qc;
            hc=qc;
  }
    else free(qc);//当相加系数为0时,释放该结点
 }
    return headc;
}
Linklist SubLinklist(Linklist pa,Linklist pb){//求解并建立多项式a-b,返回其头指针
    Linklist qa=pa->next;
    Linklist qb=pb->next;
    Linklist headc,hc,qc;
    hc=(Linklist)malloc(sizeof(struct Linklistomial));//建立头结点
    hc->next=NULL;
    headc=hc;
    while(qa||qb)
 {
        qc=(Linklist)malloc(sizeof(struct Linklistomial));
        switch(compare(qa,qb)){
        case 1:  {
                qc->coef=qa->coef;
                qc->expn=qa->expn;
                qa=qa->next;
                break;    }
        case 0: { 
                qc->coef=qa->coef-qb->coef;
                qc->expn=qa->expn;
                qa=qa->next;
                qb=qb->next;
                break;
                           }
        case -1: {
                qc->coef=qb->coef;
                qc->expn=qb->expn;
                qb=qb->next;
                break;    } 
  }
        if(qc->coef!=0)
  {
            qc->next=hc->next;
            hc->next=qc;
            hc=qc;
  }
    else free(qc);//当相减系数为0时,释放该结点
 }
    return headc;
}


int main()
{    int m,n,a=1;
     float x;
     char flag;
    Linklist pa=0,pb=0,pc;
    printf("请输入a的项数:");
    scanf("%d",&m);
    pa=CreateLinklist(pa,m);//建立多项式a
    printf("请输入b的项数:");
    scanf("%d",&n);
    pb=CreateLinklist(pb,n);//建立多项式
    //输出菜单
 printf("   *******************************************************\n");
 printf("   *                                                     *\n");
 printf("   *       a:输出多项式a            b:输出多项式b        *\n");
 printf("   *                                                     *\n");
 printf("   *       c: 输出a+b               d:输出a-b            *\n");
 printf("   *                                                     *\n");
 printf("   *******************************************************\n");
 while(a)
 {
        printf("\n请选择操作:");
        scanf(" %c",&flag);//空格符号一定要注意
  switch(flag)
  {    case'a':
      {
           printf("\n       多项式a=");
           PrintLinklist(pa);
           break; }
      case'b':
    {
        printf("\n       多项式b=");
        PrintLinklist(pb);
        break;   }

   case'c':  {
        pc=AddLinklist(pa,pb);
                    printf("\n       a+b=");
        PrintLinklist(pc);
        break;
}
    case'd':  {
        pc=SubLinklist(pa,pb);
                    printf("\n       a-b=");
        PrintLinklist(pc);
        break;
}

            default:
    printf("\n       您的选择错误,请重新选择!\n");
  }
 }
}


运行效果图如下:

图片说明

qq_1821598331
qq_1821598331 可以了,谢谢!
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
一元稀疏多项式计算器
-
一元稀疏多项式的的计算程序,加减乘的算法应该无错,最后结果如图系数输出却为0求解。
-
数据结构的一元稀疏多项式代码,在插入过程中的循环,没转过弯来,望有大神提点!
-
如何用freelist带头的双链表实现多项式加法并排序(C++)
-
稀疏多项式C++链表的问题
-
关于稀疏多项式的创建
-
求大神解救,目前在做加法的部分,完全不知道错哪里,C++
-
稀疏自编码器如何做时间序列的预测?
-
在C语言中使用递归计算稀疏矩阵的逆矩阵的值,请问怎么实现?
-
协同过滤稀疏矩阵预测值问题
-
关于稀疏矩阵列主次Store函数和Retrieve函数,求大神指导啊!
-
求大神解答稀疏矩阵相乘的问题
-
请问kmeans对稀疏矩阵进行聚类啊?
-
稀疏矩阵应用(加法、乘法、转置)
-
数据结构问题 求大神带
-
压缩感知里的信号稀疏化
-
稀疏矩阵的一个判断的算法,如何利用C语言的程序的编写的办法去实现的?
-
MATLAB2017a中稀疏自动编码器工具包如何获得隐藏层输出?
-
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
2019年9月全国程序员工资统计
2019年9月2日,统计了某招聘网站上的所有程序员招聘信息。并汇总如下。
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
用Python分析2000款避孕套,得出这些有趣的结论
到现在为止,我们的淘宝教程已经写到了第四篇,前三篇分别是: 第一篇:Python模拟登录淘宝,详细讲解如何使用requests库登录淘宝pc端。 第二篇:淘宝自动登录2.0,新增Cookies序列化,教大家如何将cookies保存起来。 第三篇:Python爬取淘宝商品避孕套,教大家如何爬取淘宝pc端商品信息。 今天,我们来看看淘宝系列的第四篇 我们在上一篇的时候已经将淘宝数据爬取下来了,...
Spring Cloud(11)——基于RocketMQ的Stream实现
基于RocketMQ的Stream实现 Spring Cloud Stream是一个消息收发的框架,它提供了一套标准,应用程序只需要按照它的标准进行消息的收发,而不用关注具体的实现机制。具体的实现可以基于不同的消息中间件进行不同的实现,比如Kafka的实现、RabbitMQ的实现、RocketMQ的实现等。官方已经提供了Kafka和RabbitMQ的实现,RocketMQ的实现由Alibaba负责...
Java 13 新特性全面解读
作者 l Hollis 本文经授权转载自Hollis(ID:hollischuang) 2017年8月,JCP执行委员会提出将Java的发布频率改为每六个月一次,新的发布周期严格遵循时间点,将在每年的3月份和9月份发布。 目前该版本包含的特性已经全部固定,主要包含以下五个: JEP 350,Dynamic CDS Archives JEP 351,ZGC: Uncomm...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
面试官:兄弟,说说基本类型和包装类型的区别吧
Java 的每个基本类型都对应了一个包装类型,比如说 int 的包装类型为 Integer,double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
多线程编程是后台开发人员的基本功
这里先给大家分享一个小故事:在我刚开始参加工作的那年,公司安排我开发一款即时通讯软件(IM,类似于 QQ 聊天软件),在这之前我心里也知道如果多线程操作一个整型值是要加锁...
进程和线程的区别(超详细)
进程和线程 进程 一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间,一个进程可以有多个线程,比如在Windows系统中,一个运行的xx.exe就是一个进程。 线程 进程中的一个执行任务(控制单元),负责当前进程中程序的执行。一个进程至少有一个线程,一个进程可以运行多个线程,多个线程可共享数据。 与进程不同的是同类的多个线程共享进程的堆和方法区资源,但每个线程有自己的程序计数器、虚拟...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题?作者 |Dylan Mestyanek译者 | 弯月,责编 | 屠敏出品 |...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
唐僧团队要裁员,你会裁谁?
提问: 西游记取经团为了节约成本,唐太宗需要在这个团队里裁掉一名队员,该裁掉哪一位呢,为什么? 为了完成西天取经任务,组成取经团队,成员有唐僧、孙悟空、猪八戒、沙和尚、白龙马。 高层领导: 观音 项目经理: 唐僧 技术核心: 孙悟空 普通团员: 猪八戒、沙和尚 司机: 白龙马 这是个很有意思的项目团队 项目经理:唐僧 得道高僧。 唐僧作为项目经理,有很坚韧的品性和极高的原则性,不达目的不罢...
2019诺贝尔经济学奖得主:贫穷的本质是什么?
2019年诺贝尔经济学奖,颁给了来自麻省理工学院的 阿巴希·巴纳吉(Abhijit Vinayak Banerjee)、艾丝特·杜芙若(Esther Duflo)夫妇和哈...
linux:最常见的linux命令(centOS 7.6)
最常见,最频繁使用的20个基础命令如下: 皮一下,这都是干货偶,大佬轻喷 一、linux关机命令: 1.shutdown命令安全地将系统关机(推荐)参数说明: [-r] 重启计算器。 [-h] 关机后关闭电源〔halt〕。 [-c] cancel current process取消目前正在执行的关机程序。 [-time] 设定关机〔shutdown〕前的时间。 shutdown -h now ...
只因写了一段爬虫,公司200多人被抓!
“一个程序员写了个爬虫程序,整个公司200多人被端了。” “不可能吧!” 刚从朋友听到这个消息的时候,我有点不太相信,做为一名程序员来讲,谁还没有写过几段爬虫呢?只因写爬虫程序就被端有点夸张了吧。 朋友说,消息很确认并且已经进入审判阶段了。 01.对消息进一步确认 朋友认识几个律师朋友,和他们有一些业务来往,得知他们想尝试把业务扩展到程序员这个群体。那段时间我刚好离职也有时间,在朋友...
相关热词 c#二进制字符转字节 c# rc4 c#中md5加密 c# 新建mvc项目 c# 引用mysql c#动态加载非托管dll c# 两个表数据同步 c# 返回浮点json c# imap 链接状态 c# 漂亮字