1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

前置知识

不熟悉大数加法/乘法的同学可以先学习一下这两道Leetcode的题目

大数加法:2. 两数相加 - 力扣(LeetCode)

大数乘法:43. 字符串相乘 - 力扣(LeetCode)

题解思路

P2357.第2题-计算式

    1000ms Tried: 515 Accepted: 144 Difficulty: 6 所属公司 : 华为
    算法与标签>模拟

题目描述

给定两个多项式的系数,第i项表示指数为n-i的系数。输出两个多项式的求和结果。

输入描述

第一行表示一个多项式的系数,第二行表示另一行多项式的系数,第三行表示多项式运算符

运算符只包含+、-、*。数组长度小于等于128,数组范围为[−512,512][-512, 512][−512,512]

输出描述

输出运算后的系数数组,需要去除前缀零。

样例

输入

[1 2 3 4 5 6]
[-4 -5 -6]
+

输出

[1 2 3 0 0 0]

说明

多项式系数数组[1[1[1 222 333 444 555 6]6]6]

表示多项式A(x)=x5+2x4+3x3+4x2+5x+6A(x)=x^5+2x^4+3x^3+4x^2+5x+6A(x)=x5+2x4+3x3+4x2+5x+6

多项式系数数组[−4[-4[−4 −5-5−5 −6]-6]−6]

表示多项式B(X)=−4x2−5x−6B(X)=-4x^2-5x-6B(X)=−4x2−5x−6

A(x)+B(X)=x5+2x4+3x3A(x)+B(X)=x^5 +2x^4 + 3x^3A(x)+B(X)=x5+2x4+3x3,对应的多项式系数数组为[1[1[1 222 333 000 000 0]0]0]

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 152ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?