C++ 大数乘法
2013-01-13 14:00
204 查看
http://acm.buaa.edu.cn/problem/163/
#include <iostream> #include <cstring> using namespace std; #define maxn 2000 char c1[999], c2[999]; int a[999], b[999]; int r[maxn]; void print(int a[], int b[], int la, int lb) { int i, j; for(i = 0; i != maxn; i++) r[i] = 0; for(i = 0; i != la; i++) { for(j = 0; j != lb; j++) { int k = i + j; r[k] += a[i] * b[j]; while(r[k] > 9) { r[k + 1] += r[k] / 10; r[k] %= 10; k++; } } } int l = la + lb - 1; while(r[i] == 0 && l > 0) l--; for(int i = l; i >= 0; i--) cout << r[i]; cout << endl; } int main() { while(cin >> c1 >> c2) { int la = strlen(c1); int lb = strlen(c2); for(int i = 0; i != la; i++) a[i] = (int)(c1[la - i - 1] - '0'); for(int i = 0; i != lb; i++) b[i] = (int)(c2[lb - i - 1] - '0'); print(a, b, la, lb); } }
相关文章推荐
- 2012蓝桥杯C++本科 大数乘法
- [acm 1001] c++ 大数加法 乘法 幂
- C++ 大数乘法
- 华为经典面试题---大数乘法的c++实现
- 大数乘法C++实现
- c++大数乘法和大数减法
- 大数乘法的分治策略C++实现
- C++-大数乘法模拟
- 蓝桥杯 第三届C/C++预赛真题(6) 大数乘法(数学题)
- C++实现大数乘法算法代码
- 大数乘法C++实现
- 大数运算之加法和乘法算法C++模板
- c++实现大数乘法
- c++实现大数乘法
- 大数乘法——C++实现
- 2012蓝桥杯C++本科 大数乘法
- C++大数加法乘法
- leetcode_[python/C++逐步深入] 43. Multiply Strings_(大数乘法分析)
- C++实现大数的乘法
- 梅森素数(Mersenne prime)判断, FFT 大数乘法 (非递归), O(n^2 log n), c++