Codevs 3117 高精度练习之乘法

题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description
读入两个用空格隔开的正整数

输出描述 Output Description
输出A*B的值

样例输入 Sample Input
3 12

样例输出 Sample Output
36

数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位

不多说，模板

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[510],b[510],ans[1100];
int l1,l2,now=0;
int main() {
  scanf("%s%s",a,b);
  l1=strlen(a);l2=strlen(b);
  for(int i=0;i<l1;i++) a[i]-='0';
  for(int i=0;i<1100;i++) ans[i]=0;
  for(int j=l2-1;j>=0;j--) {
  	b[j]-='0'; now++; int k=now;
  	for(int i=l1-1;i>=0;i--) {
  	  ans[k]+=a[i]*b[j];
  	  if(ans[k]>=10) {
  	  	ans[k+1]+=ans[k]/10;
  	  	ans[k]%=10;
  	  } k++;
  	}
  }
  int i=l1+l2;
  while(ans[i]==0) i--;
  for(i;i>=1;i--) printf("%c",ans[i]+'0');
}