输入描述:

一行，两个非负整数n1,n2，保证|n1|+|n2|<10000，其中|n|是n作为字符串的长度

思路：

模拟乘法手算累加，先不算任何的进位，也就是说，将每一位相乘，相加的结果保存到同一个位置，到最后才计算进位。

例如：计算98×21,步骤如下

   9  8
×  2  1
-------------
  (9)  (8)  <---- 第1趟: 98×1的每一位结果 
(18)(16)     <---- 第2趟: 98×2的每一位结果 
-------------
(18)(25)(8)  <---- 这里就是相对位的和，还没有累加进位 

#include <iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
   string a,b;
   cin>>a>>b;
   int n=a.length();
   int m=b.length();
   int s[n+m];
   memset(s,0,sizeof(s));
   for(int i=0;i<n;i++)
      for(int j=0;j<m;j++)
         s[i+j]+=(a[i]-'0')*(b[j]-'0');
   for(int i=n+m-2;i>0;i--)
      if(s[i]>=10)
      {
         s[i-1]+=s[i]/10;
         s[i]%=10;
      }
   for(int i=0;i<=n+m-2;i++)
      printf("%d",s[i]);
   return 0;
}