ZCMU-2152: C.wjw的加法III（大数）

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;
}