乘法 string mul(string a,string b) { reverse(a.begin(),a.end());//交换顺序,方便计算 reverse(b.begin(),b.end()); int len1=a.size(); int len2=b.size(); for(int i ...
分类:
编程语言 时间:
2019-01-08 15:10:53
阅读次数:
185
给出2个大整数A,B,计算A*B的结果。 收起 给出2个大整数A,B,计算A*B的结果。 收起 给出2个大整数A,B,计算A*B的结果。 收起 给出2个大整数A,B,计算A*B的结果。 输入 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) 输出 输出A * B 输 ...
分类:
其他好文 时间:
2018-12-03 01:00:40
阅读次数:
191
给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"说明:num1和num2的长度小于110。num1和num2只包含数字0-9。num1和num2均不以零开头,除非是数字0本身。不能使用任何标准库的大
分类:
其他好文 时间:
2018-11-17 16:13:46
阅读次数:
181
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using namespace std; 8 ...
分类:
其他好文 时间:
2018-09-15 20:48:32
阅读次数:
272
大数加法 hdu1002 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <sstream> #include <algorithm> #incl ...
分类:
其他好文 时间:
2018-09-15 13:50:32
阅读次数:
196
#include #include #include void reverseOrder(char* str, int p, int q) { char temp; while(p < q) { temp = str[p]; str[p] = str[q]; str[q] = temp; p ++;... ...
分类:
其他好文 时间:
2018-08-10 12:26:24
阅读次数:
161
现在的题目,感觉大数加法用的还是很少了,但还是在这里介绍一道最基础的题目。题目:hdu 1002 (http://acm.hdu.edu.cn/showproblem.php?pid=1002)解法:大数加法注意:需要注意的是,应该与大数乘法连起来一起看,你会发现它们之间进位的关系,加法最多只会进位 ...
分类:
其他好文 时间:
2018-08-07 20:26:16
阅读次数:
159
#include #include #include #define MaxSize 1000 char *TwoBigNumMult(char *InputMultiplier_1,char *InputMultiplier_2) { int *TempResult = malloc(MaxSiz... ...
分类:
其他好文 时间:
2018-08-05 22:37:14
阅读次数:
184
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 大数乘法问题 简单来说就是把A[i]*B[j]累加放到临时数组的C[i+j]位置。 然后对数组C执行进位加法即可。 剩下的步骤就是字符与数字之间的转换与逆序问题。 参考代码如下: ...
分类:
其他好文 时间:
2018-08-04 23:21:26
阅读次数:
205