1002. A+B for Polynomials (25)

本文介绍了一种使用链表实现多项式相加的方法。通过输入两个多项式的系数和指数,构建链表,并实现了多项式的合并操作。文章还特别提到了在输出结果时保留一位小数的重要性。
#include<iostream>
#include<malloc.h>
#include<iomanip>
using namespace std;
typedef struct node{
    int e;
    double c;
    struct node *next;
}link;
int main(){
    int k1,k2,count,e1;
    double c1;
    cin>>k1;
    count=k1;
    link *h1=(link*)malloc(sizeof(link));//头结点
    link *l1=h1;
    for(int i=0;i<k1;i++){
        cin>>e1>>c1;
        if(c1!=0){
        link *p=(link*)malloc(sizeof(link));
        p->e=e1;
        p->c=c1;
        l1->next=p;
        p->next=NULL;
        l1=l1->next;
        }
        else
            count--;
    }
    cin>>k2;
    link *h2=(link*)malloc(sizeof(link));//头结点
    link *l2=h2;
    for(int i=0;i<k2;i++){
        cin>>e1>>c1;
        if(c1!=0){
        link *p=(link*)malloc(sizeof(link));
        p->e=e1;
        p->c=c1;
        l2->next=p;
        p->next=NULL;
        l2=l2->next;
        }
    }
    l1=h1->next;
    l2=h2->next;
    link *pre1=h1;
    link *pre2=h2;
    while(l1!=NULL&&l2!=NULL){
        if(l1->e==l2->e){
            l1->c=l1->c+l2->c;
            if(l1->c!=0){
            pre1=l1;
            l1=l1->next;
            pre2->next=l2->next;
            free(l2);
            l2=pre2->next;
            }
            else{
                pre1->next=l1->next;
                free(l1);
                l1=pre1->next;
                pre2->next=l2->next;
                free(l2);
                l2=pre2->next;
                count--;
            }
        }
        else if(l1->e<l2->e){
            pre2->next=l2->next;
            pre1->next=l2;
            pre1=l2;
            l2->next=l1;
            l2=pre2->next;
            count++;
        }
        else{
            pre1=l1;
            l1=l1->next;
        }
    }
    if(l2!=NULL){
        pre1->next=l2;
    }
    while(l2!=NULL){
        count++;
        l2=l2->next;
    }
    free(h2);
    l1=h1->next;
    cout<<count;
    while(l1!=NULL){
        printf(" %d %.1lf",l1->e,l1->c);
        l1=l1->next;
    }
    return 0;
}
/*这道题目学过,但是,给的测试案例太坑了,因为忘记保留一位小数,一直有几个测试点过不了。。。。*/
乐播投屏是一款简单好用、功能强大的专业投屏软件,支持手机投屏电视、手机投电脑、电脑投电视等多种投屏方式。 多端兼容与跨网投屏:支持手机、平板、电脑等多种设备之间的自由组合投屏,且无需连接 WiFi,通过跨屏技术打破网络限制,扫一扫即可投屏。 广泛的应用支持:支持 10000+APP 投屏,包括综合视频、网盘与浏览器、美韩剧、斗鱼、虎牙等直播平台,还能将央视、湖南卫视等各大卫视的直播内容一键投屏。 高清流畅投屏体验:腾讯独家智能音画调校技术,支持 4K 高清画质、240Hz 超高帧率,低延迟不卡顿,能为用户提供更高清、流畅的视觉享受。 会议办公功能强大:拥有全球唯一的 “超级投屏空间”,扫码即投,无需安装。支持多人共享投屏、远程协作批注,PPT、Excel、视频等文件都能流畅展示,还具备企业级安全加密,保障会议资料不泄露。 多人互动功能:支持多人投屏,邀请好友加入投屏互动,远程也可加入。同时具备一屏多显、语音互动功能,支持多人连麦,实时语音交流。 文件支持全面:支持 PPT、PDF、Word、Excel 等办公文件,以及视频、图片等多种类型文件的投屏,还支持网盘直投,无需下载和转格式。 特色功能丰富:投屏时可同步录制投屏画面,部分版本还支持通过触控屏或电视端外接鼠标反控电脑,以及在投屏过程中用画笔实时标注等功能。
1002 A+B for Polynomials 是一道编程题目,通常是在考察Java中处理多项式加法的问题。在这个问题中,你需要编写一个程序,让用户输入两个多项式的系数(如a_n*x^n + a_{n-1}*x^{n-1} + ... + a_1*x + a_0的形式),然后计算它们的和,并按照同样的形式表示出来。 在Java中,你可以创建一个`Polynomial`类,包含一个数组来存储系数和最高次数的信息。用户输入的每个多项式可以被解析成这样的结构,然后通过遍历并累加系数来完成加法操作。最后,将结果转换回字符串形式展示给用户。 以下是简化版的代码示例: ```java class Polynomial { int[] coefficients; int degree; // 构造函数,初始化数组 public Polynomial(int[] coeffs) { coefficients = coeffs; degree = coefficients.length - 1; } // 加法方法 Polynomial add(Polynomial other) { Polynomial result = new Polynomial(new int[coefficients.length + other.coefficients.length]); for (int i = 0; i < coefficients.length; ++i) { result.coefficients[i] += coefficients[i]; } for (int i = 0; i < other.coefficients.length; ++i) { result.coefficients[i + coefficients.length] += other.coefficients[i]; } result.degree = Math.max(degree, other.degree); return result; } @Override public String toString() { StringBuilder sb = new StringBuilder(); if (degree >= 0) { for (int i = degree; i >= 0; --i) { sb.append(coefficients[i]).append('*x^').append(i).append(" + "); } // 移除最后一个 " + " sb.setLength(sb.length() - 2); } else { sb.append("0"); } return sb.toString(); } } // 主函数示例 public static void main(String[] args) { Polynomial poly1 = new Polynomial(...); // 用户输入第一个多项式的系数 Polynomial poly2 = new Polynomial(...); // 用户输入第二个多项式的系数 Polynomial sum = poly1.add(poly2); System.out.println("Result: " + sum); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值