51Nod1027 大数乘法

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456

234567

Output示例

28958703552

大数乘法，模拟乘法的步骤就好了。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#define N 1100
#define INF 2<<30
using namespace std;
int main()
{
    char s[N],s1[N],ans[N+N];
    memset(ans,'0',sizeof(ans));
    int add,multi,i,j,m,n,temp1,temp2;
    scanf("%s%s",s,s1);
    m=strlen(s);
    n=strlen(s1);
    strrev(s);
    strrev(s1);
    for(i=0; i<n; i++)
    {
        add=multi=0;//add表示加法的进位,multi表示乘法的进位
        for(j=0; j<m; j++)
        {
            temp1=(s1[i]-'0')*(s[j]-'0')+multi;
            multi=temp1/10;
            temp1=temp1%10;
            temp2=ans[i+j]-'0'+temp1+add;
            add=temp2/10;
            ans[i+j]=temp2%10+'0';
        }
        ans[i+m]+=add+multi;
    }
    if(ans[m+n-1]=='0')
        ans[m+n-1]='\0';
    else
        ans[m+n]='\0';
    strrev(ans);
    puts(ans);
    return 0;
}