一元多项式—输入，输出 加法乘法

最新推荐文章于 2024-05-09 11:30:00 发布
最新推荐文章于 2024-05-09 11:30:00 发布
阅读量868 收藏 7
点赞数 2
分类专栏： 算法题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43710486/article/details/101166322
版权

题目描述：
实现两个一元多项式相加运算。

#include<stdio.h>
#include<stdlib.h>
typedef struct polynomial {
 float coe;
 int exp;
 struct polynomial *next;
}Poly;
Poly *Create_Tail() {
 int m;
 scanf("%d", &m);
 Poly *LA, *pNew, *r;
 float coe1;
 int exp1;
 LA = (Poly *)malloc(sizeof(Poly));
 LA->next = NULL;
 r = LA;
 getchar();
 //printf("请输入系数和指数(输入0 0作为结束): \n");
 scanf("(%f,%d)", &coe1, &exp1);
 while (1) {
  m--;
  pNew = (Poly *)malloc(sizeof(Poly));
  pNew->coe = coe1;
  pNew->exp = exp1;
  r->next = pNew;
  r = pNew;
  if (m == 0) {
   break;
  }
  //printf("请输入系数和指数(输入0 0作为结束): \n");
  scanf("(%f,%d)", &coe1, &exp1);
 }
 r->next = NULL;
 return LA; 
}
void Output(Poly *Head) {
 int flag = 0;
 Poly *LA = Head->next;
 while (LA) {
   if (LA->next == NULL) {
    if (LA->exp == 0) {
     printf("%.f", LA->coe);
     break;
   } else if (LA->exp == 1) {
    printf("%.f", LA->coe);
    printf("X");
    break;
   } else {
    if (LA->coe >= 0) {
     printf("+%.f", LA->coe);
     printf("X^%d", LA->exp);
     break;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     break;
    }
    
   }
  } else {
   if (flag == 0) {
     if (LA->exp == 0) {
     printf("%.f", LA->coe);
     LA = LA->next;
   } else if (LA->exp == 1) {
    printf("%.f", LA->coe);
    printf("X");
    LA = LA->next;
   } else {
    if (LA->coe >= 0) {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    }
    
   }
    flag = 1;
   } else {
    if (LA->exp == 0) {
     printf("+%.f", LA->coe);
     LA = LA->next;
   } else if (LA->exp == 1) {
    printf("+%.f", LA->coe);
    printf("X");
    LA = LA->next;
   } else {
    if (LA->coe >= 0) {
     printf("+%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    }
    
   }
   }
   
  }
 }
}
Poly *add(Poly *Head1, Poly *Head2) {
 Poly *LA, *LB, *LC, *r, *pNew;
 LA = Head1->next;
 LB = Head2->next;
 LC = (Poly *)malloc(sizeof(Poly));
 LC->next = NULL;
 r = LC;
 while (LA && LB) {
  if (LA->exp < LB->exp) {
   r->next = LA;
   r = LA;
   LA = LA->next;
  } else if (LA->exp > LB->exp) {
   r->next = LB;
   r = LB;
   LB = LB->next;
  } else {
   pNew = (Poly *)malloc(sizeof(Poly));
   pNew->coe = LA->coe + LB->coe;
   pNew->exp = LA->exp;
   if (pNew->coe != 0) {
    r->next = pNew;
    r = pNew;
   }
   LA = LA->next;
   LB = LB->next; 
  }
 }
 if (LA) {
  r->next = LA;
 } else {
  r->next = LB;
 }
 return LC;
}
int main() {
 Poly *Head1, *Head2;
 Poly *LC;
 //printf("开始建立第一个多项式:\n");
 Head1 = Create_Tail();
 //printf("输出第一个多项式: \n");
 Output(Head1);
 printf("\n");
 //printf("\n开始建立第二个多项式:\n");
 Head2 = Create_Tail();
 //printf("输出第二个多项式: \n");
 Output(Head2);
 printf("\n");
 LC = add(Head1, Head2);
 Output(LC);
 return 0;
}

只测了几组数据
可能有考虑不很全面的地方。

运行结果:

运行结果
多项式相乘

#include<stdio.h>
#include<stdlib.h>
typedef struct polynomial {
 float coe;
 int exp;
 struct polynomial *next;
}Poly;
Poly *Create_Tail() {
 int m;
 scanf("%d", &m);
 Poly *LA, *pNew, *r;
 float coe1;
 int exp1;
 LA = (Poly *)malloc(sizeof(Poly));
 LA->next = NULL;
 r = LA;
 getchar();
 //printf("请输入系数和指数(输入0 0作为结束): \n");
 scanf("(%f,%d)", &coe1, &exp1);
 while (1) {
  m--;
  pNew = (Poly *)malloc(sizeof(Poly));
  pNew->coe = coe1;
  pNew->exp = exp1;
  r->next = pNew;
  r = pNew;
  if (m == 0) {
   break;
  }
  //printf("请输入系数和指数(输入0 0作为结束): \n");
  scanf("(%f,%d)", &coe1, &exp1);
 }
 r->next = NULL;
 return LA; 
}
void Output(Poly *Head) {
 int flag = 0;
 Poly *LA = Head->next;
 while (LA) {
   if (LA->next == NULL) {
    if (LA->exp == 0) {
     printf("%.f", LA->coe);
     break;
   } else if (LA->exp == 1) {
    printf("%.f", LA->coe);
    printf("X");
    break;
   } else {
    if (LA->coe >= 0) {
     printf("+%.f", LA->coe);
     printf("X^%d", LA->exp);
     break;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     break;
    }
    
   }
  } else {
   if (flag == 0) {
     if (LA->exp == 0) {
     printf("%.f", LA->coe);
     LA = LA->next;
   } else if (LA->exp == 1) {
    printf("%.f", LA->coe);
    printf("X");
    LA = LA->next;
   } else {
    if (LA->coe >= 0) {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    }
    
   }
    flag = 1;
   } else {
    if (LA->exp == 0) {
     printf("+%.f", LA->coe);
     LA = LA->next;
   } else if (LA->exp == 1) {
    printf("+%.f", LA->coe);
    printf("X");
    LA = LA->next;
   } else {
    if (LA->coe >= 0) {
     printf("+%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    } else {
     printf("%.f", LA->coe);
     printf("X^%d", LA->exp);
     LA = LA->next;
    }
    
   }
   }
   
  }
 }
}
Poly *add(Poly *Head1, Poly *Head2) {
 Poly *LA, *LB, *LC, *r, *pNew;
 LA = Head1->next;
 LB = Head2->next;
 LC = (Poly *)malloc(sizeof(Poly));
 LC->next = NULL;
 r = LC;
 while (LA && LB) {
  if (LA->exp < LB->exp) {
   r->next = LA;
   r = LA;
   LA = LA->next;
  } else if (LA->exp > LB->exp) {
   r->next = LB;
   r = LB;
   LB = LB->next;
  } else {
   pNew = (Poly *)malloc(sizeof(Poly));
   pNew->coe = LA->coe + LB->coe;
   pNew->exp = LA->exp;
   if (pNew->coe != 0) {
    r->next = pNew;
    r = pNew;
   }
   LA = LA->next;
   LB = LB->next; 
  }
 }
 if (LA) {
  r->next = LA;
 } else {
  r->next = LB;
 }
 return LC;
}
Poly *Multip(Poly *Head1, Poly *Head2) {
 Poly *LA, *LB, *LC, *LD, *r1 = NULL, *pNew, *r2 = NULL;
 int flag = 0, sum = 0;
 LC = (Poly *)malloc(sizeof(Poly));
 LC->next = NULL;
 r1 = LC;
 LA = Head1->next;
 while (LA) {
  LD = (Poly *)malloc(sizeof(Poly));
  LD->next = NULL;
  r2 = LD;
  LB = Head2->next;
  while (LB) {
   pNew = (Poly *)malloc(sizeof(Poly));
   pNew->coe = LA->coe * LB->coe;
   pNew->exp = LA->exp + LB->exp;
   if (flag == 0) {
    r1->next = pNew;
    r1 = pNew;
   } else {
    r2->next = pNew;
    r2 = pNew;
    sum = 1;
   }
   LB = LB->next;
  }
  if (flag == 0) {
   r1->next = NULL;
   flag = 1;
  } else {
   r2->next = NULL;
  }
  if (sum == 1) {
   LC = add(LC, LD);
   flag = 1;
   r1 = NULL;
   r2 = NULL;
  }
  LA = LA->next;
 }
 return LC;
}
int main() {
 Poly *Head1, *Head2;
 Poly *LC;
 //printf("开始建立第一个多项式:\n");
 Head1 = Create_Tail();
 //printf("输出第一个多项式: \n");
 Output(Head1);
 printf("\n");
 //printf("\n开始建立第二个多项式:\n");
 Head2 = Create_Tail();
 //printf("输出第二个多项式: \n");
 Output(Head2);
 printf("\n");
 LC = Multip(Head1, Head2);
 Output(LC);
 return 0;
}

运行结果:
在这里插入图片描述

星星leslie
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用java写多项式,（Java实现） 洛谷 多项式输出
weixin_39950824的博客
03-11 421
题目描述一元nn次多项式可用如下的表达式表示：其中，a_ix^iaii称为ii次项，a_iai多项式中自变量为 xx，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为00的项。如果多项式nn次项系数为正，则多项式开头不出现“+”号，如果多项式nn次项系数为负，则多项式以“-”号开头。对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整...
一元多项式的建立与输出 (1).html
09-26
数据结构的一元多项式的简单计算器。通过键盘接收一组多项式的系数和指数，建立多项式（要求各项按指数升序排列），并按指定格式输出。 加法，实现两个一元多项式相加运算。减法，乘法与求导运算。
【数据结构与算法】一元多项式的乘法
最新发布
weixin_50947533的博客
05-09 689
一元多项式的乘法
java 一元多项式的输出_PTA7-1 一元多项式的乘法与加法运算(Java实现)
weixin_35253106的博客
02-13 309
7-1一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例...
java 一元多项式的输出_我想用java来实现一个 一元多项式的输入，我定义了一个类polymail 有两个成员变量 chef 和exp,...
weixin_40002336的博客
02-13 113
展开全部请把问题再描述清楚些，给定什么条件，想要什么结果？62616964757a686964616fe78988e69d8331333264626565最好能举个例子。恐怕很多人对一元多项式对忘了差不多了。程序已完成。两个类,一个类Node。封装多项式用的。一个计算用的。链表直接用java里面的ArraryList了，不用自己再写结构了。若不知道怎么运行java类，请补充问题。效果如下：请输第1...
java 一元多项式的输出,我想用java来实现一个 一元多项式的输入，我定义了一个类polymail 有两个成员变量 chef 和exp,...
weixin_29315091的博客
03-13 219
我想用java来实现一个 一元多项式的输入，我定义了一个类polymail 有两个成员变量 chef 和exp,mip版关注:209答案:2悬赏:0解决时间 2021-01-19 02:42已解决2021-01-18 09:09我想用java来实现一个 一元多项式的输入，我定义了一个类polymail 有两个成员变量 chef 和exp, 比如一个式子1+2x^2 + 3x^4+7x^...
一元多项式简单运算
sdp1103285470的博客
09-13 3783
这里我们来分享一下一元多项式的简单运算，虽然是简单运算，但是已经给我们提供了解决复杂运算的思路。   我们需要输入什么？   首先输入第一个多项式的项数num1 然后输入这个多项式各项的系数（xishu）和指数（指数）.....................   再输入第二个多项式的项数num2 然后输入这个多项式各项的系数（xishu）和指数（zhishu).............
一元多项式加法乘法运算C+链表
04-06
在本项目中，我们主要探讨的是使用C语言和链表数据结构实现一元多项式的加法和乘法运算。这是一份典型的数据结构与算法作业，适用于计算机科学的学习者，尤其是那些正在学习C语言和链表操作的学生。下面将详细阐述...
一元多项式的加法、减法、乘法
06-17
使用链表来实现单元多项式的加法、减法、乘法。其中，加法是其它运算的基础，减法：poly1-poly2=poly1+(-poly2)，乘法：poly1*poly2，可用poly1乘以poly2的每一项，相加其乘积结果。
一元多项式的加法减法乘法的实现.docx
10-30
这篇文档是关于福建农林大学计算机与信息学院软件工程专业的一次课程设计，主题是“一元多项式的加法、减法和乘法的实现”。设计的目标是利用数据结构的知识，设计并实现一个程序，该程序能处理一元多项式的运算，...
一元多项式的加法减法乘法的实现.pdf
10-30
本文主要探讨了一元多项式的加法、减法和乘法的实现，这是一门软件工程专业课程设计的任务。设计者需要实现这些运算，并考虑多项式是否稀疏的情况，同时使用顺序和动态链表两种存储结构。以下是具体的知识点： 1. *...
一元多项式的运算（线性表实现）
10-19
线性表实现一元多项式运算。完成对两个一元多项式的合并并化简
用链表实现多项式的加法和乘法
04-22
用链表实现多项式的加法和乘法，用输入运算符重载的方法大大简化了链表的创建过程，乘法方面用了数组，主要是利用其线性的优点。
顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。.docx
11-05
本文档是关于一元多项式加法、减法和乘法实现的课程设计报告，主要关注在顺序结构和动态链表结构下的实现方法。设计目标是加深对数据结构的理解，尤其是如何选择合适的数据结构来解决问题，并能编写相关算法。设计...
根据依序输入的一元多项式的系数输出此多项式
hnjzsyjyj的专栏
03-05 1226
默认情况下，Dev-C++ 不支持 C++ 11 标准。 若需 Dev-C++ 支持 C++ 11 标准，需要在 Dev-C++ 中的“Compiler Options”选项中设置“Add the following commands when calling the compiler:” 的内容为 “-std=c++11”。
C语言数组求两个一元多项式,【C/C++】两个一元多项式求和（新）
weixin_28717683的博客
05-21 2411
这些题目都是大一刚入学时学习C语言的课后作业，在OJ上看到还保留着，就都整理下发出来吧......(只有题和代码)【问题描述】编写一个程序实现两个一元多项式相加的运算。【输入形式】从标准输入中读入两行以空格分隔的整数，每一行代表一个多项式，且该多项式中各项的系数均为0或正整数，最高幂次不超过50。对于多项式 anxn + an-1xn-1+ … + a1x1 + a0x0 (n≤50)的表示方...
数据结构实验题——一元多项式计算
WQLWWW的博客
07-18 2535
一元多项式计算 程序所能达到的功能: 1.实现一元多项式的输入; 2.实现一元多项式的输出; 3.计算两个一元多项式的和并输出结果; 4.计算两个一元多项式的差并输出结果; 效果图 #include<stdio.h> #include<malloc.h> //头文件 typedef struct Polynomial{ //定义一个指针类型Polynomial float coef; //系数 int expn; //指数
C语言实现一元多项式加法运算（链表）
热门推荐
Kingdeguo
10-05 1万+
C语言实现一元多项式加法运算（链表） 完成如下操作： ①输入并建立一元稀疏多项式；（输入格式自定） 例如：4 - 12x3 + 123x5 - 80x10 ②输出所建立的一元多项式；（输出格式自定） 例如：12 - 3x + x3 + 230x12 ③ 实现两个多项式相加运算并输出；. ④ 实现两个多项式相减运算并输出； 实验要求： 程序运行后显示一个文本方式的用户界面 ·············...
题解：一元多项式输入、输出、运算（基于链表)
jr_wwwsy的博客
03-19 3110
一元多项式（基于链表）之间的简单运算，实现过程中出现的一些bug
多项式的加法乘法源代码.docx
10-30
多项式的加法乘法源代码.docx多项式的加法乘法源代码.docx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值