OpenJudge 2980 大整数乘法

链接地址：http://bailian.openjudge.cn/practice/2980/

题目：

总时间限制:

1000ms

内存限制:

65536kB

描述

求两个不超过200位的非负整数的积。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

来源

程序设计实习2007

思路：

套大整数乘法模板即可

代码：

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

 string mul(string str1,string str2)
 {
     vector<int> v_res(str1.size()+str2.size(),);
     string::size_type i,j;
     vector<int>::size_type k,p;

     reverse(str1.begin(),str1.end());
     reverse(str2.begin(),str2.end());
     for(i = ; i != str1.size(); ++i)
     {
         for(j = ; j != str2.size(); ++j)
         {
             v_res[i+j] += (str1[i]-'') * (str2[j] - '');
         }
     }
     for(k = ; k != v_res.size() - ; ++k)
     {
         v_res[k+] += v_res[k] / ;
         v_res[k] = v_res[k] % ;
     }

     for(p = v_res.size() - ; p != -; --p)
     {
         if(v_res[p] != ) break;
     }
     if(p == -) p = ;

     string s_res(p+,'');
     for(k = p; k != -; --k) s_res[p-k] = char(v_res[k] + '');

     return s_res;

 }

 int main()
 {
     string str1,str2;
     cin>>str1>>str2;
     cout<<mul(str1,str2)<<endl;
     return ;
 }