P1303 A*B Problem

Posted YXY_1211

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1303 A*B Problem相关的知识,希望对你有一定的参考价值。

题目描述

求两数的积。

输入输出格式

输入格式:

 

两行,两个数。

 

输出格式:

 

 

输入输出样例

输入样例#1: 
1 
2
输出样例#1: 
2

说明

每个数字不超过10^2000,需用高精

 

哇高精a*b也太容易错了吧??

要注意的点如下:

1.0的问题!要特判;

2.注意最高位的进位。无论是乘还是加都要注意;

3.这种题查错不好查,可以先试一些特殊的数据(比如有0的),还找不出来的话大概就要手算了。。。

技术分享图片
 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cstdlib>
 6 #include <algorithm>
 7 
 8 using namespace std;
 9 char a[5000],b[5000];
10 int aans[5000],ans[5000];
11 int main()
12 {
13     cin>>a>>b;
14     int len1=strlen(a),len2=strlen(b);
15     if(a[0]==0 || b[0]==0) {printf("0");return 0;}
16     for(int i=0;i<len1/2;i++)
17     {
18         char tmp;
19         tmp=a[i];
20         a[i]=a[len1-i-1];
21         a[len1-i-1]=tmp;
22     }
23     for(int i=0;i<len2/2;i++)
24     {
25         char tmp;
26         tmp=b[i];
27         b[i]=b[len2-i-1];
28         b[len2-i-1]=tmp;
29     }
30     //----------------------
31     for(int i=0;i<len2;i++)
32     {
33         int s=b[i]-0;
34         if(b[i]==0) s=0;
35         int jw=0,sum=0;
36         for(int j=0;j<len1;j++)
37         {
38             int tmp;
39             if(a[j]==0) tmp=0;
40             else tmp=a[j]-0;
41             sum=tmp*s;
42             sum+=jw;
43             jw=sum/10;
44             ans[j]=sum%10;
45         }
46         if(jw!=0) ans[len1]=jw;
47         int ssum=0,jjw=0;
48         for(int j=0;j<=len1;j++)
49         {
50             ssum=aans[j+i]+ans[j]+jjw;
51             jjw=ssum/10;
52             aans[j+i]=ssum%10;
53         }
54         //if(jjw!=0) aans[len1+i]=jjw;
55     /*    for(int j=0;j<=len1+i;j++) cout<<aans[j];
56         cout<<endl;*/
57         memset(ans,0,sizeof(ans));
58     }
59     bool ok=true;
60     for(int i=len1+len2;i>=0;i--)
61     {
62         if(ok && aans[i]==0) continue;
63         else if(ok && aans[i]!=0) ok=false;
64         printf("%d",aans[i]);
65     }
66     return 0;
67 }
P1303

 

以上是关于P1303 A*B Problem的主要内容,如果未能解决你的问题,请参考以下文章

P1303 A*B Problem

P1303 A*B Problem

P1303 A*B Problem

洛谷 P1303 A*B Problem 高精度乘法

P1303 A*B Problem(高精度乘法)

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段