2213 Problem J

2213 Problem J

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 char a[11111],b[11111],temp[11111];
 8 int A[11111],B[11111],c[22222];
 9 int na,nb;
10 int tag;
11 int cut,g;
12 
13 
14 
15 int main()
16 {
17     while(cin>>a>>b)
18     {
19         cut=0;
20 
21         na=strlen(a);
22         nb=strlen(b);
23         for(int i=0;i<na;i++){
24             A[i]=a[i]-'0';
25         }
26         for(int i=0;i<nb;i++){
27             B[i]=b[i]-'0';
28         }
29         for(int i=na-1;i>=0;i--)
30         {
31             cut=na-i-1;
32             for(int j=nb-1;j>=0;j--)
33             {
34                 c[cut]=c[cut]+A[i]*B[j];
35                 cut++;
36             }
37         }
38         tag=0;
39         for(int i=0;i<cut;i++)
40         {
41             if(c[i]>=10)
42             {
43                 if(c[cut-1]>=10)
44                 {
45                     cut++;
46                 }
47                 c[i+1]+=c[i]/10;
48                 c[i]=c[i]%10;
49             }
50         }
51         for(cut=22220;cut>0;cut--){
52             if(c[cut]!=0)
53                 break;
54         }
55         for(;cut>=0;cut--)
56         {
57             cout<<c[cut];
58         }
59         cout<<endl;
60         memset(A,0,sizeof(a));
61         memset(B,0,sizeof(b));
62         memset(c,0,sizeof(c));
63     }
64     return 0;
65 }

 

纸上得来终觉浅，绝知此事要躬行。

问题 J: 【高精度】高精度乘法

问题 J: 【高精度】高精度乘法

时间限制: 1 Sec  内存限制: 64 MB 提交: 32  解决: 16 [提交][状态][讨论版]

题目描述

牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。

输入

共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。

输出

输出一个数，即A和B的乘积。

样例输入

2
3

样例输出

6

posted on 2016-07-15 16:19 asuml 阅读( ...) 评论( ...) 编辑 收藏