编程算法 - 大整数乘法

大整数乘法

本文地址: http://blog.csdn.net/caroline_wendy/article/details/29353263

题目:

大整数乘法, 给定两个长度不超过10000的整数, 返回乘法的结果.

char* multi(char* number_a, char* number_b)

代码:

/** test.cpp**  Created on: 2014.04.24*      Author: Spike*//*eclipse cdt, gcc 4.8.1*/#include <iostream>
#include <cstring>using namespace std;char* multi(char* number_a, char* number_b) {int len_a = strlen(number_a); //计算长度int len_b = strlen(number_b);int* num_arr = new int[len_a+len_b];memset(num_arr, 0, sizeof(int)*(len_a+len_b)); //置0for (int i=len_a-1; i>=0; --i) { //计算每一位for (int j=len_b-1; j>=0; --j) {num_arr[i+j+1] += (number_b[j]-'0')*(number_a[i]-'0');}}for (int i=len_a+len_b-1; i>=0; --i) { //进位if (num_arr[i] >= 10) {num_arr[i-1] += num_arr[i]/10;num_arr[i] %= 10;}}char* result = new char[len_a+len_b+1];for( int i=0; i<(len_a+len_b); ++i){result[i] = (char)(((int)'0')+num_arr[i]);}result[len_a+len_b] = '\0'; //添加结束符delete[] num_arr;return result;//delete[] r;
}int main(void){char* number_a = "10089328947197491751797009791032";char* number_b = "837190274291741974109721921321451";std::cout << number_a << " * " << number_b << " = " << std::endl;char* result = multi(number_a, number_b);std::cout << result << std::endl;delete[] result;return 0;
}

输出:

10089328947197491751797009791032 * 837190274291741974109721921321451 =
08446688068723880396297437187783381747295407214602740206809027432

编程算法 - 大整数乘法相关推荐

java 整数乘法的算法,大整数乘法——分治算法的时间复杂度
1.1原始的低效算法我们将n位(为方便讨论简化问题,我们假设n是2的幂)十进制整数(二进制也可以)X.Y都分为2段,每段的长度是n/2位. 如果现在直接用递归或分治进行编程,其算法复杂度为: 其中: ...
贪心算法-大整数乘法/加法/减法
设有两个大整数相乘,X=61438521,Y=94736407.那么XY=5820464730934047.易知我么的算法需要O(N²)即O(8²)次操作. 如果我们把X和Y都拆成两半,由最高几位和最 ...
【分治算法】大整数乘法
前言最近开了算法导论课,上来就是递归分治,大整数乘法就是分治法的典型案例,通过参考网上书上我终于编程实现了大整数乘法,特此纪念原理由于两个大整数直接相乘太大,所以我们可以将它划分成几个小块分别相 ...
【算法/C语言】大整数乘法（分治）
题目: 用分治算法编程实现两个n位十进制大整数的乘法运算. 思路: 参考大整数乘法的详解伪码: Function MulOfLargeInt(X,Y,n)** 输入:n位乘数X,Y,位数n 输出:X ...
python两数相乘代码_Python 实现大整数乘法算法的示例代码
我们平时接触的长乘法,按位相乘,是一种时间复杂度为 O(n ^ 2) 的算法.今天,我们来介绍一种时间复杂度为 O (n ^ log 3) 的大整数乘法(log 表示以 2 为底的对数). 介绍原理 ...
计算机算法设计与分析大整数乘法
大整数乘法问题描述求两个不超过200位的非负整数的积. 输入形式有两行,每行是一个不超过200位的非负整数,没有多余的前导0. 输出形式一行,即相乘后的结果.结果里不能有多余的前导0,即如果结 ...
大整数乘法（Karatsuba算法的字符串形式的C++实现）
#include <iostream> #include <sstream> #include <cstring> using namespace std;/函数声 ...
分治法实验之大整数乘法(算法设计分析)
分治法实验之大整数乘法 01. 问题描述 02. 输入格式 03. 输出格式 04. 输入样例 05. 输出样例 06. 问题分析 07. 算法设计 08. 代码实现 09. 测试结果 10. 复杂度 ...
分治算法经典问题---大整数乘法（1～32位大整数乘法）C++
大整数乘法大整数乘法(1~32位大整数乘法) 分治的思想实验题目及要求(大整数乘法) 算法分析(result=m4*10^2^+(m2+m3)*10^n/2^+m1) 算法分析代码源文件 ma ...

编程算法 - 大整数乘法

大整数乘法

编程算法 - 大整数乘法相关推荐

最新文章

热门文章