hdu 1402 A * B Problem Plus


#include<stdio.h>
#include<string.h>
#include<memory>
using namespace std;

char tempa[50005],tempb[50005];
__int64 a[20000],b[20000],c[50000];


int main()
{
    int m,T,i,temp;
    while(scanf("%s%s",tempa,tempb) != EOF)
    {
        int lena = strlen(tempa),lenb = strlen(tempb);
        int len_a = 0,len_b = 0,len_c = 0;
        for(i = 0,temp = 0;i < lena%9;++i)//九位九位一存,比如1234567890,存在数组中就是,a[0] = 1 ,a[1] = 234567890
            temp = temp * 10 + tempa[i] - '0';
        a[len_a++] = temp;
        for(;i< lena;i += 9)
        {
            temp = 0;
            for(int j = 0;j < 9;++j)
                temp = temp * 10 + tempa[i + j] - '0';
            a[len_a++] = temp;
        } //这里开始的时候犯了一个小错误,1234567890我存的是a[0] = 123456789 ,a[1] = 0,正解应该是a[0] = 1 ,a[1] = 234567890   
        for(i = 0,temp = 0;i < lenb%9;++i)
            temp = temp * 10 + tempb[i] - '0';
        b[len_b++] = temp;
        for(;i< lenb;i += 9)
        {
            temp = 0;
            for(int j = 0;j < 9;++j)
                temp = temp * 10 + tempb[i + j] - '0';
            b[len_b++] = temp;
        }    
        memset(c,0,sizeof(c));
        for(i = len_a - 1;i >= 0;--i)
        {
            for(int j = len_b - 1;j >= 0;--j)
            {
                int pos = (len_a - i - 1) + (len_b - j - 1);
                c[pos] += a[i] * b[j];
                if(c[pos] >= 1000000000)
                {
                    c[pos+1] += c[pos] / 1000000000;
                    c[pos] %= 1000000000;
                }
            }
        }
        for(i = 49999;!c[i] && i >= 0;--i);
        if(i < 0)
        {
            printf("0\n");
            continue;
        }
        for(int j = i;j >= 0;--j)
        {
            if(j != i)
                printf("%09d",c[j]);
//如果某一位没有9位,左边用0补足,例如算出来c[1] = 123456789,c[0] =1,
			//应该输出123456789000000001,而不是1234567891
            else
                printf("%I64d",c[j]);
        }
        puts("");
    }
    return 0;
}





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值