洛谷P1932 A+B A-B A*B A/B A%B Problem

P1932 A+B A-B A*B A/B A%B Problem

题目背景

这个题目很新颖吧！！！

题目描述

求A、B的和差积商余！

由于数据有修改，减法运算结果可能带负号！

输入输出格式

输入格式：

两个数两行

A B

输出格式：

五个数

和 差 积 商 余

输入输出样例

输入样例#1： 复制

1
1

输出样例#1： 复制

2
0
1
1
0

说明

length(A),length(B)<=10^4

A,B>0

每个点3s。

/*
刚写完高精加减乘
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 20010
using namespace std;
int a[maxn],b[maxn],c[maxn];
struct node{
    int len,zu[maxn];
    bool operator < (const node x)const{
        if(len!=x.len)return len<x.len;
        for(int i=;i<=len;i++)
            if(zu[i]!=x.zu[i])return zu[i]<x.zu[i];
    }
    node operator + (const node x)const{
        node res;
        memset(a,,sizeof(a));
        memset(b,,sizeof(b));
        memset(c,,sizeof(c));
        int l=max(len,x.len);
        for(int i=,j=len;i<=len;i++,j--)a[i]=zu[j];
        for(int i=,j=x.len;i<=x.len;i++,j--)b[i]=x.zu[j];
        for(int i=;i<=l;i++){
            c[i]+=a[i]+b[i];
            c[i+]=c[i]/;
            c[i]%=;
        }
        while(c[l+]){
            l++;
            c[l+]=c[l]/;
            c[l]%=;
        }
        for(int i=,j=l;i<=l;i++,j--)res.zu[i]=c[j];
        res.len=l;
        return res;
    }
    node operator - (const node x)const{
        node res;
        memset(a,,sizeof(a));
        memset(b,,sizeof(b));
        memset(c,,sizeof(c));
        int l=max(len,x.len);
        for(int i=,j=len;i<=len;i++,j--)a[i]=zu[j];
        for(int i=,j=x.len;i<=x.len;i++,j--)b[i]=x.zu[j];
        for(int i=;i<=l;i++){
            if(a[i]<b[i])a[i]+=,a[i+]-=;
            c[i]+=a[i]-b[i];
        }
        while(c[l]==)l--;
        res.len=l;
        for(int i=,j=l;i<=l;i++,j--){
            res.zu[i]=c[j];
        }
        return res;
    }
    node operator * (const node x)const{
        node res;
        memset(a,,sizeof(a));
        memset(b,,sizeof(b));
        memset(c,,sizeof(c));
        int l=len+x.len-;
        for(int i=,j=len;i<=len;i++,j--)a[i]=zu[j];
        for(int i=,j=x.len;i<=x.len;i++,j--)b[i]=x.zu[j];
        for(int i=;i<=len;i++)
            for(int j=;j<=x.len;j++)
                c[i+j-]+=a[i]*b[j];
        for(int i=;i<=l;i++){
            c[i+]+=c[i]/;
            c[i]%=;
        }
        while(c[l+]){
            l++;
            c[l+]=c[l]/;
            c[l]%=;
        }
        while(c[l]==&&l>)l--;
        if(l==)c[++l]=;
        for(int i=,j=l;i<=l;i++,j--)res.zu[i]=c[j];
        res.len=l;
        return res;
    }
}A,B;
char chA[maxn],chB[maxn];
int main(){
    freopen("Cola.txt","r",stdin);
    scanf("%s",chA+);
    scanf("%s",chB+);
    A.len=strlen(chA+);
    B.len=strlen(chB+);
    for(int i=;i<=A.len;i++)A.zu[i]=chA[i]-'';
    for(int i=;i<=B.len;i++)B.zu[i]=chB[i]-'';
    node he,cha,ji,shang,yu;
    bool flag=;
    if(A<B)swap(A,B),flag=;
    he=A+B;
    cha=A-B;
    ji=A*B;
    for(int i=;i<=he.len;i++)cout<<he.zu[i];cout<<endl;
    if(flag)cout<<'-';
    for(int i=;i<=cha.len;i++)cout<<cha.zu[i];cout<<endl;
    for(int i=;i<=ji.len;i++)cout<<ji.zu[i];cout<<endl;
}