XDOJ591一元稀疏多项式计算

标题
一元稀疏多项式计算器

时间限制
2S
内存限制
10000 Kb
问题描述
见习题集P81
问题输入
每组数据有3行构成,第1行为3个正整数n,m,t, n表示第一个多项式的项数,m表示第二个多项式的项数,t表示运算类型,0为加法,1为减法,每组数据的第2行包含2n个整数,每两个整数分别表示第一个多项式每一项的系数和指数;第3行包含2m个整数,每两个整数分别表示第二个多项式每一项的系数和指数。
问题输出
在一行上以多项式形式输出结果,指数按从低到高的顺序
输入样例
6 3 0
1 0 1 1 -3 2 1 3 1 4 1 5
-1 3 -2 4 1 5
输出样例
1+x-3x2-x4+2x^5

#include<stdio.h>
#include<stdlib.h>
//一元稀疏多项式
typedef struct Polynomial
{
   
    int coe;//系数
    int index;//指数
    struct Polynomial *next;
}POLYNOMIAL,*polynomial;
//创建链表,尾插
polynomial create(int N){
   
    polynomial head,list,ptr;
    head = list = (polynomial)malloc(sizeof(POLYNOMIAL));
    head->next=NULL;
    int i;
    for(i=0;i<N;i++){
   
        ptr = (polynomial)malloc(sizeof(POLYNOMIAL));
        scanf("%d %d",&ptr->coe,&ptr->index);
        ptr->next=NULL;
        list->next=ptr;
        list=ptr;
    }
    return head;
}
//实现加减
polynomial add(polynomial head1,polynomial head2,int t){
   
    polynomial head,list,p;
    head = list = (polynomial)malloc(
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一元稀疏多项式计算器是一个使用C语言编写的程序,用于进行一元稀疏多项式计算。 该计算器的输入是一个一元稀疏多项式,包含多个项,每个项由系数和幂次组成。在C语言中,可以使用结构体来表示每个项,例如定义一个结构体PolynomialTerm,包含两个成员变量:coeff用于表示系数,exponent用于表示幂次。 计算器通过以下步骤来进行计算: 1. 首先,程序会要求用户输入一元稀疏多项式的项数n。 2. 然后,程序会使用一个循环,让用户逐个输入每个项的系数和幂次,并将这些数据保存到一个数组或链表中。在循环中,使用scanf函数读取用户输入的数据,并将数据存储到PolynomialTerm结构体的成员变量中。 3. 输入完所有项后,程序会根据用户的选择进行相应的操作,例如计算多项式的和、差、积等。可以使用一个switch语句来根据用户的选择执行相应的操作。 4. 在计算和、差、积等操作时,程序将遍历保存多项式数据的数组或链表,并根据每个项的系数和幂次,进行相应的计算。可以使用for循环来遍历数组或链表中的每一个项。 5. 最后,程序会输出计算结果,并询问用户是否要继续进行其他计算。可以使用printf函数来输出结果,使用scanf函数来接收用户的选择。 总的来说,一元稀疏多项式计算器是通过用户输入一元稀疏多项式的项数和每个项的系数和幂次,进行相应的计算并输出结果的程序。它使用C语言编写,运用了结构体、循环和条件语句等基本编程概念来实现功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值