A * B Problem (Big integer versi…

1019:A * B Problem (Big integer version) 【高精度】

Time Limit:1000MS Memory Limit:65536K
Total Submit:243 Accepted:109 Page View:194

[Submit] [Status] [Discuss]

Font Size: Aa Aa Aa

Description

计算2个不超过40位的正整数的积.

Input

输入为2行,每一行代表一个数.

Output

输出一行,为2个数的乘积.

Sample Input

11111111111111


1111111111

Sample Output

12345679011110987654321

Hint

用数组!

 

#include<iostream>
#include<cstring>
using namespace std;
#define max 40 
char a[max],b[max];
int c[max*2];
int main()
{
   int i,j,k;
   memset(c,0,sizeof(c));
   cin>>a>>b;
   int alen=strlen(a),blen=strlen(b);
   for(i=alen-1;i>=0;i--)
    a[i]=a[i]-'0';
   for(i=blen-1;i>=0;i--)
    b[i]=b[i]-'0';
   k=-1;
   for(i=alen-1;i>=0;i--)
   {
       k=alen-1-i;
    for(j=blen-1;j>=0;j--)
    {
     c[k]+=a[i]*b[j];
  c[k+1]+=c[k]/10;
  c[k]=c[k];
  k++;
    }
   }
   bool flag=false;
   for(i=max*2-1;i>=0;i--)
   {
     if(flag)
   cout<<c[i];
  else if(c[i])
  {
  cout<<c[i];
  flag=true;
  }
   }
 
  if(!flag)
   cout<<"0";
  cout<<endl;

}