OpenJudge 2980 大整数乘法

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

题目:

总时间限制:
1000ms
内存限制:
65536kB
描述
求两个不超过200位的非负整数的积。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
12345678900
98765432100
样例输出
1219326311126352690000
来源
程序设计实习2007

思路:

套大整数乘法模板即可

代码:

OpenJudge 2980 大整数乘法
 1 #include <iostream>
 2 #include <string>
 3 #include <vector>
 4 #include <cstdio>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 string mul(string str1,string str2)
 9 {
10     vector<int> v_res(str1.size()+str2.size(),0);
11     string::size_type i,j;
12     vector<int>::size_type k,p;
13 
14     reverse(str1.begin(),str1.end());
15     reverse(str2.begin(),str2.end());
16     for(i = 0; i != str1.size(); ++i)
17     {
18         for(j = 0; j != str2.size(); ++j)
19         {
20             v_res[i+j] += (str1[i]-0) * (str2[j] - 0);
21         }
22     }
23     for(k = 0; k != v_res.size() - 1; ++k)
24     {
25         v_res[k+1] += v_res[k] / 10;
26         v_res[k] = v_res[k] % 10;
27     }
28 
29     for(p = v_res.size() - 1; p != -1; --p)
30     {
31         if(v_res[p] != 0) break;
32     }
33     if(p == -1) p = 0;
34 
35     string s_res(p+1,0);
36     for(k = p; k != -1; --k) s_res[p-k] = char(v_res[k] + 0);
37     
38 
39     return s_res;
40 
41 }
42 
43 
44 int main()
45 {
46     string str1,str2;
47     cin>>str1>>str2;
48     cout<<mul(str1,str2)<<endl;
49     return 0;
50 }
OpenJudge 2980 大整数乘法

OpenJudge 2980 大整数乘法

上一篇:使用axios模拟表单提交


下一篇:iphone5刷机教程