poj-2389

来源：互联网发布：用excel数据分析方法编辑：程序博客网时间：2024/05/21 06:46

无节操，贴个别人的代码

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int sum[2001];int s1[50] , s2[50];string str1 , str2;void multiply(){    int i , j , k;    int l1 , l2 , len;    memset(sum,0,sizeof(sum));    memset(s1,0,sizeof(s1));    memset(s2,0,sizeof(s2));    l1 = str1.size();    l2 = str2.size();    for(i = l1-1 , k = 1;i >= 0;i-- , k++)        s1[k] = str1[i]-48;    for(i = l2-1 , k = 1;i >= 0;i-- , k++)        s2[k] = str2[i]-48;    for(i = 1;i <= l1;i++ )    {        for(j = 1;j <= l2;j++)        {            sum[i+j-1] += s1[i]*s2[j];            sum[i+j] += sum[i+j-1]/10;            sum[i+j-1] %= 10;        }    }    len = 2000;    while(len--)    {        if(sum[len] != 0)            break;    }    for(;len >= 1;len--)        cout<<sum[len];    cout<<endl;}int main(){    while(cin>>str1>>str2)    {        multiply();      }    return 0;}