大数相乘（模拟乘法）

最新推荐文章于 2023-03-18 11:43:52 发布
最新推荐文章于 2023-03-18 11:43:52 发布
阅读量262 收藏
点赞数 1
文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shen13peng/article/details/116806651
版权
本文介绍了如何模拟实现大数相乘的算法，该问题常见于面试中。通过简化计算过程，可以避免使用String类型存储中间结果，提高效率。虽然在面试时未能想到最佳解，但事后作者找到了更简洁的方法。
摘要由CSDN通过智能技术生成

大数相乘（模拟乘法）

唉，面试的时候问过这一道题，面试的时候总想着用String型存每次计算的结果，所以计算过程据复杂，下来之后随便想想就想到怎么写了，真的是难受。

题目很简单，就是两个很大的数进行相乘求结果。

代码如下：

public class likou {
   
    public static void main(String[] args) {
   
        System.out.println(new likou().bigNumMult("923459", "766846"));//这两个数是举个例子，大数应该很大
    }

    public String bigNumMult(String num1,String num2)
最低0.47元/天 解锁文章
天宫飞羽
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大数乘法（模拟相乘，分块）
lanshanxunmeng的专栏
04-07 986
分析 大数乘法如果按照数组一位对应数的一位来手动模拟乘法的过程是比较容易的，只需要在每位相乘累加后记得进位就行了，并不复杂，此时的进位也就是默认的满10进位，当数组元素大于10时需要进位。这样做可以很快的计算出来。在本文中主要是讨论满100,1000或者10000进位时该如何计算，也就是说将大数按照2位、3位、4位划分为块时，进行计算，只不过块之间直接相乘（int32类型最大为2^32 约等
大数乘法模拟
Maggie_2015的博客
05-16 165
1 // 手动模拟大整数乘法 2 // 使用c++ 里的vector来储存数据 3 // 并且倒着储存数字 4 // 时间复杂度o(n2) 5 void normalize(vector<int>& num){ 6 // n 位 * m 位相乘最多生成n + m位 7 num.push_back(0); 8 ...
SDNU-1232.A*B Problem（模拟大数相乘）
你轻轻地走了
02-20 431
1232.A*B Problem Description Calculate ab Input Input contains multiple test cases. Each test case contains two number a and b (0&lt;=a,b&lt;=10^1000), Output Output ab Sample Input 12345678987654321 ...
大数乘法 （手动模拟）
DAVID3A的博客
04-14 234
今天写题目发现大数模拟有点忘了，复习一下。 其实就是对人工运算的一个模拟，没有涉及到傅立叶变换这些高端算法。 算法的内核有个博主写的很明白了：大数模拟 这里贴一下自己的手操模拟，记录一下。 代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;++i) #define pre(i,a,b) for(int i=a;i>=b;--i) #define m(x) memset
超级大数乘法（模拟）
qq_52006128的博客
09-24 253
超级大数乘法（模拟） why：因为C和C++对数据有整数有大小要求，所以我们无法直接得到一个超级大数和超级大数的乘法（几十百上千上万位的两个数相乘），所以我们模拟乘法来实现它 具体直接看代码 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; vector<int> add(vector<int&g
C++实现大数相乘的算法
08-25
在C++编程中，处理大数相乘的问题通常涉及到超出标准整型范围的数值计算。在这种情况下，不能直接使用int、long等基本数据类型来存储和操作这些大数，而需要设计一种算法来模拟数学中的乘法规则。本文将介绍一种基于...
C++实现大数相乘算法
08-25
大数相乘算法的基本思路是模拟人工计算时的方法，即从低位向高位乘。在竖式计算中，我们将乘数第一位与被乘数的每一位相乘，记录结果，然后用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将...
大数相乘c语言
06-28
大数相乘的基本思路是将每个大数拆分成数组中的每一位，然后按照传统的笔算乘法方法进行计算。下面我们将详细探讨这个过程： 1. **大数表示**：由于C语言没有内置的大数类型，我们需要使用数组来模拟大数。每个元素...
大整数乘法（简单模拟乘法过程）
憧憬，思考，奋斗，飞翔
06-15 4839
一、分析 整数的数值超过计算机硬件所能表示的最大值时，那么我们只能借助软件的方法来实现大整数的乘法了。   我们可以使用字符串来模拟大整数的乘法，算法的思想就是使用我们在小学时学过的乘法，一位位相乘，最后计算出结果。如下： 1   2   3 x   1   2 ------------------------ 2 4 6 1 2 3 ----------------------
大数模幂乘算法的快速实现
05-30
该算法用于实现RSA算法，新算法的效率有明显的提高
大数运算
daisyZH的专栏
02-18 474
转自：http://blog.csdn.net/shamohua/article/details/5919980 大数运算        大数运算的实现方法主要有以下几种： 1)        用字符串表示大数。将大数用十进制字符数组表示，然后按照“竖式计算”的思想进行计算。这种方法比较容易理解，但是计算效率很低。 2)        将大数看成二进制流进行处理。使用各种位运算和逻
模拟乘法
shandianling
04-10 893
/* 用加法模拟乘法 */ #include #include //#define T(O,R,N,i) (N&(1<<i)) && (O+=(R<<i)) #define T(o,a,b,i) (b&1<<i) && (o+=a<<i) int simulateMutiply(int a,int b) { int out=0; T(out, a, b, 0); T(out,
大数模乘
Tan_JX
09-21 445
大数模乘和慢速乘都可以用来防止两数相乘爆long long 本来习惯用慢速乘的，但是今天被卡了慢速乘，改成大数模乘就过了。决定还是把这个记下来0.0 long long mult(long long a,long long b,long long mod) { return (a*b-(long long)(a/(long double) mod * b + 1e-3)* mod + mo...
C++ 模拟大数乘法 以及 大数阶乘
insight2的博客
03-13 695
大数乘法 以及 大数阶乘基本概念及背景大数乘法思路代码实现运行结果大数阶乘思路代码实现运行结果最最最重要的总结部分 写在开头: 大数的运算一直以来都是一个具有研究性的问题, 自己动手模拟了一下笔算乘法, 以及由乘法拓展出来的阶乘, 和大家分享一下思路及代码 基本概念及背景 大数: 我们把运算结果超出计算机数据类型范围的数, 称之为大数 (胡扯中) 比如50的阶乘结果是65位, 而 int...
模拟竖式计算大数相乘
weixin_45144044的博客
03-18 225
计算十进制相乘，小学时便已学过竖式计算的方法，就是使用一个乘数的每一位去与另一个乘数的每一位相乘，之后再将对应项相加，如果出现大于9的数要进位，最终求得结果。本题所采用的算法即是对上述过程的模拟。
大数乘法取模运算
qq_44888004的博客
07-12 561
#include "iostream" using namespace std; typedef unsigned long long ll; int main() { ll a, b, p; cin >> a >> b >> p; ll res = 0; while(b) { if(b & 1) ...
大数相乘——模拟乘法的运算规则
weixin_30871293的博客
07-08 195
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> int main() { void add(int a[], int length1, int b[], int length2); char str1[255], str2[255]; in...
那你帮我写一段c语言的大数相乘代码
最新发布
08-19
### 回答1： 好的，我来帮你写一段大数相乘的 C 语言代码。首先，我们需要定义一个结构体来存储大数。 ``` typedef struct { int num[1000]; // 存储数位 int len; // 数位长度 } bignum; ``` 然后，我们可以定义函数来进行大数相乘。 ``` bignum multiply(bignum a, bignum b) { bignum c; memset(c.num, 0, sizeof(c.num)); c.len = a.len + b.len; for (int i = 1; i <= a.len; i++) { for (int j = 1; j <= b.len; j++) { c.num[i+j-1] += a.num[i] * b.num[j]; c.num[i+j] += c.num[i+j-1] / 10; c.num[i+j-1] %= 10; } } while (c.len > 1 && c.num[c.len] == 0) c.len--; return c; } ``` 这段代码实现了大数相乘的基本过程，使用了模拟竖式乘法的方法。需要注意的是，在最后我们需要去除前导零。 希望这段代码能帮到你。 ### 回答2： 当然可以帮您写一段C语言的大数相乘的代码。 ```c #include <stdio.h> #include <string.h> void multiply(char* num1, char* num2, char* result) { int len1 = strlen(num1); int len2 = strlen(num2); int* digits = (int*)malloc(sizeof(int) * (len1 + len2)); memset(digits, 0, sizeof(int) * (len1 + len2)); for (int i = len1 - 1; i >= 0; i--) { for (int j = len2 - 1; j >= 0; j--) { int product = (num1[i] - '0') * (num2[j] - '0'); int sum = digits[i + j + 1] + product; digits[i + j + 1] = sum % 10; digits[i + j] += sum / 10; } } int index = 0; while (index < len1 + len2 && digits[index] == 0) { index++; } if (index == len1 + len2) { strncpy(result, "0", 1); } else { int resultIndex = 0; while (index < len1 + len2) { result[resultIndex++] = digits[index] + '0'; index++; } result[resultIndex] = '\0'; } free(digits); } int main() { char num1[] = "123456789"; char num2[] = "987654321"; char result[100]; multiply(num1, num2, result); printf("Result: %s\n", result); return 0; } ``` 这段代码实现了两个大数相乘的功能。首先，通过字符串输入两个大数num1和num2。然后，使用数组digits存储相乘后的结果。接下来，通过两层循环将num1和num2上的每一位数字相乘，并将结果存放在digits数组中。最后，将digits数组拼接成一个字符串，得到最终的乘积结果。 在main函数中，我们定义了两个示例大数num1和num2，并声明了一个存放结果的数组result。然后调用multiply函数进行大数相乘，并将结果打印输出。 希望以上代码能满足您的需求，如有任何疑问，欢迎继续提问。 ### 回答3： 当然可以帮你写一段C语言的大数相乘代码。以下是一个简单的示例代码： ```c #include <stdio.h> #include <string.h> #define MAX_DIGITS 1000 void multiply(char num1[], char num2[], char result[]) { int len1 = strlen(num1); int len2 = strlen(num2); int product[MAX_DIGITS] = {0}; for (int i = len1 - 1; i >= 0; i--) { for (int j = len2 - 1; j >= 0; j--) { int digit1 = num1[i] - '0'; int digit2 = num2[j] - '0'; product[i + j + 1] += digit1 * digit2; } } int carry = 0; for (int i = len1 + len2 - 1; i >= 0; i--) { int digit = (product[i] + carry) % 10; carry = (product[i] + carry) / 10; result[i] = digit + '0'; } result[len1 + len2] = '\0'; } int main() { char num1[MAX_DIGITS]; char num2[MAX_DIGITS]; printf("请输入第一个大数:"); scanf("%s", num1); printf("请输入第二个大数:"); scanf("%s", num2); char result[MAX_DIGITS * 2]; multiply(num1, num2, result); printf("两个大数相乘的结果为：%s\n", result); return 0; } ``` 以上代码实现了两个大数相乘的功能。用户可以输入两个大数，程序将计算它们的乘积并输出结果。代码使用一个数组来保存中间乘积结果，然后将乘积结果的每位上的数字取出并存储在字符串中。最后，输出最终结果。请注意，此示例代码只处理非负的大数相乘。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值