高精速撸project A*B

啊这个乘法我真的想不起来了

所以我跑去看了之前交的代码

那个时候的我真纯真啊，用cin cout都不关同步的

哪像现在，随手先写个inline void in()，能getchar()就不scanf，能putchar()就不printf

用时20:58.5真是无敌丢人了

我一直在用

3939*831

debug，调了半天没找出问题。

无奈忍痛（guide的调试真的很卡）看变量，才发现累乘的+=我写成=了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#define al a[0]
#define bl b[0]
#define cl c[0]
using namespace std;

string s1,s2;
int a[2005],b[2005],c[2005<<3];//a*b=c

int main()
{
    ios::sync_with_stdio(false);
    cin>>s1>>s2;
    al=s1.length();
    bl=s2.length();
    for(int i=1;i<=al;i++)
        a[i]=s1[al-i]-'0';
    for(int i=1;i<=bl;i++)
        b[i]=s2[bl-i]-'0';
    
    if((al==1 and a[1]==0) or (bl==1 and b[1]==0))//特判0
    {
        putchar('0');
        return 0;
    }
    
    cl=(al+bl)<<1;
    for(int i=1;i<=al;i++)
        for(int j=1;j<=bl;j++)
            c[i+j-1]+=a[i]*b[j];
    for(int i=1;i<=cl;i++)
        c[i+1]+=c[i]/10,c[i]%=10;
    while(!c[cl])
        cl--;
    
    for(int i=cl;i;i--)
        putchar(c[i]+'0');
    return 0;
}

转载于:https://www.cnblogs.com/syhien/p/7784766.html