模板

大整数加法

给定两个正整数，计算它们的和。
输入格式

共两行，每行包含一个整数。
输出格式

共一行，包含所求的和。
数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

#include<iostream>
#include<cstring>
using namespace std;
int sc[1234567];
int main()
{
    string sa,sb;
    cin>>sa>>sb;
    int lena=sa.length();int lenb=sb.length();
    int temp=0;int i,j,k=0;
    for(i=lena-1,j=lenb-1;i>=0&&j>=0;i--,j--)
    {
        temp=sa[i]-'0'+sb[j]-'0'+temp;
        sc[k++]=temp%10;
        temp=temp/10;
    }
    while(i>=0)
    {
        temp=temp+sa[i]-'0';
        sc[k++]=temp%10;
        temp=temp/10;
        i--;
    }
    while(j>=0)
    {
        temp=temp+sb[j]-'0';
        sc[k++]=temp%10;
        temp=temp/10;
        j--;
    }
    if(temp) sc[k++]=temp;
    for(int g=k-1;g>=0;g--) cout<<sc[g];
    cout<<endl;
    return 0;
}

大整数减法

给定两个正整数，计算它们的差，计算结果可能为负数。
输入格式

共两行，每行包含一个整数。
输出格式

共一行，包含所求的差。
数据范围

1≤整数长度≤105

输入样例：

32
11

输出样例：

21

#include<iostream>
#include<cstring>
using namespace std;
int sc[123450];int sa[123456];int sb[123456];
int main()
{
    string a,b;int k=0;int flag=0;
    cin>>a>>b;
    int lena=a.length();int lenb=b.length();
    for(int i=0;i<lena;i++) sa[i]=a[lena-i-1]-'0';
    for(int i=0;i<lenb;i++) sb[i]=b[lenb-i-1]-'0';
    if(lena<lenb||(lena==lenb&&a<b))
    {
        flag=-1;
        swap(lena,lenb);
        swap(sa,sb);
    }
    int l=0;
    while(l<lena||l<lenb)
    {
        if((sa[l]-sb[l])<0)
        {
            sa[l+1]--;
            sa[l]+=10;
        }
        sc[k++]=sa[l]-sb[l];
        l++;
    }
    while(sc[l]==0&&l>0)l--;
    if(flag==-1) cout<<"-";
    for(int i=l;i>=0;i--) cout<<sc[i];
    return 0;
}

大整数乘法

给定两个正整数A和B，请你计算A * B的值。
输入格式

共两行，第一行包含整数A，第二行包含整数B。
输出格式

共一行，包含A * B的值。
数据范围

1≤A的长度≤100000
,
1≤B≤10000

输入样例：

2
3

输出样例：

6

#include<iostream>
#include<cstring>
using namespace std;
int aa[12345678];int bb[12345678];int cc[12345678];
int main()
{
    string a,b;
    cin>>a>>b;
    int lena=a.length();int lenb=b.length();
    for(int i=0;i<lena;i++) aa[lena-i]=a[i]-'0';
    for(int i=0;i<lenb;i++) bb[lenb-i]=b[i]-'0';
    for(int i=1;i<=lena;i++)
    {
        int x=0;
        for(int j=1;j<=lenb;j++)
        {
            cc[i+j-1]+=aa[i]*bb[j]+x;
            x=cc[i+j-1]/10;
            cc[i+j-1]%=10;
        }
        cc[i+lenb]=x;
    }
    int xx=lena+lenb;
    while(cc[xx]==0&&xx>1) xx--;
    for(int i=xx;i>=1;i--) cout<<cc[i];
    cout<<endl;
    return 0;
}

大整数除法

给定两个正整数A，B，请你计算 A / B的商和余数。
输入格式

共两行，第一行包含整数A，第二行包含整数B。
输出格式

共两行，第一行输出所求的商，第二行输出所求余数。
数据范围

1≤A的长度≤100000
,
1≤B≤10000

输入样例：

7
2

输出样例：

3
1

#include<iostream>
#include<cstring>
using namespace std;
int aa[1234567];int bb[1234567];
int main()
{
    string sa;int sb;int r=0;int k=0;
    cin>>sa>>sb;
    int lena=sa.length();
    for(int i=0;i<lena;i++) aa[lena-i-1]=sa[i]-'0';
    for(int i=lena-1;i>=0;i--)
    {
        r=r*10+aa[i];
        bb[k++]=r/sb;
        r=r%sb;
    }
    int a=0;
    while(bb[a]==0&&a<k)a++;
    for(int i=a;i<k;i++) cout<<bb[i];
    cout<<endl<<r<<endl;
    return 0;
}