高精度*高精度

#include<bits/stdc++.h>
using namespace std;
struct bignum //大整数类型定义
{
  int len;
  int num[1000];
};
void scan(bignum &x,string s) //读入
{
  x.len=s.size();
  memset(x.num,0,sizeof(x.num));
  for(int i=0;i<x.len;i++)
    x.num[x.len-1-i]=s[i]-'0';
}
void print(bignum c) //输出
{
  for(int i=c.len;i>=0;i--)
    printf("%d",c.num[i]);
  printf("\n");
}
bignum mull(bignum a,bignum b,bignum c) //
{
  memset(c.num,0,sizeof(c.num));
  c.len=a.len+b.len-1;
  for(int i=0;i<a.len;i++)
    for(int j=0;j<b.len;j++)
    {
      int k=i+j; //数位对应
      c.num[k]+=a.num[i]*b.num[j];
      while(c.num[k]>=10)
      {
        c.num[k+1]+=c.num[k]/10;
        c.num[k]%=10;
        k++;
      }
      if(k>c.len) c.len=k;
    }
  while(c.num[c.len]==0 && c.len>0)
    c.len--;
  return c;
}
int main()
{
  bignum a,b,c;
  string s1,s2;
  cin>>s1>>s2;
  scan(a,s1);
  scan(b,s2);
  print(mull(a,b,c));
  return 0;
}

posted @ 2021-11-28 19:08  jetaim  阅读(71)  评论(0)    收藏  举报