POJ 2389

点击打开链接


简单的大数相乘,直接套上模板即可,注意一下数组开大点,不然肯定WA。


代码:

#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;
}


上一篇:hdu 1251 统计难题


下一篇:POJ 1220