大数计算

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/bengshakalakaka/article/details/78621842

大数乘法 题目poj2389

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#define inf 1<<20
using namespace std;
int result[1000+5];
char a[1000+5];
char b[1000+5];
int main()
{
    int len1;
    int len2;
    int m,n;
    int k;
    int flag;
    int zz;
    while(cin>>a>>b)
    {
        flag=0;
        memset(result,0,sizeof(result));
        len1=strlen(a);
        len2=strlen(b);
        for(int i=len1-1; i>=0; i--)
        {
            for(int j=len2-1; j>=0; j--)
            {
                m=a[i]-'0';
                n=b[j]-'0';
                result[i+j]=result[i+j]+m*n;
                if(result[i+j]>=10&&i+j>0)
                {
                    result[i+j-1]=result[i+j-1]+result[i+j]/10;
                    result[i+j]=result[i+j]%10;
                }
            }
        }
        for(int i=0; i<=len1+len2-2; i++)
        {
            printf("%d",result[i]);
        }
        printf("\n");
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
    }
    return 0;
}


展开阅读全文

没有更多推荐了,返回首页