bzoj 1754: [Usaco2005 qua]Bull Math高精乘法

Posted lokiii

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 1754: [Usaco2005 qua]Bull Math高精乘法相关的知识,希望对你有一定的参考价值。

高精乘法板子
然而WA了两次也是没救了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=105;
int la,lb,lc,a[N],b[N],c[N],tot;
char ch[N];
int main()
{
    scanf("%s",ch+1);
    la=strlen(ch+1);
    for(int i=1;i<=la;i++)
        a[i]=ch[la-i+1]-‘0‘;
    scanf("%s",ch+1);
    lb=strlen(ch+1);
    for(int i=1;i<=lb;i++)
        b[i]=ch[lb-i+1]-‘0‘;
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++)
            c[i+j-1]+=a[i]*b[j];
    for(int i=1;i<=la+lb;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
        if(c[i])
            lc=i;
    }
    for(int i=lc;i;i--)
        printf("%d",c[i]);
    return 0;
}
/*
11111111111111
1111111111
*/

以上是关于bzoj 1754: [Usaco2005 qua]Bull Math高精乘法的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 1754: [Usaco2005 qua]Bull Math高精乘法

[高精度乘法]BZOJ 1754 [Usaco2005 qua]Bull Math

bzoj 1755: [Usaco2005 qua]Bank Interest模拟

bzoj 1753: [Usaco2005 qua]Who's in the Middle排序

BZOJ1753: [Usaco2005 qua]Who's in the Middle

[BZOJ1677][Usaco2005 Jan]Sumsets 求和