高精度乘法模板
2013-09-10 20:36
218 查看
高精度乘法 模板
1.char 类
void High_Char(char a[], char b[]) {
int num[500];
memset(num, 0, sizeof(num));
int l = strlen(a) + strlen(b);
int la = strlen(a);
int lb = strlen(b);
int sum;
for(int i=lb-1; i>=0; --i) {
for(int j=la-1,int k=i+j+1; j>=0; --j,--k) {
sum = (b[i]-'0') * (a[j]-'0') + num[k];
num[k] = sum%10;
num[k-1] += sum/10;
}
}
int i=num[0]?0:1;
for(int j=0; i<l; i++) {
a[j++] = (num[i]+'0');
a[j] = 0;
}
}
2. string 类
void HighString(string &a, string &b) {
int num[500];
memset(num, 0, sizeof(num));
int l = strlen(a) + strlen(b);
int la = strlen(a);
int lb = strlen(b);
int sum;
for(int i=lb-1; i>=0; --i) {
for(int j=la-1;int k=i+j+1; j>=0; --j,--k) {
sum = (b[i]-'0') * (a[j]-'0') + num[k];
num[k] = sum%10;
num[k-1] += sum/10;
}
}
int i = num[0]?0:1;
while(a.length() < l-i){
a = a+'0';
}
for(int j=0; i<l; i++) {
a[j++] = (num[i]+'0');
}
}
1.char 类
void High_Char(char a[], char b[]) {
int num[500];
memset(num, 0, sizeof(num));
int l = strlen(a) + strlen(b);
int la = strlen(a);
int lb = strlen(b);
int sum;
for(int i=lb-1; i>=0; --i) {
for(int j=la-1,int k=i+j+1; j>=0; --j,--k) {
sum = (b[i]-'0') * (a[j]-'0') + num[k];
num[k] = sum%10;
num[k-1] += sum/10;
}
}
int i=num[0]?0:1;
for(int j=0; i<l; i++) {
a[j++] = (num[i]+'0');
a[j] = 0;
}
}
2. string 类
void HighString(string &a, string &b) {
int num[500];
memset(num, 0, sizeof(num));
int l = strlen(a) + strlen(b);
int la = strlen(a);
int lb = strlen(b);
int sum;
for(int i=lb-1; i>=0; --i) {
for(int j=la-1;int k=i+j+1; j>=0; --j,--k) {
sum = (b[i]-'0') * (a[j]-'0') + num[k];
num[k] = sum%10;
num[k-1] += sum/10;
}
}
int i = num[0]?0:1;
while(a.length() < l-i){
a = a+'0';
}
for(int j=0; i<l; i++) {
a[j++] = (num[i]+'0');
}
}
相关文章推荐
- uva 424 Integer Inquiry(高精度加法模板) uva 10106 Product(高精度乘法模板)
- 高精度 大数加法 乘法 除法 模板
- poj 2389 Bull Math 高精度乘法模板
- 【高精度乘法模板】AOJ-406 Multiplication
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- 高精度加减乘法模板
- 高精度模板(乘法)
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- 高精度之乘法模板
- 超大整数乘法模板(高精度乘以低精度)
- 高精度 大数加法 乘法 除法 幂 模板
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- 我的高精度乘法模板
- 洛谷 P3803 【模板】多项式乘法(FFT)
- 【模板】高精度阶乘
- 6、大数,高精度计算---大数乘法
- 高精度乘法
- [hdu1402]大数乘法(FFT模板)
- POJ2389 —— 高精度乘法