高精度简单练习 【模板】

codevs 3115 3116 3117

#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;

string str_a,str_b;
int c[555],a[555],b[555];
int len_a,len_b,len_c,x;
    
void add()
{
    memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
    for(int i=0;i<len_a;i++) a[len_a-i]=str_a[i]-'0';
    for(int i=0;i<len_b;i++) b[len_b-i]=str_b[i]-'0';
    len_c=1,x=0;
    while(len_c<=len_a||len_c<=len_b)
    {
        c[len_c]=a[len_c]+b[len_c]+x;
        x=c[len_c]/10;
        c[len_c]%=110;
        len_c++;
    }
    c[len_c]=x;
    while(c[len_c]==0) len_c--;
    for(int i=len_c;i>=1;i--)
        cout<<c[i];
    cout<<endl;
}

void subtract()
{
    memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
    if(len_a<len_b||(len_a==len_b&&str_a[0]<str_b[0]))
    {
        cout<<'-';
        swap(str_a,str_b);
        swap(len_a,len_b);
    }
    for(int i=0;i<len_a;i++) a[len_a-i]=str_a[i]-'0';
    for(int i=0;i<len_b;i++) b[len_b-i]=str_b[i]-'0';
    len_c=1;
    while(len_c<=len_a||len_c<=len_b)
    {
        if(a[len_c]<b[len_c]||a[len_c]<0)
        {
            a[len_c]+=10;
            a[len_c+1]--;
        }
        c[len_c]=a[len_c]-b[len_c];
        len_c++;
    }
    while(c[len_c]==0&&len_c>1)    len_c--;
    for(int i=len_c;i>=1;i--)
        cout<<c[i];
    cout<<endl;
}

void multiply()
{
    memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
    for(int i=0;i<len_a;i++) a[len_a-i]=str_a[i]-'0';
    for(int i=0;i<len_b;i++) b[len_b-i]=str_b[i]-'0';
    len_c=1,x=0;
    for(int i=1;i<=len_a;i++)
    {
        x=0;
        for(int j=1;j<=len_b;j++)
        {
            c[i+j-1]+=a[i]*b[j]+x;
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+len_b]=x;
    }
    len_c=len_a+len_b;
    while(c[len_c]==0&&len_c>1)    len_c--;
    for(int i=len_c;i>=1;i--)
        cout<<c[i];
    cout<<endl;
}

int main()
{
    cin>>str_a>>str_b;
    len_a=str_a.length(),
    len_b=str_b.length();
    add();subtract();multiply();
    return 0;
}