大整数乘法
来源:互联网 发布:大富豪源码 编辑:程序博客网 时间:2024/06/06 05:15
/*大整数乘法查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000提示30%的数据,输入的两个整数不超过8位*/#include<iostream>#include<algorithm>#include<string>#include<string.h>using namespace std;const int maxn = 205;int main(){string str1, str2;int a[maxn];int b[maxn];int len1, len2, i, j;cin >> str1 >> str2;len1 = str1.length();len2 = str2.length();for (i = 0, j = len1 - 1; i < len1; i++, j--)a[i] = str1[j] - '0';for (i = 0, j = len2 - 1; i < len2; i++, j--)b[i] = str2[j] - '0';int c[2*maxn];memset(c, 0, sizeof(c));for (i = 0; i < len1; i++){for (j = 0; j < len2; j++){c[i + j] += a[i] * b[j];if (c[i + j] >= 10){c[i + j + 1] += c[i + j] / 10;c[i + j] %= 10;}}}i = len1 + len2 - 1;if (c[i] == 0)i--;for (i; i >= 0; i--)cout << c[i];cout << endl;return 0;}
0 0
- 大整数乘法
- C++大整数乘法
- 大整数FFT乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法。。。。。
- 大整数乘法
- 大整数乘法
- // //大整数乘法
- 大整数乘法
- 大整数乘法算法
- 【算法】 大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数乘法。
- 大整数乘法
- wayland应用程序中touch事件的实现
- 根据两点经纬度计算距离
- Codeforces Round #333 (Div. 2) A. Two Bases
- perl中文处理
- Android 定义自己的Application
- 大整数乘法
- POJ_P1273 Drainage Ditches(模板题+网络流)
- 使用Filter控制用户登录权限
- ArrayList排序sort()方法
- Linux 的popen函数
- 一套代码多平台发布 私图(私图大赏)APP成功上线
- 有用资源分享
- 【BZOJ3585】mex
- Android Java 动态代理应用