P1303 A*B Problem

# A*B Problem

## 题目描述

给出两个非负整数，求它们的乘积。

## 输入格式

输入共两行，每行一个非负整数。

## 输出格式

输出一个非负整数表示乘积。

## 样例 #1

### 样例输入 #1

```
1 
2
```

### 样例输出 #1

```
2
```

## 提示

每个非负整数不超过 $10^{2000}$。

本题重点注意：0乘任何数都为0，且应保留一位输出0；//第一个测试点调了半天才想明白

#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	string a(5000, '0'), b(5000, '0');
	vector<int> c(10010, 0);
	cin >> a >> b;
	int len1 = a.length(), len2 = b.length();
	int len3 = len1+len2;
	for (int i = len2-1; i >= 0; i--)
	{
		for (int j = len1-1; j >=0; j--)
		{
			c[i + j +1] += (a[j] - '0') * (b[i] - '0');
		}
	}
	for (int i = len3-1; i>0; i--)
	{
		if (c[i] > 9) c[i - 1] += c[i] / 10, c[i] %= 10;
	}
	int i = 0;
	while (c[i] == 0&&len3>1) i++,len3--;
	for (; len3>0; len3--)
		cout << c[i++];
}