高精·乘

题目描述

求两数的积。

输入输出格式

输入格式：
两个数

输出格式：
积

输入输出样例

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

数据不超过10000位.

#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a[10001],b[10001];int a1[10001],b1[10001],c1[20002];int main(){    cin>>a>>b;    int lena=strlen(a);    int lenb=strlen(b);    for(int i=0;i<lena;i++)a1[i]=a[lena-i-1]-'0';    for(int i=0;i<lenb;i++)b1[i]=b[lenb-i-1]-'0';    int i,j;    for(i=0;i<lena;i++)    {        for(j=0;j<lenb;j++)        {            c1[i+j]+=a1[i]*b1[j];            c1[i+j+1]+=c1[i+j]/10;            c1[i+j]=c1[i+j]%10;         }    }//c1[2] c1[1] c1[0]    int lenc=lena+lenb;    while(!c1[lenc])lenc--;    if(lenc<0)cout<<"0"<<endl;    for(int k=lenc;k>=0;k--)cout<<c1[k];}