Ap t lmtm 2022-09-03 21:10 采纳率: 80%
浏览 20
已结题

如何实现两个大数相乘

问题遇到的现象和发生背景

img

我的解答思路和尝试过的方法

该怎么实现两个大数相乘呢？初学，就剩这一题了，我做了九次都错的。

  • 写回答

2条回答 默认 最新

  • 烟雨龙升 2022-09-03 21:25
    关注

    数组存两个数，后面大可直接参考你小学是乘法的思路

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • C++实现大数相乘的算法
    2020-08-25 15:01
    假设我们要相乘的两个大数分别为A和B，它们分别由m和n位组成。根据乘法规则，A的每一位与B的每一位相乘后，将结果累加并考虑进位，最终得到的结果会有m+n-1位（最高位无进位）或m+n位（最高位有进位）。因此，我们...
  • JS实现两个大数(整数)相乘
    2020-10-26 00:18
    在上述给定的文件内容中，提及了一种实现两个大数相乘的方法，这里将详细介绍这一方法涉及的知识点。 ### 知识点一：大数的表示与处理 由于JavaScript无法直接表示超出其安全范围的数字，因此采用字符串来表示这些...
  • 深入分析C++中两个大数相乘结果不正确的问题
    2020-09-05 09:05
    当两个大数相乘，如果乘积超过了这个范围，就会发生溢出，导致结果不正确。 在提供的测试代码中，我们看到 `time_t` 类型被用来存储大数。`time_t` 是一个时间戳类型，其具体实现可能依赖于编译器，但通常它也是一...
  • 大数运算 大数相加 大数相乘
    2021-07-18 10:24
    2. 检查两个大数的长度，如果一个数的位数多于另一个，可以添加前导零以保持长度一致。 3. 遍历两个数组，从低位到高位，对对应位进行相加，同时考虑进位。 4. 如果有进位，将其加到下一位的和中。 5. 最后，检查...
  • java实现两个大数相乘
    2018-04-28 14:23
    Leftmumu的博客 当为了能够表示大数据（超出java中...比如12345678910111213141516这个数值可以把每一位分别存在数组中。通过以下示例来演示如何通过数组的方式计算大数值之间的相乘。public class BigNumDemo { public static vo...
  • 大数相乘_大数相乘_python_分治_
    2021-09-30 09:35
    该算法将两个n位数A和B分为两部分：A = a * 10^(n/2) + b，B = c * 10^(n/2) + d，其中a和c是A、B的高位，b和d是低位。根据乘法公式： A * B = (a * 10^(n/2) + b) * (c * 10^(n/2) + d) = a * c * 10^n + (a * d ...
  • c语言 两个超大数相乘算法,C语言程序设计 两个大数相乘程序
    2021-05-19 14:25
    星瀚Air的博客 《C语言程序设计 两个大数相乘程序》由会员分享，可在线阅读，更多相关《C语言程序设计 两个大数相乘程序(1页珍藏版)》请在人人文库网上搜索。1、include #include #include #define N 100void compute(char *a, ...
  • 两个大数相乘算法
    2013-05-11 20:45
    2. **Karatsuba算法**：这是一种分治算法，由Karatsuba在1960年提出，其基本思想是将两个大数分解成较小的部分，然后递归地计算这些部分的乘积。复杂度为O(n^1.585)，比暴力乘法更高效。 3. **Toom-Cook算法**：这...
  • 汇编语言作业: 超过100位的大数相乘
    2024-06-11 11:46
    1. 初始化：创建两个字符串数组，分别存储两个大数，同时准备一个结果数组用于存放乘积。数组长度应足以容纳可能的最大乘积。 2. 遍历：从右向左遍历每个输入数字的每一位，进行逐位相乘。对于每一对对应的位，进行...
  • 大数相乘 java_大数相乘——java版
    2021-03-04 03:26
    落地后的阿飞们的博客 之前面试的时候被问到两个很大很大的数相乘在java中怎么把它算出来，显然不能直接相乘，当时我只回答出来了用BigInteger,然而不是最好的答案。大数相乘的核心思想是将数字转化为字符串，然后逐位相乘转化最后才得出...
  • 大数相乘.rar
    2019-07-24 13:36
    压缩包中的"源.cpp"文件包含了这个大数相乘函数的实现，而"大数相乘.exe"则是编译后的可执行文件，可以直接运行并测试这个功能。在实际应用中，这样的函数可能被封装在一个类或者独立的库中，以便在多个地方复用。 ...
  • 大数相乘c语言
    2013-06-28 19:03
    2. **初始化大数**：在开始计算前，我们需要创建两个大数数组，并将输入的数转换成对应的数组形式。如果输入是字符串，我们可以遍历字符串，逐位将数字存入数组。 3. **数组乘法算法**：常见的算法有Karatsuba算法...
  • C语言之大数相乘
    2021-12-05 16:18
    谁爱我都不爱，我爱J的博客 第一种情况：两个乘数都是非0数： 1、先将你输入的字符串逆序转化为整型数组，逆序是为了方便后面的运算（就像我们数学中也是从最后面开始一样）。 2、再得到对应位的乘积（对齐的竖列）之和，这一步可以先不管...
  • 理解两个大数相乘过程
    2018-03-07 15:59
    欧阳田的博客 2，最开始自己面对这一道面试题，第一反应就是，我无法使用任何编程语言的基本数据类型去表示这样一个大数，自然也不能够满足这个数的乘积了。这也是这个面试题的难点。3，我的想法就是抛开一切数学中的理论概念。用...
  • C语言怎么算两个大数相乘,很大的数相乘怎么办？
    2021-05-21 16:21
    weixin_39768645的博客 该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include&nbsp#include&nbspusing&nbspnamespace&nbspstd;int&nbspmain(int&nbspargc,&nbspchar&nbsp*argv[]){&...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月11日
  • 已采纳回答 9月3日
  • 创建了问题 9月3日