PAT刷题记录(一):A1002 A+B for Polynomilas

1 篇文章 0 订阅
1 篇文章 0 订阅

A1002A+B for Polynomilas

题目描述

链接: A1002 A+B for Polynomilas.

图片: 在这里插入图片描述

解题代码

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
    double coef; //系数
    int expn; //指数
} term,ElemType; //term表示多项式项,ElemType表示链表数据域

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

int main()
{
    LinkList polynomial1 = (LinkList)malloc(sizeof(LNode));
    polynomial1->next = NULL;

    LinkList polynomial2 = (LinkList)malloc(sizeof(LNode));
    polynomial2->next = NULL;

    LinkList polynomial3 = (LinkList)malloc(sizeof(LNode));
    polynomial3->next = NULL;

    //输入数据
    int i;
    for(i=0; i<2; i++)
    {
        double coef;
        int expn;
        LinkList tail=(LinkList)malloc(sizeof(LNode));
        if(i==0)
            tail = polynomial1;
        else
            tail = polynomial2;

        int k;
        scanf("%d",&k);
        for(; k>0; k--)
        {
            scanf("%d%lf",&expn,&coef);
            LNode *p = (LNode*)malloc(sizeof(LNode));
            p->data.coef = coef;
            p->data.expn = expn;
            p->next = NULL;
            tail->next = p;
            tail = p;
        }
    }

    //进行相加
    //先比较指数,指数大者插入链表,相等则进行相加
    LinkList p1 = polynomial1->next;
    LinkList p2 = polynomial2->next;
    LinkList tail = polynomial3;
    double coef1,coef2;
    int expn1,expn2;
    int k = 0;
    while(p1!=NULL && p2!=NULL)
    {
        coef1 = p1->data.coef;
        coef2 = p2->data.coef;

        expn1 = p1->data.expn;
        expn2 = p2->data.expn;
        if(expn1>expn2)
        {
            LNode *p = (LNode*)malloc(sizeof(LNode));
            p->data.coef = coef1;
            p->data.expn = expn1;
            p->next = NULL;
            tail->next = p;
            tail = p;
            k++;

            p1=p1->next;
        }
        else if(expn1<expn2)
        {
            LNode *p = (LNode*)malloc(sizeof(LNode));
            p->data.coef = coef2;
            p->data.expn = expn2;
            p->next = NULL;
            tail->next = p;
            tail = p;
            k++;

            p2=p2->next;
        }
        else
        {
            double coef = coef1 + coef2;
            if(coef!=0)
            {
                LNode *p = (LNode*)malloc(sizeof(LNode));
                p->data.coef = coef;
                p->data.expn = expn1;
                p->next = NULL;
                tail->next = p;
                tail = p;
                k++;
            }
            p1=p1->next;
            p2=p2->next;
        }
    }

    while(p1!=NULL)
    {
        LNode *p = (LNode*)malloc(sizeof(LNode));
        p->data.coef = p1->data.coef;
        p->data.expn = p1->data.expn;
        p->next = NULL;
        tail->next = p;
        tail = p;
        k++;

        p1=p1->next;
    }

    while(p2!=NULL)
    {
        LNode *p = (LNode*)malloc(sizeof(LNode));
        p->data.coef = p2->data.coef;
        p->data.expn = p2->data.expn;
        p->next = NULL;
        tail->next = p;
        tail = p;
        k++;

        p2=p2->next;
    }

    if(k!=0)
    {
        printf("%d ",k);
        LinkList p=polynomial3->next;
        while(p->next!=NULL)
        {
            printf("%d %.1f ",p->data.expn,p->data.coef);
            p=p->next;
        }
        printf("%d %.1f\n",p->data.expn,p->data.coef);
    }
    else
        printf("0");

    return 0;

}

心得体会

由于最近刚好在复习计算机考研408数据结构相关知识,链表章节中有单独一节介绍一元多项式的表示及相加问题,因此将相关链表实现应用在本题,《算法笔记上机训练实战指南》中该题的解答利用数组实现,简单易于理解,但是笔者更想突出的是严蔚敏《数据结构》中该部分内容的代码实现。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用面向对象的思想来构建“超市购物”程序。我们可以先定义两个类,一个是商品类,一个是购物者类。商品类中包含属性货物名、货号、价格和数量等信息,还包含获取货物名和价格的方法。购物者类中包含购物清单和购买商品等方法。在购物者类中先定义购物清单列表,再根据购买的商品名称查找商品的价格并计算出总价格。每次购买商品时,还需要统计相应商品的销售数量。 下面是一个示例代码: ```python class Commodity: def __init__(self, name, code, price, quantity): self.name = name self.code = code self.price = price self.quantity = quantity def get_name(self): return self.name def get_price(self): return self.price class Shopper: def __init__(self): self.shopping_list = [] # 初始化购物清单 def add_item(self, commodity, quantity): # 添加购买的商品和对应数量 self.shopping_list.append((commodity, quantity)) def print_receipt(self): # 打印购物清单和总价格 total_price = 0 for commodity, quantity in self.shopping_list: name = commodity.get_name() price = commodity.get_price() sub_total = price * quantity total_price += sub_total print(f"{name} x {quantity} = {sub_total}") print(f"Total price: {total_price}") # 统计销售数量 for commodity, quantity in self.shopping_list: commodity.quantity += quantity # 定义一些商品 commodity1 = Commodity("soap", "A1001", 10, 100) commodity2 = Commodity("pen", "A1002", 5, 200) # 创建购物者并购买商品 shopper = Shopper() shopper.add_item(commodity1, 2) shopper.add_item(commodity2, 3) # 打印购物清单并统计销售数量 shopper.print_receipt() print(commodity1.quantity) print(commodity2.quantity) ``` 运行结果: ``` soap x 2 = 20 pen x 3 = 15 Total price: 35 102 203 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值