2152: C.wjw的加法III
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 130 Solved: 28
[Submit][Status][Web Board]
Description
继wjw被连续被打败两次之后,wjw决定拿出他的看家本领:高精度a+b!,能计算几千位几万位的加法,这是他引以为豪的技能,于是为了打败wjw,ly决定再给你出一个主意,wjw写a+b,你可以写一个高精度a*b啊!
Input
只有一组数据,包含两个整数a,b
Output
输出a*b的结果
Sample Input
3 4100 100
Sample Output
12
10000
HINT
输入数据保证:0<=a,b<=1e10000
Source
【xx】
。。。。。。。。。。。
。。。。。。。。。。。
#include <bits/stdc++.h>
using namespace std;
char a[10010], b[10010];
int main()
{
while (~scanf("%s%s", a, b))
{
int la = strlen(a), lb = strlen(b);
int re_a[10010], re_b[10010];
for (int i = 0, j = la - 1; i < la; i++, j--)//将字符串转化成整型并转置头尾
re_a[i] = a[j] - '0';
for (int i = 0, j = lb - 1; i < lb; i++, j--)
re_b[i] = b[j] - '0';
int c[20020];//最糟糕的情况,比两个加起来还要大,避免溢出
memset(c, 0, sizeof(c));
for (int i = 0; i < la; i++)
for (int j = 0; j < lb; j++)
c[i + j] += re_a[i] * re_b[j];//这就一乘法的规律,列一下小学的竖式可知
for (int i = 0; i < la + lb - 1; i++)//处理一下进位的问题
{
if (c[i] >= 10)
{
c[i + 1] += c[i] / 10;
c[i] = c[i] % 10;
}
}
int t = 20019;
for (; t > 0; t--) {//这里千万结束条件别加等于好吧,被坑惨了,不然0*0没输出了
if (c[t] != 0)
break;
}
for (int i = t; i >= 0; i--)
printf("%d", c[i]);
printf("\n");
}
return 0;
}