高精度乘法

C++中数据存储的范围是有限的，最长的longlong型最大只能存储2^63-1。如果要是需要存储更大的数就只能使用数组了。这样存储的数的运算需要另外编写程序。
这里介绍高精度乘法
这种乘法的运算类似于小学学习的竖式，从个位开始，一个乘数逐位乘另一个乘数，再将结果相加。
首先我们需要先读入数据，这里使用一个字符串读入，由于读入时首位是最大位，而运算时需要从个位开始，再将字符串反序的存储到一个整形数组之中，字符串的存储采用的是ASCII码，转换时，需要减去’0’。
一个乘数从第一位开始遍历，分别去乘另一个乘数，注意的是每次乘完一轮后，下一次乘都需要将结果从下一位开始，就是说最后的相加是错位的。如果等到最后加，会比较麻烦，所以没乘完一次就相加，注意此处的进位包括加起来的进位和之前乘时的进位
最后去掉前导0（0*100000=000000），反序输出

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

const int N=1e6;
int a[N],b[N],ans[N];
string s1,s2;

int main()
{
	cin>>s1>>s2;
	int len1=s1.length();
	int len2=s2.length();
	for(int i=1;i<=len1;i++)
		a[i]=s1[len1-i]-'0';					//反序存储 
	for(int i=1;i<=len2;i++)
		b[i]=s2[len2-i]-'0';
	int k,tmp;
	for(int i=1;i<=len2;i++)
	{
		k=i;									//错位 
		tmp=0;									//记录进位 
		for(int j=1;j<=len1;j++)
		{
			ans[k]+=b[i]*a[j]+tmp;				//将之前此外的数和此次相乘的结果和进位相加 
			tmp=ans[k]/10;						//除10是下一次的进位 整除 
			ans[k]=ans[k]%10;					//模10本位 
			k++;								
		}
		ans[k]=tmp;								//最后可能都乘完，还剩下进位 
	}
	int i;
	for(i=k;i>1;i--)
		if(ans[i]!=0)							//除0 
			break;
	for(;i;i--)									//反序输出 
		cout<<ans[i];
	return 0;
}